Файл: Лабораторна робота №12.doc

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 06.06.2024

Просмотров: 14

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

 Завдання|задавання| 2

На підставі цих же вихідних|початкових| даних виконати шифрування і дешифровку за наступних|слідуючих| умов e - відкритий ключ ,d- закритий ключ ,

Завдання|задавання| по цифровому підпису

 Завдання|задавання| 3

Сформувати ЕЦП до повідомлення|сполучення| в стовпці (M') і відправити разом з відкритим|відчиняти| текстом одержувачеві|отримувачу|. У одержувача|отримувача| виробити|справляти| перевірку цілісності прийнятого повідомлення|сполучення|.

 Порядок|лад| виконання.

  1. Сформувати профіль повідомлення|сполучення| M’ за допомогою спрощеної функції хешування – перемножування всіх цифр окрім|крім| нуля|нуль-елемента| цього повідомлення|сполучення|.

  2. Створити ЕЦП шифруванням профілю повідомлення h(M’) закритим ключем відправника (Da), тобто Da (h(M’)).

  3. Відправити M’Da (h(M’)) одержувачеві.

  4. На стороні одержувача|отримувача| сформувати профіль прийнятого повідомлення|сполучення|, тобто повторити пункт 2.

  5. Створити профіль дешифровкою ЕЦП відкритим ключем відправника (Ea (Da (h(M’)) = h(M’)).

  6. Порівняти два профілі повідомлення|сполучення| M’ (пункта 4 і 5). Переконатися в їх збігу.

 Варіанти завдання|задавання|:

Таблиця №2

Номер

варіанту

Вихідні дані

p

q

d

M’

1

5

11

3

397

2

3

11

3

629

3

5

13

3

777

4

11

13

11

922

5

7

11

7

269

6

5

11

3

397

7

7

1

17

629

8

11

13

11

773

9

17

31

7

616

10

5

11

3

777

11

5

13

5

166

12

7

11

7

777

13

11

13

11

777

14

7

13

5

777

15

3

11

3

267

16

11

13

11

775

17

11

13

11

267

18

5

13

5

773

19

7

11

7

773

20

7

11

7

775

21

11

13

11

616

22

7

11

17

777

23

7

11

17

616

24

5

13

5

775

25

3

11

3

292

26

3

11

3

775

27

5

1

3

267

28

3

11

3

629

 Приклад|зразок|.

Вихідні|початкові| дані: повідомлення|сполучення| M’ = 947829 p = 7 q = 11 d = 17 (закритий|зачиняти| ключ|джерело| відправника) e = 53 (відкритий|відчиняти| ключ|джерело| відправника)

 Визначення профілю повідомлення|сполучення| M’:

Операція

Результат

Множення 9 на 4

36

Відкидання першої цифри

6

Множення 6 на 7

42

Відкидання першої цифри

2

Множення 2 на 8

16

Відкидання першої цифри

6

Множення 6 на 2

12

Відкидання першої цифри

2

Множення 2 на 9

18

Відкидання першої цифри

1

  1. Формування підпису D: h(947829)= D(8)= h(947829)d mod n = 817(mod 77)= [(85 mod 77)(85 mod 77)(85 mod 77)*64] mod 77 = 433 *64 mod 77 = 57

  2. Відправлення повідомлення|сполучення| з|із| цифровим підписом одержувачеві|отримувачу| (947829, 57).

Одержувач|отримувач| за допомогою відкритого|відчиняти| ключа|джерела| відправника розшифровує цифровий підпис і отримує|одержує| профіль:

E(D(h))= 57e mod 77 ((573 mod 77) ^17*17*57) mod 57 = (817 mod 77 * 57 * 57) mod 57 = 573 mod 57 = 8  

  1. Одержувач|отримувач| визначає значення профілю повідомлення|сполучення|, що поступило, як показано в таблиці пункту 1, H9947829|) = 8. Оскільки|тому що| обоє|обидва| значення хэш-функции| збіглися, підпис вірний.

Виконання задач:

  1. Використовуючи криптосистему RSA, виконати цифровий підпис для повідомлення М={2, 3, 4}. Відомо, що P=37, Q=17. Відповідь надати у вигляді послідовного набору чисел.

  2. Відомо, що в системі RSA відкритим ключем деякого користувача є =5, n=576. Встановити таємний ключ .

  3. У криптосистемі з відкритим ключем, використовує RSA, було перехоплено шифрований текст C=16, був зашифрований відкритим ключем =7, N=21. Встановити відкритий текст M.

  4. У криптосистемі Ель Гамаля виконати шифрування відкритого тексту М={2, 3, 4} (зашифрування та розшифрування). Обрати числа P та Q із запропонованого набору чисел {15, 17, 20, 28, 24, 21}. Таємний ключ Х та число К обрати згідно з вимогами шифру.

  5. Виконайте алгоритм Ель Гамаля для таких значень параметрів p, g, X, k, m, a, b:

P=13, G=9, X=5, K=7, M=6;

P=17, G=7, X=8, K=5, a=11, b=10;

P=23, G=10, X=11, K=7, a=14, b=16.

  1. Виконайте шифрування (зашифрування та розшифрування) відкритого тексту m, використовуючи схему шифрування Рабіна. Використовуючи значення з таблиці 1,2

Смотрите также файлы