Zdroj: www.cni.cz

ČESKÁ TECHNICKÁ NORMA

ICS 35.040                                                                                                                                     Červen 2001

Informační technologie - Bezpečnostní techniky -
Hašovací funkce -
Část 4: Hašovací funkce používající modulární aritmetiku

ČSN
ISO/IEC 10118- 4

36 9930

 

Information technology - Security techniques - Hash-functions - Part 4: Hash-functions using modular arithmetic

Technologies de l’information - Techniques de sécurité - Fonctions de brouillage - Partie 4: Fonctions de hachage utilisant l’arithmetic modulaire

Informationstechnik - Sicherheitsverfahren - Hash-Funktionnen - Teil 4: Hash-Funktionnen auf Basis modularer Arithmetik

Tato norma je českou verzí mezinárodní normy ISO/IEC 10118-4:1998. Mezinárodní norma
ISO/IEC10118-4:1998 má status české technické normy.

This standard is the Czech version of the International Standard ISO/IEC 10118-4:1998. The International Standard ISO/IEC 10118-4:1998 has the status of a Czech Standard.

 

 

 

 

 

© Český normalizační institut, 2001                                                                                                                                          61283
Podle zákona č. 22/1997 Sb. smějí být české technické normy rozmnožovány
a rozšiřovány jen se souhlasem Českého normalizačního institutu.

 


Strana 2

Národní předmluva

Citované normy

ISO/IEC 10118-1 zavedena v ČSN ISO/IEC 10118-1:1996 (36 9930), Informační technologie - Bezpečnostní techniky - Hash funkce - Část 1: Všeobecně, nahrazena ISO/IEC 10118-1:2000

Vysvětlivky k textu převzaté normy

Po diskusi s odborníky byla přijata změna slova hash na slovo hašovací.

Vypracování normy

Zpracovatel: Ing. Alena Hönigová, IČO 61470716

Technická normalizační komise: TNK 42 Výměna dat

Pracovník Českého normalizačního institutu: Ing. Petr Wallenfels

 


Strana 3

MEZINÁRODNÍ NORMA

Informační technologie - Bezpečnostní techniky -                                       ISO 10118-4

Hašovací funkce -                                                                                                  První vydání

Část 4: Hašovací funkce používající modulární aritmetiku                         1998-12-15

ICS 35.040

Obsah

Strana

1          Předmět normy.................................................................................................................................................................... 5

2          Normativní odkazy............................................................................................................................................................... 5

3          Termíny a definice............................................................................................................................................................... 5

3.1       Převzaté z ISO/IEC 10118-1.............................................................................................................................................. 5

3.2       Jedinečné pro tuto část ISO/IEC 10118.......................................................................................................................... 5

3.3       Konvence.............................................................................................................................................................................. 6

3.4       Identifikátor hašovací funkce............................................................................................................................................. 6

4          Označení a zkrácené termíny............................................................................................................................................ 6

4.1       Převzaté z ISO/IEC 10118-1:............................................................................................................................................. 6

4.2       Jedinečné pro tuto část ISO/IEC 10118.......................................................................................................................... 6

5          Požadavky............................................................................................................................................................................. 7

6          Proměnné a hodnoty potřebné pro hašovací operace................................................................................................ 8

6.1       Délka hašovacího kódu a modulo................................................................................................................................... 8

6.2       Modulo funkce zaokrouhlení............................................................................................................................................. 8

6.3       Inicializační hodnota........................................................................................................................................................... 8

6.4       Exponent............................................................................................................................................................................... 8

6.5       Prvočíslo redukční funkce.................................................................................................................................................. 8

7          Hašovací procedura........................................................................................................................................................... 8

7.1       Příprava datového řetězce................................................................................................................................................. 8

7.1.1    Doplnění datového řetězce................................................................................................................................................ 8

7.1.2    Připojení délky..................................................................................................................................................................... 8

7.1.3    Rozdělení datového řetězce.............................................................................................................................................. 9

7.1.4    Rozšíření............................................................................................................................................................................... 9

7.2       Aplikace funkce zaokrouhlení........................................................................................................................................... 9

7.3       Redukční funkce.................................................................................................................................................................. 9

7.3.1    Rozdělení bloku Hq............................................................................................................................................................. 9

7.3.2    Rozšíření datového řetězce............................................................................................................................................... 9

7.3.3    Zpracování půlbloků........................................................................................................................................................... 9

7.3.4    Redukce................................................................................................................................................................................ 9

8          Hašovací funkce................................................................................................................................................................ 10

8.1       MASH-1................................................................................................................................................................................ 10

8.2       MASH-2................................................................................................................................................................................ 10

Příloha A (informativní) Příklady.................................................................................................................................................. 12

Příloha B (informative) Dodatečné informace.......................................................................................................................... 24

Příloha C (informativní) Bibliografie............................................................................................................................................ 25


Strana 4

Předmluva

ISO (Mezinárodní organizace pro normalizaci) a IEC (Mezinárodní elektrotechnická komise) tvoří specializovaný systém světové normalizace. Národní orgány, které jsou členy ISO a IEC, se podílejí na vývoji mezinárodních norem prostřednictvím technických komisí, zřízených dotyčnou organizací a zabývajících se určitou oblastí technické činnosti. Technické komise ISO a IEC spolupracují v oblastech společných zájmů. Práce se zúčastňují i mezinárodní komise, vládní i nevládní, s nimiž ISO a IEC navázalo pracovní styk.

ISO a IEC ustavily v oblasti informační technologie společnou technickou komisi, ISO/IEC JTC 1. Návrhy mezinárodních norem, přijaté společnou technickou komisí, se rozesílají národním orgánům k hlasování. Vydání mezinárodní normy vyžaduje souhlas alespoň 75% hlasujících členů.

Mezinárodní norma ISO/IEC 10118-4 byla připravena společnou technickou komisí ISO/IEC JTC 1,
Informační technologie, subkomise SC 27, Bezpečnostní techniky IT.

ISO/IEC 10118 se skládá z následujících částí se společným názvem Informační technologie - Bezpečnostní techniky - Hash funkce:

–      Část 1: Všeobecně

–      Část 2: Hash funkce používající algoritmus n-bitové blokové šifry

–      Část 3: Dedikované hash funkce

–      Část 4: Hašovací funkce používající modulární aritmetiku

Přílohy A, B a C této části ISO/IEC 10118 jsou pouze informativní.


Strana 5

1 Předmět normy

Tato část ISO/IEC 10118 specifikuje dvě hašovací funkce (hash funkce), využívající modulární aritmetiku. Tyto hašovací funkce, které jsou považovány za odolné proti kolizi, komprimují zprávy libovolné, přitom však omezené délky na hašovací kód (hash kód), jehož délka je určena délkou prvočísla použitého v redukční funkci definované v 7.3. Takto se hašovací kód snadno uzpůsobí na délku vstupu pro jakýkoliv mechanismus (např. algoritmus podpisu, identifikační schéma).

Hašovací funkce specifikované v této části ISO/IEC 10118, nazývané MASH-1 a MASH-2 (Modular Arithmetic Secure Hash) jsou zejména vhodné pro prostředí, ve kterých jsou implementace modulární aritmetiky dostatečné délky již k dispozici. Tyto dvě hašovací funkce se liší pouze exponentem používaným ve funkci zaokrouhlení.


-- Vynechaný text --

Zdroj: www.cni.cz