Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел
Автор: Сергеев Александр Сергеевич, Третьяков Олег Павлович, Васильев Андрей Евгеньевич, Чернышв Юрий Олегович
Журнал: Advanced Engineering Research (Rostov-on-Don) @vestnik-donstu
Рубрика: Физико-математические науки
Статья в выпуске: 9 (60) т.11, 2011 года.
Бесплатный доступ
Рассматривается возможность применения биоинспирированных методов для решения задачи криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел. Представлены алгоритмы муравьиных и пчелиных колоний для разложения составных чисел на множители путём определения делителя числа с заданной точностью в заданном интервале. Описаны отличительные особенности представленных методов, в том числе возможность эффективной параллельной реализации.
Криптоанализ, пчелиный алгоритм, муравьиный алгоритм, феромон, факторизация числа, асимметричные криптосистемы, биоинспирированные методы
Короткий адрес: https://sciup.org/14249710
IDR: 14249710 | УДК: 004.056.55
Cryptanalysis bioinspired methods of asymmetric key on the basis of composite number factorization
The application of the bioinspired methods for handling the cryptanalysis problem of the asymmetric encryption algorithms on the basis of the composite number factorization is considered. The algorithms of ant and bee colonies for the composite number factorization by the definition of the integer divisor to the specified accuracy in the stated interval are adduced. The properties of the methods presented, including the efficient parallel feasibility, are described.
Список литературы Биоинспирированные методы криптоанализа асимметричных алгоритмов шифрования на основе факторизации составных чисел
- Зайцев, А. А. Обзор эволюционных методов оптимизации на основе роевого интеллекта/А. А. Зайцев, В. В. Курейчик, А. А. Полупанов//Известия ЮФУ. -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).
