Лабораторна робота № 3

Лабораторна робота № 2

Тема: Система RSA. Криптоаналіз

Мета роботи: Отримати навички криптоаналізу у криптосистемі RSA.

Теоретичні відомості

Алгоритм дешифрування блоку криптотексту С полягає у піднесенні С до степеня d, тобто

.

Завдання:

1. Програмно реалізувати криптоаналіз у системі RSA з заданими відкритими ключами.

2. Дешифрувати повідомлення

2393 3149 2092 2588 1858 2437, якщо задано р =53, q =67; e =3.

Лабораторна робота № 3

Тема: Криптосистема Рабіна. Коректний вибір ключів та шифрування.

Мета: Отримати навички шифрування у криптосистемі Рабіна.

Теоретичні відомості

Генерування ключів: Вибирають два великі прості числа p і q. Обчислюють їх добуток п=pq. Покладають:

Відкритий ключ: п.

Таємний ключ: р, q.

Шифрування. Відбуваєтся блоками подібно до системи RSA. згідно з формулою

.

Завдання:

1. Програмно реалізувати криптосистему Рабіна.

2. Зашифрувати повідомлення Мy dear lover, взявши п = 4087

Дата добавления: 2015-10-02