Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел
Аннотация
Рассматривается возможность применения биоинспирированных методов для решения задачи крип-тоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел. Представлены алгоритмы муравьиных и пчелиных колоний для разложения составных чисел на множители путём определения делителя числа с заданной точностью в заданном интервале. Описаны отличительные особенности представленных методов, в том числе возможность эффективной параллельной реализации.
Об авторах
Александр Сергеевич Сергеев
Донской государственный технический университет
Россия
Россия
Олег Павлович Третьяков
Военная академия связи (г. Краснодар).
Россия
Россия
Андрей Евгеньевич Васильев
Военная академия связи (г. Краснодар)
Россия
Россия
Юрий Олегович Чернышёв
Донской государственный технический университет
Россия
Россия
Список литературы
1. Зайцев, А. А. Обзор эволюционных методов оптимизации на основе роевого интеллекта / А. А. Зайцев, В. В. Курейчик, А. А. Полупанов // Известия ЮФУ. — 2010. — № 12 (113). — С. 7—12.
2. Лебедев, О. Б. Трассировка в канале методом муравьиной колонии / О. Б. Лебедев // Известия ЮФУ. — 2009. — № 4 (93). — С. 46—52. (Интеллектуальные САПР).
3. Романец, Ю. В. Защита информации в компьютерных системах и сетях / Ю. В. Романец, П. А. Тимофеев, В. Ф. Шаньгин. — М.: Радио и связь, 2001. — 376 с.
4. Беляев, А. В. Методы и средства защиты информации / А. В. Беляев. Электрон. ресурс. Режим доступа: http://docs.luksian.com/security/articles/methods/ (дата обращения 27.12.2011).
5. Основные тенденции развития открытой криптографии. Электрон. ресурс. Режим доступа: http://bre.ru/security/12050.html (дата обращения 27.12.2011).
6. Кажаров, А. А. Разработка модели криптоанализа RSA при помощи генетических алго-ритмов / А. А. Кажаров, Х. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.contrterror.tsure.ru/index.php/index.php?option=com_content&view=article&id=13 (дата обращения 28.11.2011).
7. Сергеев, А. С. О возможности применения методов генетического поиска для реализации криптоанализа асимметричного алгоритма шифрования данных RSA / А. С. Сергеев // Изв. вузов. Сев.-Кав. регион. Техн. науки. — 2008. — № 3. — С. 48—52.
8. Чернышёв, Ю. О. Исследование и разработка методов генетического поиска для реали-зации криптоанализа алгоритма IDEA и решения основных теоретико-числовых задач криптографии / Ю. О. Чернышёв, А. С. Сергеев, Н. Н. Венцов // Вестник РГУПС. — 2009. № 3 (35). — С. 70—79.
9. Цагир, Д. Первые 50 миллионов простых чисел / Д. Цагир. Электрон. ресурс. Режим доступа: http://ega-math.narod.ru/Liv/Zagier.htm (дата обращения 25.11.2011).
10. Дискретная математика: алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/view.php/theory/unsorted/genetic-2005 (дата обращения 18.12.2011).
11. Кажаров, А. А. Муравьиные алгоритмы для решения транспортных задач / А. А. Кажаров, В. М. Курейчик // Известия РАН. Теория и системы управления. — 2010. — № 1. — С. 32—45.
12. Муравьиные алгоритмы. Электрон. ресурс. Режим доступа: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf (дата обращения 25.01.2012).
13. Алгоритмы муравьиной колонии. Электрон. ресурс. Режим доступа: http://www.wikiznanie.ru/ru-wz/index.php/Алгоритмы_муравьиной_колонии (дата обращения 14.01.2012).
14. Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://jenyay.net/Programming/Bees (дата обращения 24.01.2012).
15. Алгоритм пчёл для оптимизации функции. Электрон. ресурс. Режим доступа: http://lit999.narod.ru/soft/ga/index.html (дата обращения 24.01.2012).
16. Курейчик, В. В. Роевой алгоритм в задачах оптимизации / В. В. Курейчик, Д. Ю. Запорожец // Известия ЮФУ. — 2010. — № 7 (108). — С. 28—32.
17. Курейчик, В. М. Использование пчелиных алгоритмов для решения комбинаторных задач / В. М. Курейчик, А. А. Кажаров. Электрон. ресурс. Режим доступа: http://www.nbuv.gov.ua/portal/natural/ii/2010_3/AI_2010_3/6/00_Kureychik_Kazharov.pdf (дата обра-щения 24.01.2012).
18. Курейчик, В. М. Применение пчелиных алгоритмов для раскраски графов / В. М. Курейчик, А. А. Кажаров // Известия ЮФУ. — 2010. — № 12 (113). — С. 7—12.
19. Тест простоты / Википедия. Электрон. ресурс. Режим доступа: http://ru.wikipedia.org/wiki/Тест_простоты (дата обращения 17.01.2012).
20. Аврутин, В. А. Алгоритм поиска простых чисел в заданном интервале / В. А. Аврутин. Электрон. ресурс. Режим доступа: http://library.mephi.ru/data/scientific-sessions/2003/12/024.html (дата обращения 17.11.2011).
Рецензия
Для цитирования:
Сергеев А.С., Третьяков О.П., Васильев А.Е., Чернышёв Ю.О. Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел. Вестник Донского государственного технического университета . 2011;11(9):1544-1554.
For citation:
Sergeyev A.S., Tretyakov, O.P., Vasilyev A.E., Chernyshev Yu.O. CRYPTANALYSIS BIOINSPIRED METHODS OF ASYMMETRIC KEY ON THE BASIS OF COMPOSITE NUMBER FACTORIZATION. Vestnik of Don State Technical University . 2011;11(9):1544-1554. (In Russ.)
Просмотров: 308
Послать статью по эл. почте 