Алгоритм RSA. Жданов О.Н - 18 стр.

UptoLike

Составители:

Рубрика:

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

АТАКА НА АЛГОРИТМ ШИФРОВАНИЯ RSA

ПОСРЕДСТВОМ МЕТОДА ФЕРМА

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

метода Ферма.

Ход работы:

– ознакомиться с теорией в параграфе «Взлом RSA при неудачном выборе

параметров криптосистемы»;

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

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

методом Ферма, определить:

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

– значение

функции Эйлера для данного модуля ()N

;

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

;