www.docload.spb.ru

, , .
. .
. !
- ! !

 

 

23 1994 . N 154

 

-

1 1995

 

 

 

 

 

INFORMATION TECHNOLOGY. CRYPTOGRAPHIC DATA SECURITY.

HASHING FUNCTION

 

34.11-94

 

 

1. - .

22 " " .

2. 23.05.94 N 154.

3. .

 

 

, , , .

( ), .

, .

- .

, . .

 

1.

 

- , , () , .

34.10.

 

2.

 

:

28147-89. . . .

34.10-94. . . .

 

3.

 

:

* - = {0,1}. () ( , - ..).

|| - *.

V (2) - k.

k

|| - , * - ||

+ ||, || , ||

.

|| = .

k

- k ( *).

 

<N> - k,

k

k

N(mod 2 ) N.

~

- ,

( *).

{+} - 2.

~ ~

{+}' - {+}' = <A + B> , (k = |A| =

k

|B|).

- ,

( ), *.

h - -,

* h(M) V (2).

256

() -

28147

( V (2), A V (2)).

256 64

- .

e := g - g.

 

4.

 

- h

[ , V (2)]

256

:

 

h: B* -----------> V (2).

256

 

- :

- , ..

:

 

: V (2) x V (2) -----> V (2);

256 256 256

 

-

- h.

 

5.

 

, :

- - 256 ;

- - 64-

K (i = 1, 2, 3, 4)

i

28147 ;

- .

5.1.

= (b , b ,..., b ) V (2).

256 255 1 256

 

X = x ||x ||x ||x =

4 3 2 1

= || ||...|| =

16 15 1

= || ||...|| ,

32 31 1

 

:

___

= (b ,..., b ) V (2), i = 1,4;

i i x 64 (i - 1) x 64 + 1 64

___

= (b ,..., b ) V (2), j = 1,6;

j j x 16 (j - 1) x 16 + 1 16

____

= (b ,..., b ) V (2), k = 1,32.

k k x 8 (k - 1) x 8 + 1 8

 

A(X) = (x {+} x )||x ||x ||x .

1 2 4 3 2

P: V (2) ----> V (2),

256 256

||...|| ||...|| ,

32 1 (32) (1)

 

:

(i + 1 + 4(k - 1)) = 8i + k, i = 0 3, k = 1 8.

:

- , M V (2);

256

- : (i = 2, 3, 4), :

i

256 8 8 16 24 16 8 8 8 2 8 8 8 8 4 8 8 4

= = 0 = 1 0 1 0 1 0 (0 1 ) 1 0 (0 1 ) (1 0 ) .

2 4 3

:

1.

i := 1, U := H, V := M.

2.

___

W = U {+} V, K = P(W).

i

3. i := i + 1.

4. i = 5.

7. -

5.

5. :

 

___ ___

U := A(U) {+} C , V := A(A(V)), W := U {+} V, K = P(W).

i i

 

6. 3.

7. .

5.2.

64-

K (i = 1, 2, 3, 4).

i

:

___

H = h ||h ||h ||h , - h V (2), i = 1,4

4 3 2 1 i 64

 

, , , .

1 2 3 4

:

 

s = E (h ),

i i

i

 

i = 1, 2, 3, 4.

:

 

S = s ||s ||s ||s .

4 3 2 1

 

5.3.

.

:

, V (2) S V (2).

256 256

:

 

: V (2) ----> V (2)

256 256

 

:

 

____

||...|| , V (2), i = 1,16

16 1 1 16

 

:

 

___ ___ ___ ___ ___

{+} {+} {+} {+} {+} || ||...|| .

1 2 3 4 13 16 16 2

 

:

 

61 ___ ___ 12

(, ) = ( {+} ( {+} (S))),

 

i

- i- .

 

6. -

 

h

*. -

V (2).

256

h

:

* - ,

;

H V (2) - -;

256

V (2) -

256

;

L V (2) -

256

.

h :

 

1

:

1.1. :=

1.2. :=

256

1.3. := 0

256

1.4. L := 0

1.5. 2.

 

2

2.1. || > 256.

3.

:

~

2.2. L := <L + |M|>

 

256 - || 256

2.3. ' := 0 ||

2.4. := {+}' '

2.5. := (', )

2.6. := (L, H)

2.7. := (, H)

2.8. .

 

3

3.1. V (2) ( =

s 256

|| ). :

p s

3.2. H := ( , )

s

3.3. L := <L + 256>

256

___

3.4. := {+}'

s

3.5. :=

p

3.6. 2.

, 2.7,

h(M).

- .

 

 

 

 

 

()

 

 

, ,...,

1 2 8

, ,

.

.1. 28147

28147 .

, ,...,

1 2 8

:

 

│8 7 6 5 4 3 2 1

────────┼───────────────────────────────────────────────────────

0 │1 D 4 6 7 5 E 4

1 │F B B C D 8 B A

2 │D 4 A 7 A 1 4 9

3 │0 1 0 1 1 D C 2

4 │5 3 7 5 0 A 6 D

5 │7 F 2 F 8 3 D 8

6 │A 5 1 D 9 4 F 0

7 │4 9 D 8 F 2 A E

8 │9 0 3 4 E E 2 6

9 │2 A 6 A 4 F 3 B

10 │3 E 8 9 6 C 8 1

11 │E 7 5 E C 7 1 C

12 │6 6 9 0 B 6 0 7

13 │B 8 C 3 2 0 7 F

14 │8 2 F B 5 9 5 5

15 │C C E 2 3 B 9 3

 

___

j, j = 1,8, i, i =

____

0,15, (i)

j

.

.2.

,

.

.3. -

, ,

:

= 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000.

.3.1. :

= 73657479 62203233 3D687467 6E656C20

2C656761 7373656D 20736920 73696854.

:

= 73657479 62203233 3D687467 6E656C20

2656761 7373656D 20736920 73696854

-

= 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000

= 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000

L = 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000.

, , 256

(32 ),

L = 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000

 

' = = 73657479 62203233 3D687467 6E656C20

2C656761 7373656D 20736920 73696854,

,

= ' = 73657479 62203233 3D687467 6E656C20

2C656761 7373556D 20736920 73696854.

(, ).

:

 

K = 733D2C20 65686573 74746769 79676120

1 626E7373 20657369 326C6568 33206D54

 

K = 110C733D 0D166568 130E7474 06417967

2 1D00626E 161A2065 090D326C 4D393320

 

K = 80B111F3 730DF216 850013F1 C7E1F941

3 620C1DFF 3ABAE91A 3FA109F2 F513B239

 

K = A0E2804E FF1B73F2 ECE27A00 E7B8C7E1

4 EE1D620C AC0CC5BA A804C05E A18B0AEC.

 

64-

28147.

h = 00000000 00000000 K

1 1

s = 42ABBCCE 32BC0B1B.

1

h = 00000000 00000000 K

2 2

s = 5203EBC8 5D9BCFFD.

2

h = 00000000 00000000 K

3 3

s = 8D345899 00FF0E28.

3

h = 00000000 00000000 K

4 4

s = E7860419 0D2A562D.

4

:

 

S = E7860419 0D2A562D 8D345899 00FF0E28

5203EBC8 5D9BCFFD 42ABBCCE 32BC0B1B.

 

:

 

= (, H) = CF9A8C65 505967A4 68A03B8C 42DE7624

D99C4124 883DA687 561C7DE3 3315C034.

 

H = , (L, H):

 

K = CF68D956 9AA09C1C 8C3B417D 658C24E3

1 50428833 59DE3D15 6776A6C1 A4248734

 

K = 8FCF68D9 809AA09C 3C8C3B41 C7658C24

2 BB504288 2859DE3D 666676A6 B3A42487

 

K = 4E70CF97 3C8065A0 853C8CC4 57389A8C

3 CABB50BD E3D7A6DE D1996788 5CB35B24

 

K = 584E70CF C53C8065 48853C8C 1657389A

4 EDCABB50 78E3D7A6 EED19867 7F5CB35B

 

S = 66B70F5E F163F461 468A9528 61D60593

E5EC8A37 3FD42279 3D1602D DD783E86

 

= 2B6EC233 C7BC89E4 2ABC2692 5FEA7285

DD3848D1 C6AC997A 24F74E2B 09A3AEF7.

 

H = (, H):

 

K = 5817F104 0BD45D84 B6522F27 4AF5B00B

1 A531B57A 9C8FDFCA BB1EFCC6 D7A517A3

 

K = E82759E0 C278D950 15CC523C FC72EBB6

2 D2C73DA8 19A6CAC9 3E8440F5 C0DDB65A

 

K = 77483AD9 F7C29CAA EB06D1D7 841BCAD3

3 FBC3DAA0 7CB555F0 D4968080 0A9E56BC

 

K = Al157965 2D9FBC9C 088C7CC2 46FB3DD2

4 7684ADCB FA4ACA06 53EFF7D7 C0748708

 

S = 2AEBFA76 A85FB57D 6F164DE9 2951A581

C31E7435 4930FD05 1F8A4942 550A582D

 

= FAFF37A6 15A81669 1CFF3EF8 B68CA247

E09525F3 9F811983 2EB81975 D366C4B1.

 

, :

 

H = FAFF37A6 15A81669 1CFF3EF8 B68CA247

E09525F3 9F811983 2EB81975 D366C4B1.

 

.3.2. :

 

= 7365 74796220 3035203D 20687467 6E656C20 73616820 65676173

73656D20 6C616E69 6769726F 20656874 2065736F 70707553.

 

, , 400

(50 ),

() . :

 

1

 

H = 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000000

 

M = 73616820 65676173 73656D20 6C616E69

6769726F 20656874 2065736F 70707553

 

K = 73736720 61656965 686D7273 20206F6F

1 656C2070 67616570 616E6875 73697453

 

K = 14477373 0C0C6165 1F01686D 4F002020

2 4C50656C 04156761 061D616E 1D277369

 

K = CBFF14B8 6D04F30C 96051FFE DFFFB000

3 35094CAF 72F9FB15 7CF006E2 AB1AE227

 

K = EBACCB00 F7006DFB E5E16905 B0B0DFFF

4 BA1C3509 FD118DF9 F61B830F F8C554E5

 

S = FF41797C EEAADAC2 43C9B1DF 2E14681

EDDC2210 1EE1ADF9 FA67E757 DAFE3AD9

 

= F0CEEA4E 368B5A60 C63D96C1 E5B51CD2

A93BEFBD 2634F0AD CBBB69CE ED2D5D9A

 

2

 

H = F0CEEA4E 368B5A60 C63D96C1 E5B51CD2

A93BEFBD 2634F0AD CBBB69CE ED2D5D9A

 

M' = 00000000 00000000 00000000 00007365

74796220 3035203D 20687467 6E656C20

 

K = F0C6DDEB CE3D42D3 EA968D1D 4EC19DA9

1 36E51683 8BB50148 5A6FD031 60B790BA

 

K = 16A4C6A9 F9DF3D3B E4FC96EF 5309C1BD

2 FB68E526 2CDBB534 FE161C83 6F7DD2C8

 

K = C49D846D 1780482C 9086887F C48C9186

3 9DCB0644 D1E641E5 A02109AF 9D52C7CF

 

K = BDB0C9F0 756E9131 E1F290EA 50E4CBB1

4 1CAD9536 F44B674 99F31E29 70C52AFA

 

S = 62A07EA5 EF3C3309 2CE1B076 173D48CC

6881EB66 F5C7959F 63FCA1F1 D33C31B8

 

= 95BEA0BE 88D5AA02 FE3C9D45 436CE821

B8287CB6 2CBC135B 3E339EFE F6576CA9

 

3

 

H = 95BEA0BE 88D5AA02 FE3C9D45 436CE821

B8287CB6 2CBC135B 3E339EFE F6576CA9

 

L = 00000000 00000000 00000000 00000000

00000000 00000000 00000000 00000190

 

K = 95FEB83E BE3C2833 A09D7C9E BE45B6FE

1 88432CF6 D56CBC57 AAE8136D 02215B39

 

K = 8696FEB8 1BBE3C28 E2A09D7C 48BE45B6

2 DA88432C EBD56CBC 7FABE813 F292215B

 

K = 9799501 141B413C 1EE2A062 0CB74145

3 6FDA88BC D0142A6C FA80AA16 15F2FDB1

 

K = 94B97995 7D141B41 C21EE2A0 040CB741

4 346FDA88 46D0142A BDFA81AA DC1562FD

 

S = D42336E0 2A0A6998 6C65478A 3D08A1B9

9FDDFF20 4808E863 94FD9D6D F776A7AD

 

= 47E26AFD 3E7278A1 7D473785 06140773

A3D97E7E A744CB43 08AA4C24 3352C745

 

4

 

H = 47E26AFD 3E7278A1 7D473785 06140773

A3D97E7E A744CB43 08AA4C24 3352C745

 

= 73616820 65676173 73656D20 6C611

DBE2D48F 509A88B1 40CDE7D6 DED5E173

 

K = 340E7848 83223B67 025AAAAB DDA5F1F2

1 5B6AF7ED 1575DE87 19E64326 D2BDF236

 

K = 03DC0ED0 F4CD26BC 8B595F13 F5A4A55E

2 A8B063CB ED3D7325 6511662A 7963008D

 

K = C954EF19 D0779A68 ED37D3FB 7DA5ADDC

3 4A9D0277 78F765 C4731191 7EBB21B1

 

K = 6D12BC47 D9363D19 1E3C696F 28F2DC02

4 F2137F37 64E4C18B 69CCFBF8 EF72B7E3

 

S = 790DD7A1 066544EA 2829563C 3C39D781

25EF9645 EE2C05DD A5ECAD92 2511A4D1

 

= 0852F562 3B89DD57 AEB4781F E54DF14E

EAFBC135 0613763A 0D770AA6 57BA1A47.

 

, :

 

H = 0852F562 3B89DD57 AEB4781F E54DF14E

EAFBC135 0613763A 0D770AA6 57BA1A47.

 

 

?????? ??????????? ?????????????-?????????? ??????? ????????.??
  Copyright 2008 - 2017, www.docload.spb.ru