|
|
|
|
|
|
1 ХОД РАБОТЫ |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
1.1 RSA |
|
|
|
= |
713231 = |
||
713205 |
, |
числа |
|
и |
|
были доведены до простых = 3 |
|
||||||||
Для |
алгоритма |
RSA были |
взяты числа |
|
|
, |
= 713227 |
, |
|||||||
из полученных значений, было |
|
|
= 713233 |
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
чисел при помощи теста |
|||||
Ферма, для них были получены значения |
|
|
, |
|
|
|
, исходя |
||||||||
|
|
|
|
|
|
|
сгенерировано |
= 686147 |
и произведено |
||||||
шифрование и расшифровка (рисунок 1.1). |
|
|
|||||||||||||
Рисунок 1.1 – Шифрование RSA
4
1.2 Тест Ферма
Для теста Ферма была написана функция, которая проверяет число на простоту, всего происходит 10 итераций проверки. На вход программы были заданы значения, которые по условию должны быть простыми числами (рисунок 1.2).
Рисунок 1.2 – Тест Ферма
5
1.3 Быстрое возведение в степень
Для быстрого возведения в степень по модулю была написана функция, которая разбивает степень на двоичное число и по алгоритму возводит число в степень (рисунок 1.3).
Рисунок 1.3 – Быстрое возведение в степень
6
1.4 Ранцевая криптосистема
Для ранцевой криптосистемы был написан метод, который шифрует
= [71, 323, 395, 719, 1115] |
= 2633 |
|
= 01011 |
|
|
|
сообщение по заданному алгоритму, в качестве параметров были взяты числа |
||||||
(рисунок 1.4). |
= 705 |
|
, |
|
, |
было |
|
, |
|
|
|||
сгенерировано значение |
|
и произведено шифрование и расшифровка |
||||
Рисунок 1.4 – Ранцевая криптосистема
7