- •Міністерство освіти і науки, молоді та спорту україни Запорізький національний технічний університет Методичні вказівки
- •Лабораторна робота № 1 протокол сліпого підпису
- •1.1 Завдания на лабораторну роботу
- •1.3 Контрольні питання
- •Лабораторна робота № 2 протокол колективного підпису
- •2.1 Завдания на лабораторну роботу
- •2.3 Контрольні питання
- •Лабораторна робота № 3 протокол композиційного підпису
- •3.1 Завдания на лабораторну роботу
- •3.3 Контрольні питання
- •Лабораторна робота № 4 дослідження анонімності в протоколі сліпого підпису
- •4.1 Завдания на лабораторну роботу
- •5.3 Контрольні питання
- •Лабораторна робота № 6 протокол цифрового підпису на гіпереліптичних кривих
- •6.1 Завдания на лабораторну роботу
- •6.3 Контрольні питання
- •Література
- •Додаток а Сліпий підпис
- •Протокол сліпого підпису на базі алгоритму ЕльГамаля
- •Додаток б Колективний підпис
- •Протокол колективного цифрового підпису електронного документу на еліптичної кривої над простим полем
- •Додаток в Композиційний підпис
- •Протокол композиційного цифрового підпису різних документів на еліптичної кривої над простим полем
- •Додаток г Приклад перевірки на анонімність схеми сліпого підпису
- •Додаток д Елементи теорії дивізорів гіпереліптичних кривих
- •Додаток е Протокол цифрового підпису на гіпереліптичних кривих
- •Протокол цифрового підпису на гіпереліптичної кривої над простим полем
- •Додаток ж Процедури групової операції на гіпереліптичних кривих ж.1 Процедура додавання двох різних дивізорів
- •Ж.2 Процедура подвоєння дивізора
- •Ж.3 Процедура множення дивізора на ціле число
- •Ж.4 Приклад основної програми
2.1 Завдания на лабораторну роботу
Дано загальні параметри підпису:
основне поле – скінченне поле ;
еліптична крива над основним полем
.
Базова точка еліптичної кривої має порядок .
Кількість підписувачів в схемі колективного підпису .
Допоміжне просте багаторозрядне двійкове число .
1. Згенерувати відкритий та секретний ключі для кожного підписувача за схемою ГОСТ Р 34.10 – 2001 (див. Додаток Б).
2. Обчисліть колективний цифровий підпис згідно з протоколом, наведеним в Додатку Б.
3. Перевірить колективний цифровий підпис, отриманий в п.2, з використанням відкритих ключів підписувачів (п.1).
Значення базової точки P та хеш-образу h візьміть із таблиці згідно з номером варіанта N:
N |
P |
h |
|
N |
P |
h |
|
N |
P |
h |
1 |
(2,38) |
15 |
|
6 |
(14,34) |
25 |
|
11 |
(18,21) |
3 |
2 |
(13,42) |
4 |
|
7 |
(8,7) |
12 |
|
12 |
(29,31) |
16 |
3 |
(26,8) |
21 |
|
8 |
(37,21) |
7 |
|
13 |
(9,10) |
29 |
4 |
(30,40) |
10 |
|
9 |
(28,25) |
22 |
|
14 |
(5,17) |
27 |
5 |
(20,16) |
18 |
|
10 |
(24,16) |
18 |
|
15 |
(42,37) |
30 |
N |
P |
h |
|
N |
P |
h |
|
N |
P |
h |
16 |
(22,32) |
31 |
|
21 |
(22,11) |
13 |
|
26 |
(18,22) |
9 |
17 |
(35,2) |
14 |
|
22 |
(42,16) |
16 |
|
27 |
(24,27) |
11 |
18 |
(31,21) |
6 |
|
23 |
(5,26) |
17 |
|
28 |
(28,18) |
33 |
19 |
(31,22) |
9 |
|
24 |
(9,33) |
3 |
|
29 |
(37,22) |
35 |
20 |
(35,41) |
35 |
|
25 |
(29,12) |
7 |
|
30 |
(8,36) |
18 |
2.2 Зміст звіту
Титульний лист, тема і мета роботи.
Обрані значення параметрів.
Проведені обчислення.
Сформовані відкриті та секретні ключі.
Сформований колективний підпис.
Результат перевірки підпису.
Висновки по роботі.