Данные для самопроверки к разделу 8.

Протокол Yahalom.

Данным тестом самопроверки пользоваться следующим образом:

1. S-блоки ГОСТ 28147-89 представлены в приложении 3;

2. задать значения параметров K_A, K_B, K, R_A и R_B в протоколе указанными ниже значениями;

3. на шифрование посылать строки вида Alice/Bob + необходимые параметры (например если нужно зашифровать E_A(A,R_A), где А=Alice, R_A=4325, то строка будет выглядеть следующим образом «Alice4325»);

4. проверить полученный параметр G по таблице 8.1.

5. проверить равенство D_K(G)=R_B.

Ключ абонента А К_А = 1fgrtyunhdgsfacqwertylmk76895poi.

Ключ абонента B К_B = iop59867kmlytrewqcafsgdhnuytrgf1.

Секретный сеансовый ключ K= 34rtyhnfkdju78aservbgx[0oik675hn.

Таблица 8.1

№	RA	RB	DB(A,RA,RB)	DA(B,K,RA,RB)	G	DK(G)
1	1531	4747	Alice15314747	Bob34rtyhnfkdju78aservbgx[0oik675hn15314747	[ёє¬io‚А	4747
2	1593	1111	Alice15931111	Bob34rtyhnfkdju78aservbgx[0oik675hn15931111	8ИЗ„dAлЩ	1111
3	3781	4304	Alice37814304	Bob34rtyhnfkdju78aservbgx[0oik675hn37814304	q°аµJCњ:	4304
4	1073	4623	Alice10734623	Bob34rtyhnfkdju78aservbgx[0oik675hn10734623	NpHб[NБц	4623
5	3985	3385	Alice39853385	Bob34rtyhnfkdju78aservbgx[0oik675hn10734623	3P•шJуsR	3385
6	4962	4447	Alice49624447	Bob34rtyhnfkdju78aservbgx[0oik675hn39853385	YXЏґPјіў	4447
7	1013	2326	Alice10132326	Bob34rtyhnfkdju78aservbgx[0oik675hn10132326	Hёy7&3Оu	2326
8	4667	2572	Alice46672572	Bob34rtyhnfkdju78aservbgx[0oik675hn46672572	:0[Mu-‡?	2572
9	2790	3701	Alice27903701	Bob34rtyhnfkdju78aservbgx[0oik675hn27903701	3Ё”®,Я{”	3701
10	1380	3749	Alice13803749	Bob34rtyhnfkdju78aservbgx[0oik675hn13803749	kш!y‑_Чо	3749

Протокол Нидхема-Шредера.

Данным тестом самопроверки пользоваться следующим образом:

1. процедура генерации S-блоков ГОСТ 28147-89 представлена в приложении 4;

2. задать значения параметров K_A, K_B, K, ID A, ID B, R_A и R_B в протоколе указанными ниже значениями;

3. на шифрование посылать строки вида Alice/Bob + необходимые параметры (например если нужно зашифровать E_b(K,A), где K=1221, A=9009, то строка будет выглядеть следующим образом «12219009»);

4. проверить полученный параметр R_B-1 по таблице 8.2.

5. на всех шагах проверять полученные результаты по таблице 8.2.

Ключ абонента А К_А = 84742541368986481176351458511911.

Ключ абонента B К_B = 27885271873329875145935374569819.

Таблица 8.2

№	ID A	ID B	RA	RB	K	RB-1
1	12928128	92745297	89858235	38681114	74298441	38681113
2	23751758	69834633	85249154	16151495	44866254	16151494
3	78432539	71757546	13757545	67238451	87182298	67238450
4	23436732	43279865	76916427	28959145	17411855	28959144
5	73133988	21385666	97842893	17784367	76668696	17784366
6	49385393	25365972	99647996	92136117	46921452	92136116
7	85112888	29644714	67568626	86413448	95236184	86413447
8	69941227	45554571	15968295	61218732	34973428	61218731
9	73926567	14924278	22757148	95834745	31591431	95834744
10	61562383	99285845	67566258	98435769	38942178	98435768

Бесключевой протокол Шамира.

Данным тестом самопроверки пользоваться следующим образом:

1. задать значение параметров p и K_A по таблице 8.4;

2. проверить x₁, подставив параметр a из таблицы 8.4;

3. проверить x₂, подставив параметр b из таблицы 8.4;

4. проверить x₃, подставив параметр a^-1 из таблицы 8.4;

5. проверить K_B, подставив параметр b^-1 из таблицы 8.4;

6. проверить, что K_A= K_B.

Таблица 8.4

№	p	KA	a	x1	b	x2	a-1	x3	b-1	KB
1	103	45	31	5	83	6	79	84	59	45
2	137	68	111	19	75	32	87	61	107	68
3	233	132	133	178	49	7	157	183	161	132
4	127	91	61	83	23	112	31	12	11	91
5	331	156	67	76	127	130	133	302	13	156
6	419	204	35	283	103	89	215	312	69	204
7	373	198	65	181	11	114	269	272	203	198
8	521	159	389	241	51	28	389	27	51	159
9	461	312	313	291	113	235	97	228	57	312
10	223	178	187	172	91	199	19	25	61	178

Протокол Диффи-Хеллмана.

Данным тестом самопроверки пользоваться следующим образом:

1. задать значение параметров p, α, x и y из таблицы 8.5;

2. проверить правильность вычисления значения K.

Таблица 8.5

№	p	α	X	y	K
1	29	2	60	82	23
2	53	2	20	77	42
3	73	5	37	47	31
4	31	3	31	51	15
5	41	6	31	98	8
6	19	2	20	73	4
7	71	7	30	89	45
8	109	6	7	14	84
9	131	2	88	15	52
10	97	5	58	68	6

Протокол Диффи-Хеллмана для конференц-связи.

Данным тестом самопроверки пользоваться следующим образом:

1. задать значения параметров p, α, x_1, …, x_n по таблице 8.6;

2. сверить полученные значения α^S mod p с данными, представленными в таблице 8.6 в колонках «1 этап», «2 этап», «3 этап».

Таблица 8.6

№	p	α	x1…xn	1 этап	2 этап	3 этап
1	397	5	(245,95,216)	(50,193,273)	(167,299,31)	(16,16,16)
2	809	3	(182,535)	(599,209)	(536,536)	-
3	383	5	(11,377,48)	(221,270,58)	(295,333,313)	(9,9,9)
4	59	2	(43,32,16)	(18,51,46)	(3,9,45)	(27,27,27)
5	739	3	(432,407)	(227,281)	(414,414)	-
6	293	2	(111,49,68)	(19,248,279)	(123,139,59)	(54,54,54)
7	431	7	(46,42)	(295,45)	(240,240)	-
8	182	2	(116,129,96)	(144,71,117)	(5,145,135)	(135,135,135)
9	131	2	(61,14,82)	(90,9,59)	(49,12,114)	(108,108,108)
10	227	2	(3,134,184)	(8,101,81)	(34,175,25)	(189,189,189)

Протокол Бурмистера-Десмедта для конференц-связи.

Данным тестом самопроверки пользоваться следующим образом:

1. задать значение параметров p, g и r₁…r_n в протоколе соответствующими значениями из таблицы 8.7;

2. сверить полученные значения z₁…z_n, x₁…x_n и K с данными, представленными в таблице 8.7.

Таблица 8.7

№	p	g	r1…rn	z1…zn	x1…xn	K
1	1289	6	(203,676,927)	(878,896,1153)	(373,954,314)	736
2	1913	3	(392,1648)	(1272,411)	(536,853)	536
3	23	5	(17,11)	(15,22)	(22,22)	22
4	1109	2	(309,671,338)	(279,986,367)	(135,98,327)	560
5	1559	19	(828,1477,635)	(257,411,1438)	(691,1059,816)	83
6	337	10	(207,307)	(69,315)	(76,102)	76
7	1129	11	(387,5,573)	(431,733,421)	(476,23,855)	913
8	907	2	(859,21,849)	(618,168,796)	(419,679,397)	723
9	389	2	(266,51)	(304,75)	(296,46)	296
10	2797	2	(103,1562,928)	(453,790,106)	(643,2627,345)	2280