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

UptoLike

ВУЗ: 

СибГАУ | Красноярск

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

Рубрика: 

31
Приложение 2
ОПИСАНИЕ ПРОГРАММЫ «PS»
Программа PS предназначена для нахождения порядка чисел в конечном
поле
)( N
Z
ϕ
и дешифрации сообщений методом перешифрования.
Нахождение порядка чисел
Для нахождения порядка числа методом перешифрования следует указать
в поле редактирования N значение модуля, в поле e – экспоненты, а в поле Y –
произвольное число, меньшее чем модуль. При нажатии кнопки
Запуск по-
вторного
шифрования программа начнет возводить число Y в степень e (т. е.
1
()
e
i
YY
i
−
= ) до тех пор, пока Y
i
не будет равен Y. Значение
1
e
i
YY
−
= , а число ша-
гов повторного шифрования является порядком числа e в конечном поле Z
Phi(N)
.
При завершении работы алгоритма в поле i будет записано количество шагов
повторного шифрования, а в поле X – значение Y
i
-1
. Во время работы програм-
мы кнопка
Pause приостанавливает работу алгоритма. Для продолжения работы
следует нажать кнопку
Pause еще раз. Флаг «Show results» указывает, будут ли
отображаться результаты промежуточных вычислений. Его отключение увели-
чивает скорость работы приблизительно на 20 %.
Дешифрации сообщений методом перешифрования
Для дешифрации сообщения необходимо указать в поле редактирования N
значение модуля, в поле e – экспоненты, в поле i – порядок экспоненты, а в об-
ласть редактирования C поместить блоки зашифрованного текста (разделитель –
символ конца строки). При нажатии кнопки
Дешифрация начнется процесс
вычисления исходного сообщения. Результат будет помещен в область редак-
тирования M.
В программе используется модернизированный модуль «BigNum v2.0» ав-
тор (Jes R. Klinke).
Приложение 3
THE RSA CHALLENGE NUMBERS
Разработчики алгоритма RSA предлагают всем желающим участие в «со-
стязании»: в открытом доступе выставлены числа, за факторизацию которых
положена награда.
Числа в таблице имеют обозначение RSA-XXXX, где XXXX – количество
бит в числе.

Страницы