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

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

Мета роботи: Отримати навички реалізації ймовірнісного криптування на основі RSA функції.

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

Вибираємо два досить великі прості числа р і q, і для їх добутку п=рq обчислюють значення функції Ейлера .Далі випадковим чином вибирають елемент e, що не перевищує значення і взаємно простий з ним. Для е за алгоритмом Евкліда знаходимо елемент d, обернений до е в , тобто такий, що і

Як результат покладають:

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

Таємний ключ: d.

Шифрування. Двійкове повідомлення , де , перетворюють у криптотекст вигляду , де . Для елементи . генерують за допомогою такої ймовірнісної процедури

· Якщо , то в вибирають випадкове парне число

· Якщо , то в вибирають випадкове непарне число

· Обчислюють

Завдання:

1, Програмно реалізувати імовірнісне криптування на основі RSA функції.

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

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