- •Раздел 1. Электронная жеребьевка.............................................................4
- •Раздел 1. Электронная жеребьевка. 5
- •Раздел 1. Электронная жеребьевка. Задание к лабораторной работе №1: «Электронная жеребьевка».
- •Данные для самопроверки к разделу 1.
- •Раздел 2. Разделение секрета. Задание к лабораторной работе №2: «Разделение секрета».
- •Данные для самопроверки к разделу 2.
- •Раздел 3. Покер по телефону. Задание к лабораторной работе №3: «Покер по телефону».
- •Данные для самопроверки к разделу 3.
- •Раздел 4. Слепая подпись, протоколы рукопожатия, скрытый канал. Задание к лабораторной работе №4: «Слепая подпись, протоколы рукопожатия, скрытый канал».
- •Раздел 5. Протоколы идентификации с нулевым разглашением. Задание к лабораторной работе №5: «Протоколы идентификации с нулевым разглашением».
- •Данные для самопроверки к разделу 5.
- •Раздел 6. Электронная монета.
- •6.1. Схема Шаума с банкнотами одинакового достоинства.
- •6.2. Схема Шаума с банкнотами различного достоинства.
- •Задания к лабораторной работе №6: «Электронная монета».
- •Раздел 7. Электронные выборы.
- •7.1. Протокол голосования со слепыми подписями.
- •7.2. Протокол голосования с двумя центральными комиссиями.
- •Задание к лабораторной работе №7: «Электронные выборы».
- •Раздел 8. Управление ключами.
- •8.1. Протоколы с использованием симметричного шифрования.
- •8.2. Протоколы на основе двухключевой криптографии.
- •8.3. Протоколы для широковещательного распределения ключей.
- •Задание к лабораторной работе №8: «Управление ключами».
- •Данные для самопроверки к разделу 8.
- •Приложения
- •Подписано в печать _______ 2012 г. Тираж 100 экз. Объем 2 п.Л. Формат 60х84/16 Заказ № ________
- •625003, Г. Тюмень, ул. Семакова, 10.
Данные для самопроверки к разделу 1.
Вариант 1.
В табл.1.1 приведены данные для десяти экспериментов. Следует:
задать значение параметров p, g, b, x, y в соответствии с табл. 1.1;
в результате правильной работы протокола должен получиться результат r из табл. 1.1.
Таблица 1.1
№ эксперимента |
p |
g |
b |
x |
r |
1 |
23 |
5 |
1 |
11 |
22 |
2 |
59 |
2 |
1 |
29 |
58 |
3 |
43 |
3 |
1 |
37 |
20 |
4 |
43 |
3 |
0 |
22 |
40 |
5 |
67 |
2 |
1 |
7 |
61 |
6 |
107 |
2 |
0 |
2 |
4 |
7 |
167 |
5 |
0 |
50 |
99 |
8 |
211 |
2 |
1 |
123 |
129 |
9 |
263 |
5 |
0 |
142 |
192 |
10 |
347 |
2 |
0 |
270 |
263 |
Вариант 2.
Данными тестами самопроверки следует пользоваться следующим образом:
задать значение параметров p, g, b, x, y в соответствии с табл. 1.2;
в результате правильной работы протокола должен получиться результат r из табл. 1.2.
Таблица 1.2
№ эксперимента |
p |
g |
x |
y |
b |
R |
1 |
23 |
5 |
10 |
9 |
0 |
21 |
2 |
43 |
3 |
38 |
17 |
1 |
18 |
3 |
79 |
3 |
52 |
55 |
1 |
2 |
4 |
83 |
2 |
47 |
19 |
0 |
11 |
5 |
131 |
2 |
25 |
92 |
1 |
89 |
6 |
163 |
2 |
74 |
14 |
0 |
26 |
7 |
179 |
2 |
107 |
91 |
1 |
7 |
8 |
239 |
7 |
210 |
132 |
0 |
111 |
9 |
283 |
3 |
80 |
266 |
0 |
197 |
10 |
359 |
7 |
233 |
335 |
1 |
111 |
Вариант 3.
В данном примере в качестве хэш-функции используется MD5. Конкатенация R1, R2 и b осуществляется следующим образом:
Y = Y xor (R1 shl 33) xor (R2 shl 1) xor b;
H = MD5(Y).
В результате Y и H должны совпасть с приведенными в табл. 1.3.
Таблица 1.3
№ |
b |
R1 |
R2 |
Y |
H |
1 |
0 |
1739039209 |
1494684564 |
E67CFB87AB27C82DC3483356F736CA32 |
E67CFB87AB27C82DC3483356F736CA32 |
2 |
1 |
73338166 |
777443340 |
D6ADB81A54604D6D23FA68FD4D1A6A2B |
D6ADB81A54604D6D23FA68FD4D1A6A2B |
3 |
0 |
1073482884 |
1048875159 |
58E04A59665216386C03D86DC94877BF |
58E04A59665216386C03D86DC94877BF |
4 |
0 |
744869547 |
702887255 |
9456976B8BA3882C94343FB46D78D6A9 |
9456976B8BA3882C94343FB46D78D6A9 |
5 |
1 |
649486724 |
2080127382 |
5CADB9877155D5FBD0F685E71C678EB8 |
5CADB9877155D5FBD0F685E71C678EB8 |
6 |
0 |
1169020492 |
357081471 |
C868AF5B0B997DF97FFDFE411898E909 |
C868AF5B0B997DF97FFDFE411898E909 |
7 |
0 |
579934796 |
885585279 |
398E52DD426E3014A57E2254401FBD5F |
398E52DD426E3014A57E2254401FBD5F |
8 |
1 |
969585180 |
430976143 |
FA381D103CD3F2CD99B74BCA0FA3F352 |
FA381D103CD3F2CD99B74BCA0FA3F352 |
9 |
1 |
1330915108 |
1308071350 |
F2D5DC65878C46EAFB51F4520F92DBFD |
F2D5DC65878C46EAFB51F4520F92DBFD |
10 |
0 |
1643461111 |
1869759450 |
332FC2116CA3E8F37462C07187750BB2 |
332FC2116CA3E8F37462C07187750BB2 |
Вариант 4.
Самопроверка производится следующим образом:
использовать алгоритм шифрования ГОСТ 28147-89, процедура генерации S-блоков представлена в приложении 2;
так как бит догадки b уже добавлен к случайной строке R, необходимо зашифровать эту строку ключом К из табл. 1.4;
сравнить полученный результат с колонкой Y в табл. 1.4;
заменив R+b или K на любое другое значение, получить отрицательный результат.
Таблица 1.4
№ |
b |
R+b |
K |
Y |
(R,b)=Dk(Y) |
1 |
1 |
98102469 |
editqwertyuiopasdfghjklzxcvbnmkl |
1|ТЗEpЬ$ |
да |
2 |
1 |
59033187 |
1fgrtyunhdgsfacqwertylmk76895poi |
Pyл·t™9њ |
да |
3 |
0 |
32080638 |
34rtyhnfkdju78aservbgx[0oik675hn |
y^bЊ12ЮЫ |
да |
4 |
1 |
20680553 |
iop59867kmlytrewqcafsgdhnuytrgf1 |
qЖЭoё;Х |
да |
5 |
0 |
42924248 |
1fgrtyunhdgsfacqwertylmk76895poi |
UЪRoTє[‰ |
да |
6 |
1 |
86295617 |
34rtyhnfkdju78aservbgx[0oik675hn |
3¦ЬЊ?оФе |
да |
7 |
1 |
27510833 |
iop59867kmlytrewqcafsgdhnuytrgf1 |
LPNo&7є^ |
да |
8 |
1 |
03319505 |
editqwertyuiopasdfghjklzxcvbnmkl |
(Ќсp4cо! |
да |
9 |
0 |
58240170 |
34rtyhnfkdju78aservbgx[0oik675hn |
@сe8"hУ |
да |
10 |
0 |
47020144 |
1fgrtyunhdgsfacqwertylmk76895poi |
cбµэqW»; |
да |