Тема: Системи обміну ключами Варіант 27
Вхідні дані
p = 6659
g = 57
повідомлення: i am convinced that the topic of the conference will be of great interest
Завдання
1. Діффі-Хелман. Окремо зі своїм абонентом вибрати одному a > 100, другому b > 100, обчислити окремо ключі k і переконатись, що ці ключі співпадають.
2. Шамір. Перетворити текстове повідомлення у число, закодувавши кожен символ двозначними десятковим числом. Надіслати зашифроване повідомлення своєму абоненту і одержати від нього розшифроване повідомлення.
3. Ель-Гамаль. Обмінятися ключами.
Описати хід виконання завдання.
Варіант партнера 25
1. Діффі-Хелман
Маємо протокол:
Спочатку обираємо g=57 та p=6659, надані в моєму варіанті.
Генерую a= 6303.
Обчислюю g= 57 6303 mod 6659 = 1736 та надсилаю.
Отримую 3920.
Обчислюю k= 1736 1130 mod 6659 = 4636.
Отримані числа однакові.
Тепер повторюємо те ж саме для p = 6047 та g = 55 з варіанта 25.
Генерую b = 2405 та g= 55 2405 mod 6047 = 2823. Надсилаю 2823.
Отримую 5404. Обчислюю k= 5404 2405 mod 6047 = 4677.
Отримані числа однакові.
2. Шамір
Обираємо коди для символів:
| i | a | m | c | o | n | v | e | d | t | h | p | f | r | w | l | b | g | s | y | |
| 2 | 3 | 7 | 13 | 18 | 19 | 26 | 32 | 39 | 41 | 44 | 49 | 51 | 55 | 60 | 66 | 71 | 78 | 79 | 85 | 90 |
1 2 3