Практическая часть. Атака на алгоритм шифрования RSA

Лабораторная работа 1

Атака на алгоритм шифрования RSA

Посредством метода Ферма

Цель работы: изучить атаку на алгоритм шифрования RSA посредством метода Ферма.

Ход работы:

– ознакомиться с теорией, изложенной в п. 1.2 («Взлом алгоритма RSA при неудачном выборе параметров криптосистемы»);

– получить вариант задания у преподавателя (табл. 1 приложения);

– используя разложение модуля на простые числа методом Ферма и полученные исходные данные, определить следующие показатели:

– множители модуля (p и q);

– значение функции Эйлера для данного модуля ;

– обратное значение экспоненты по модулю ;

– дешифровать зашифрованный текст, исходный текст должен быть фразой на русском языке;

– результаты и промежуточные вычисления оформить в виде отчета.

Примечание. Для выполнения практического задания рекомендуется использовать программу BCalc.exe, которая находится на диске, прилагаемом к методическим указаниям.

Пример выполнения лабораторной работы