|
Читайте также: |
Тема: Система Ель Гамала. Коректний вибір ключів та шифрування.
Мета роботи: Отримати навички реалізації криптосистеми Ель Гамала.
Теоретичні відомості
Генерування ключів
Вибирають велике просте р, а також число g, 
-1, яке має в мультиплікативній групі 
великий порядок. В ідеальному випадку g є первісним коренем ча модулем р. Числа р і g не є таємницею і перебувають в загальному користуванні. Кожен абонент вибирає собі випадкове число а у проміжку від 1 до р - 1, і обчислює 
.
Відкритий ключ: p, g,h
Таємний ключ: а.
Шифрування: відбувається блоками. Кожен блок М вважаємо елементом . Повідомлення 
перетворюють у криптотекст 
таким чином:
• вибирають випадкове число r таке, що 
• обчислюють 
, де
, 
Завдання:
1. Програмно реалізувати шифрування в криптосистемі Ель Гамала.
2. Зашифрувати повідомлення:
Please, let me out
із ключами: р = 53; q = 47: h =15.
Дата добавления: 2015-10-02; просмотров: 55 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Лабораторна робота № 8 | | | Лабораторна робота № 11 |