Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел
Автор: Сергеев Александр Сергеевич, Третьяков Олег Павлович, Васильев Андрей Евгеньевич, Чернышв Юрий Олегович
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Физико-математические науки
Статья в выпуске: 9 (60) т.11, 2011 года.
Бесплатный доступ
Рассматривается возможность применения биоинспирированных методов для решения задачи криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел. Представлены алгоритмы муравьиных и пчелиных колоний для разложения составных чисел на множители путём определения делителя числа с заданной точностью в заданном интервале. Описаны отличительные особенности представленных методов, в том числе возможность эффективной параллельной реализации.
Криптоанализ, пчелиный алгоритм, муравьиный алгоритм, феромон, факторизация числа, асимметричные криптосистемы, биоинспирированные методы
Короткий адрес: https://sciup.org/14249710
IDR: 14249710
Список литературы Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел
- Зайцев, А. А. Обзор эволюционных методов оптимизации на основе роевого интеллекта/А. А. Зайцев, В. В. Курейчик, А. А. Полупанов//Известия ЮФУ. -2010. -№ 12 (113). -С. 7-12.
- Лебедев, О. Б. Трассировка в канале методом муравьиной колонии/О. Б. Лебедев//Известия ЮФУ. -2009. -№ 4 (93). -С. 46-52. (Интеллектуальные САПР).
- Романец, Ю. В. Защита информации в компьютерных системах и сетях/Ю. В. Романец, П. А. Тимофеев, В. Ф. Шаньгин. -М.: Радио и связь, 2001. -376 с.
- Беляев, А. В. Методы и средства защиты информации/А. В. Беляев. Электрон. ресурс. Режим доступа: http://docs.luksian.com/security/articles/methods/(дата обращения 27.12.2011).
- Основные тенденции развития открытой криптографии. Электрон. ресурс. Режим доступа: http://bre.ru/security/12050.html (дата обращения 27.12.2011).
- Кажаров, А. А. Разработка модели криптоанализа RSA при помощи генетических алгоритмов/А. А. Кажаров, Х. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.contrterror.tsure.ru/index.php/index.php?option=com_content&view=article&id=13 (дата обращения 28.11.2011).
- Сергеев, А. С. О возможности применения методов генетического поиска для реализации криптоанализа асимметричного алгоритма шифрования данных RSA/А. С. Сергеев//Изв. вузов. Северо-Кавк. регион. Техн. науки. -2008. -№ 3. -С. 48-52.
- Чернышёв, Ю. О. Исследование и разработка методов генетического поиска для реализации криптоанализа алгоритма IDEA и решения основных теоретико-числовых задач криптографии/Ю. О. Чернышёв, А. С. Сергеев, Н. Н. Венцов//Вестник РГУПС. -2009. -№ 3 (35). -С. 70-79.
- Цагир, Д. Первые 50 миллионов простых чисел/Д. Цагир. Электрон. ресурс. Режим доступа: http://ega-math.narod.ru/Liv/Zagier.htm (дата обращения 25.11.2011).
- Дискретная математика: алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005 (дата обращения 18.12.2011).
- Кажаров, А. А. Муравьиные алгоритмы для решения транспортных задач/А. А. Кажаров, В. М. Курейчик//Известия РАН. Теория и системы управления. -2010. -№ 1. -С. 32-45.
- Муравьиные алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf (дата обращения 27.12.2011).
- Алгоритмы муравьиной колонии. Электрон. ресурс. Режим доступа: http://www.wikiznanie.ru/ru-wz/index.php/Алгоритмы_муравьиной_колонии (дата обращения 27.12.2011).
- Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://jenyay.net/Programming/Bees (дата обращения: 27.12.2011).
- Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://lit999.narod.ru/soft/ga/index.html (дата обращения: 27.12.2011).
- Курейчик, В. В. Роевой алгоритм в задачах оптимизации/В. В. Курейчик, Д. Ю. Запорожец//Известия ЮФУ. -2010. -№ 7 (108). -С. 28-32.
- Курейчик, В. М. Использование пчелиных алгоритмов для решения комбинаторных задач/В. М. Курейчик, А. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.nbuv.gov.ua/portal/natural/ii/2010_3/AI_2010_3/6/00_Kureychik_Kazharov.pdf (дата обращения: 27.12.2011).
- Курейчик, В. М. Применение пчелиных алгоритмов для раскраски графов/В. М. Курейчик, А. А. Кажаров//Известия ЮФУ. -2010. -№ 12 (113). -С. 7-12.
- Тест простоты/Википедия. Электрон. ресурс. Режим доступа: http://ru.wikipedia.org/wiki/Тест_простоты (дата обращения: 27.12.2011).
- Аврутин, В. А. Алгоритм поиска простых чисел в заданном интервале/В. А. Аврутин. Электрон. ресурс. Режим доступа: http://library.mephi.ru/data/scientific-sessions/2003/12/024.html (дата обращения 17.11.2011).
