ИССЛЕДОВАНИЕ ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ РЕАЛИЗАЦИИ КРИПТОАНАЛИЗА ШИФРОВ ПЕРЕСТАНОВОК
Аннотация
Исследована возможность применения алгоритмов муравьиных колоний для реализации криптоанализа шифров перестановок, результатом применения которых к открытому тексту является криптограмма, получаемая путем перестановки символов открытого текста в определенном порядке. Показано, как эта проблема может быть сведена к классической задаче о назначениях, решаемой с помощью алгоритма муравьиных колоний. Приведен алгоритм решения, дан пример работы муравьиного алгоритма.
Об авторах
Владимир Ахатович Фатхи
Донской государственный технический университет
Россия
Россия
Александр Сергеевич Сергеев
Ростовское областное училище олимпийского резерва
Россия
Россия
Список литературы
1. Муравьиные алгоритмы [Электрон. ресурс]. Pежим доступа: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf
2. Макконел Д. Основы современных алгоритмов / Д. Макконел. – М.: Техносфера, 2004.
3. Сергеев А.С. Исследование возможности организации криптографической атаки с использованием эволюционной оптимизации и квантового поиска при разработке систем передачи и защиты информации / А.С. Сергеев // Теоретические и прикладные вопросы современных информационных технологий: материалы 6-й всерос. науч.-техн. конф. – Улан-Удэ: Изд-во ВСГТУ, 2005. – С.61-65.
4. Сергеев А.С. Применение методов генетического поиска для организации криптоанализа блочных криптосистем на примере стандарта шифрования DES / Сергеев А.С. // Научная мысль Кавказа. Прил. – Ростов н/Д: Изд-во СКНЦ ВШ. – 2006. – №15. – С.185-193.
5. Сергеев А.С. О возможности применения методов генетического поиска для реализации криптоанализа асимметричного алгоритма шифрования данных RSA / А.С. Сергеев // Изв. вузов. Сев.-Кавк. регион. Сер. Технические науки. – 2008. – №3. – С.48-52.
6. Чернышев Ю.О. Исследование и разработка методов генетического поиска для реализации криптоанализа алгоритма IDEA и решения основных теоретико-числовых задач криптографии / Ю.О. Чернышев, А.С. Сергеев, Н.Н. Венцов // Вестн. РГУПС. – 2009. – №3(35). – С.70-79.
7. Лебедев О.Б. Трассировка в канале методом муравьиной колонии / О.Б. Лебедев // Изв. ЮФУ. Сер. Технические науки. Тем. вып. «Интеллектуальные САПР». – Таганрог: Изд-во ТТИ ЮФУ. – 2009. – №4(93). – С.46-52.
8. Курейчик В.М. О некоторых модификациях муравьиного алгоритма / В.М. Курейчик, А.А. Кажаров // Изв. ЮФУ. Сер. Технические науки. Тем. вып. «Интеллектуальные САПР». – Таганрог: Изд-во ТТИ ЮФУ. – 2008. – №4(81). – С.7-12.
9. Васильев Е.М., Свистунов А.А. Решение комбинаторных задач моделированием поведения муравьиных колоний [Электрон. ресурс]. Режим доступа:
10. http://www.v-itc.ru/electrotech/2008/01/pdf/2008-01-15.pdf
11. Dorigo M. Ant Algorithms for Discrete Optimization //Artificial Life. – 1999. – Vol.5. – No.3. – Р.137-172.
12. Costa D., Herts А. Ants can colour graphs. // Journal of the Operation Research Society (JORS), 48:295-305, 1997.
13. Di Caro G. Extending AntNet for best-effort Quality-of-Service routing// Unpublished presentation at ANTS’98 – From Ant Colonies to Artifical Ants: First International Workshop on Ant Colony Optimization, October 15-16, 1998.
14. Игнатьев. А.Л. Использование алгоритма муравьиных колоний для решения задачи маршрутизации транспортных средств [Электрон. ресурс]. Режим доступа:
15. http://2009.it-edu.ru/docs/Sekziya_8/3_Ignat'ev_Ignatyev.doc
16. Романец Ю.В. Зашита информации в компьютерных системах и сетях / Ю.В. Романец, П.А. Тимофеев, В.Ф. Шаньгин. – М.: Радио и связь, 2001.
17. Основы криптографии / А.П. Алферов, А.Ю. Зубов, А.С. Кузьмин, А.В. Черемушкин. – М.: Гелиос АРВ, 2002.
18. Вагнер Г. Основы исследования операций / Г. Вагнер. – М.: Мир, 1972.
19. Алгоритмы муравьиной колонии [Электрон. ресурс]. Режим доступа:
20. http://www.wikiznanie.ru/ruwz/index.php.
Рецензия
Для цитирования:
Фатхи В.А., Сергеев А.С. ИССЛЕДОВАНИЕ ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ АЛГОРИТМА МУРАВЬИНЫХ КОЛОНИЙ ДЛЯ РЕАЛИЗАЦИИ КРИПТОАНАЛИЗА ШИФРОВ ПЕРЕСТАНОВОК. Вестник Донского государственного технического университета. 2011;11(1):10-20.
For citation:
Fatkhi V.A., Sergeyev A.S. APPLICATION OF ANT COLONY ALGORITHM FOR REALIZATION OF TRANSPOSITION CIPHERS CRYPT ANALYSIS. Vestnik of Don State Technical University. 2011;11(1):10-20. (In Russ.)
Просмотров:
457
Послать статью по эл. почте 