Консалтинг в области информационной безопасности



ГОСТ Р 34.11-94. Информационная технология. Криптографическая защита информации. Функция хэширования

Блок 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 3СD1602D 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 F4Е4B674 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 6C61Е1СЕ
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 78ЕF765В 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.