Исследование, реализация и анализ алгоритмов шифрования

 
Алгоритм RSA. Система RSA представляет собой криптосистему, стойкость которой 
основана на сложности решения задачи разложения числа на простые множители. 
Пользователь выбирает пару различных простых чисел p и q, вычисляется n = pq и 
выбирается число e, такое, при котором 
НОД 𝑒, 𝜑 𝑛 = 1, 
𝜑 𝑛 = 𝑝 − 1 𝑞 − 1 , 
где 𝜑 𝑛 – функция Эйлера. Затем вычисляется величина d, такая, что 𝑑𝑒 = 1 (𝑚𝑜𝑑 𝜑 𝑛 ).
 
Реализации 
алгоритма шифрования и алгоритма дешифрования практически 
аналогичны, за исключением ключей. Пара ключей (n, e) – называется открытым, или 
кодирующим ключом криптосистемы RSA, а пара (n, d) – секретным, или декодирующим 
ключом системы шифрования RSA. 
На вход подается пара ключей (открытая или секретная) и текст (открытый или 
шифрованный). 
На выходе получаем шифрованный или дешифрованный текст [5]. 
 
Анализ алгоритмов шифрования 
Рассмотрим зависимости скорости шифрования каждого из алгоритмов от размера 
входного файла и от размера ключа шифрования с помощью реализованного программного 
обеспечения. 
Исследование зависимости скорости шифрования от размера входного файла. 
Входной файл – это блокнот. В него заносится текст, различный по объему. Далее он 
шифруется и замеряется затраченное на это время. 
Ниже приведены результаты (табл. 1), (рис. 1), отражающие данную зависимость, для 
каждого из алгоритмов. 
 
 

---

Международная научно-техническая конференция «Информационные системы и технологии» 
ИСТ-2018 
СЕКЦИЯ 5.1 ТЕХНИЧЕСКАЯ КИБЕРНЕТИКА (СИСТЕМЫ ОБРАБОТКИ ИНФОРМАЦИИ)
958 
Таблица 1.
Зависимость времени шифрования от объема входного файла 
Объем входного 
файла, Кб 
Скорость шифрования, с 
ГОСТ 28147-89 
RC4 
RSA 
1,56 
0,07 
0,04 
13,04 
3,24 
0,25 
0,08 
34,5 
8,95 
0,45 
0,19 
73,83 
14,50 
0,50 
0,27 
119,19 
19,70 
0,68 
0,43 
174,31 
32,00 
0,90 
0,51 
284,81 
56,20 
1,05 
0,78 
462,46