Статья

Название статьи РАЗРАБОТКА ГЕНЕТИЧЕСКОЙ МОДЕЛИ ПОИСКА ПРОСТЫХ ЧИСЕЛ ДЛЯ КРИПТОАНАЛИЗА RSA НА ОСНОВЕ КЛИЕНТ-СЕРВЕРНОЙ СТРУКТУРЫ
Автор Х.А. Кажаров
Рубрика РАЗДЕЛ I. ЭВОЛЮЦИОННОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ И БИОНИЧЕСКИЕ АЛГОРИТМЫ
Месяц, год 09, 2008
Индекс УДК 687.06
DOI
Аннотация В работе проведен анализ криптосистемы RSA, рассмотрены различные подходы к криптоанализу. В основе идеи предложенного метода лежит разложение составного числа на два простых методами генетического поиска. Разработана структурная схема генетического алгоритма для параллельного криптоанализа RSA. Определен метод формирования исходной популяции, в котором разработан алгоритм быстрой проверки на простоту, разработана целевая функция, позволяющая определять адаптируемость отдельных видов популяции. Определен метод выбора родительской пары хромосом в генетическом алгоритме, а также разработан модифицированный оператор кроссинговера, учитывающий специфику задачи. В работе описана схема генетического поиска на основе клиент- серверной структуры.

Скачать в PDF

Ключевые слова криптосистема, RSA, разложение составных чисел, генетические алгоритмы, простые числа.
Библиографический список 1. Ященко В.В. Введение в криптографию. – М.: МЦНМО, 2003.
2. Баричев С., Криптография без секретов [Электронный ресурс] – http://forum.armkb.com.
3. Василенко O.Н. Теоретико-числовые алгоритмы в криптографии. – М.: МЦНМО, 2003.
4. МакКоннелл Дж. Основы современных алгоритмов. – М.: Техносфера, 2004.
5. Гладков Л.А., Курейчик В.М., Курейчик В.В. Генетические алгоритмы. – Ростов-на-Дону: ООО «Ростиздат», 2004.

Comments are closed.