Mетоды решения задач криптоанализа блочных криптосистем на основе биоинспириованных технологий искусственного интеллекта

  • Юрий Олегович Чернышев Донской государственный технический университет
  • Александр Сергеевич Сергеев Донской государственный технический университет
  • Александр Николаевич Рязанов Открытое акционерное общество «711 Военпроект»
  • Евгений Олегович Дубров Федеральное государственное унитарное предприятие «Ростовский НИИ радиосвязи»
Ключевые слова: биоинспирированные методы, криптоанализ, генетические алгоритмы, блочные криптосиситемы, муравьиные и пчелиные алгоритмы, матрица независимости

Аннотация

Статья посвящена решению задачи криптоанализа на основе новых моделей и методов искусственного интеллекта – биоинспирированных стратегий направленно-случайного поиска (генетических методов, методов муравьиных и пчелиных колоний). Приводится обзор авторских публикаций, посвященных рассмотрению задач криптоанализа блочных криптографических методов. Отмечено применение генетических методов для криптоанализа стандарта шифрования DES, стандарта шифрования России и AES, также рассмотрено применение алгоритмов муравьиных и пчелиных колоний для криптоанализа блочных систем шифрования. Приведены временные оценки и оценки числа процессоров при параллельной реализации, отмечается применение целевой функции специального типа (функции Якобсена) для использования на текстах, имеющих достаточный объем.

Скачивания

Данные скачивания пока не доступны.

Биографии авторов

Юрий Олегович Чернышев, Донской государственный технический университет

почетный профессор ДГТУ, заслуженный деятель науки, д-р техн. наук, профессор, кафедрa «Автоматизация производственных процессов», Донской государственный технический университет, г. Ростов-на-Дону.

Александр Сергеевич Сергеев, Донской государственный технический университет

канд. техн. наук, научный сотрудник, Донской государственный технический университет, г. Ростов-на-Дону.

Александр Николаевич Рязанов, Открытое акционерное общество «711 Военпроект»

помощник генерального директора открытого акционерного общества «711 Военпроект», г. Ро-стов-на-Дону.

Евгений Олегович Дубров, Федеральное государственное унитарное предприятие «Ростовский НИИ радиосвязи»

инженер Федерального государственного унитарного предприятия «Ростовский-на-Дону научно-исследовательский институт радиосвязи».

Литература

1. Чернышев, Ю. О. Криптографические методы и генетические алгоритмы решения задач криптоанализа: монография / Ю. О. Чернышев, А. С. Сергеев, Е. О. Дубров, А. В. Крупенин, О. П. Третьяков. – Краснодар : ФВАС, 2013. – 138 с.
2. Курейчик, В. В. Концепция природных вычислений, инспирированных природными системами / В. В. Курейчик, В. М. Курейчик, С. И. Родзин // Известия ЮФУ. – 2009. – No 4. – С. 16–24.
3. Курейчик, В. М. Эволюционные алгоритмы: генетическое программирование (обзор) / В. М. Курейчик, С. И. Родзин // Известия РАН. Теория и системы управления. – 2002. – No 1. – С. 127–137.
4. Курейчик, В. В. Алгоритм параметрической оптимизации на основе модели по-ведения роя светлячков / В. В. Курейчик, Д. В. Заруба, Д.Ю. Запорожец // Известия ЮФУ. – 2015. – No 6(167). – С. 6–15.5. Чернышев, Ю. О. Биоинспирированные алгоритмы решения задач криптоанализа классических и асимметричных криптосистем: монография / Ю. О. Чернышев, А. С. Сергеев,
Е. О. Дубров, А. В. Крупенин, С. А. Капустин, А. Н. Рязанов. – Краснодар : КВВУ. – 2015. – 132 с.
6. Чернышев, Ю. О. Обзор алгоритмов решения задач криптоанализа на основе биоин-спирированных технологий искусственного интеллекта / Ю. О.Чернышев, А. С. Сергеев, Е. О. Дубров // Вестник Воронеж. гос. ун-та. Сер. Системный анализ и информационные технологии. – 2014. – No 2. – С. 83–89.
7. Чернышев, Ю. О. Информационная безопасность и биоинспирированные алгоритмы решения задач криптоанализа / Ю. О. Чернышев, А. С. Сергеев, Е. О.Дубров // Труды Международного симпозиума «Надежность и качество – 2014». – Пенза : ПГУ, 2014. – С. 342–346.
8. Чернышев, Ю. О. Разработка теоретических основ и принципов реализации алгоритмов криптоанализа на основе биоин-спирированных методов / Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов, В. М. Москалев // Информационные и математические технологии в науке и управлении / Труды ХХ Байкальской Всероссийской конференции. Часть III. – Иркутск : ИСЭМ СО РАН, 2015. – С. 196–204.
9. Бабенко, Л. К. Современные алгоритмы блочного шифрования и методы их анализа / Л. К. Бабенко, Е. А. Ищукова. – М. : Гелиос АРВ, 2006. – 376 c.
10. Чернышев, Ю. О. Исследование возможности применения генетических алгоритмов для реализации криптоанализа блочных криптосистем / Ю. О. Чернышев, А. С. Сергеев, Н. Н. Венцов, А. Н. Рязанов // Вестник Донского государственного технического университета. – 2015. – No 3(82). – С. 65–72.
11. Сергеев, А. С. Исследование и разработка методов генетического поиска для организации криптоанализа блочных криптосистем в системах управления безопасностью и защиты информации на примере стандарта шифрования DES / А. С. Сергеев // Третья Международная конференция по проблемам управления: Пленарные доклады и избранные труды. – М. : Институт проблем управления, 2006. – С. 328–335.
12. Сергеев, А. С. Применение методов генетического поиска для организации крипто-анализа блочных криптосистем на примере стандарта DES / А. С. Сергеев // Научная мысль Кавказа: Приложение. – 2006. – No 15. – С. 185–193.
13. Сергеев, А. С. Параллельное программирование / А. С. Сергеев. – Ростов-на-Дону : Издательский центр ДГТУ, 2002. – 77 с.
14. Сергеев, А. С. Разработка генетического метода криптоанализа блочных криптосистем и исследование возможности их параллельной реализации в системах защиты информации на примере стандарта DES / А. С. Сергеев // Системный анализ в проектировании и управлении: Труды 10 Международной научно-практической конференции. – СПб. : Изд-во Политехн. ун-та. – 2006. – С. 258–265.
15. Чернышев, Ю. О. Разработка метода криптоанализа блочных шифров в системах защиты информации на основе параллельного генетического поиска / Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов, В. М. Москалев // Сборник докладов XVII Международной конференции по мягким вычислениям и измерениям. – Т. 1. – СПб. : Изд-во СПбГЭТУ «ЛЭТИ», 2015. – С. 408–411.
16. Чернышев, Ю. О. Исследование возможности применения методов эволюционной оптимизации для реализации криптоанализа блочных методов шифрования / Ю. О. Чернышев, А. С. Сергеев, С. А. Капустин, А. Н. Рязанов // Изв. СПбГЭТУ «ЛЭТИ». – 2015. – No 10. – С. 32–40.
17. Сергеев, А. С. Разработка методов криптоанализа на основе генетического поиска при реализации стратегий и технологий информационной защиты на примере стандартов шифрования России / А. С. Сергеев // Коммуникативные стратегии информационного общества: Труды международной научно-технической конференции. – СПб. : изд-во политехнического университета, 2007. – С. 56–65.
18. Чернышев, Ю. О. Применение методов генетического поиска для реализации криптоанализа блочных методов шифрования / Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов // Всероссийская научная конференция по проблемам управления в технических системах (ПУТС-2015): материалы конференции. –СПб. : Изд-во СПбГЭТУ, 2015. – С. 274-277.
19. Чернышев, Ю. О. Применение метода муравьиных колоний для реализации крипто-анализа блочных криптосистем / Ю. О. Чернышев, А. С. Сергеев, Е. О. Дубров, А. Н. Рязанов // Программные продукты и системы: международный научно-практический журнал. – 2014. – No 1(105). – С. 10–19.
20. Чернышев, Ю. О. Разработка и исследование параллельного алгоритма муравьиных колоний для криптоанализа блочных криптосистем / Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов, С. А. Капустин // Программные продукты и системы: международный научно-практический журнал. – 2015. – No 4(112). – С. 148–157.
21. Бабенко, Л. К. Параллельные алгоритмы для решения задач защиты информации / Л. К. Бабенко, Е. А. Ищукова, И. Д. Сидоров. – М. : Горячая линия – Телеком, 2014. – 304 с.
22. Чернышев, Ю. О. Исследование возможности применения бионических методов пчелиных колоний для реализации криптоанализа классических шифров перестановок / Ю. О. Чернышев, А. С. Сергеев, Е. О. Дубров, А. Н. Рязанов // Вестник Дон. гос. техн.ун-та. – 2014. – Т. 14. – No 1(76). – С. 62–75.
23. Сергеев, А. С. Исследование возможности применения бионических методов пчелиных колоний для реализации криптоанализа блочных методов шифрования / А. С. Сергеев // Радиоэлектронные устройства и системы для инфокоммуникационных технологий (REDS-2016): международная конференция. – М., 2016. – С. 587–593.
24. Сергеев, А. С. Применение алгоритмов пчелиных колоний для реализации крипто-анализа блочных методов шифрования / А. С. Сергеев, А. Н. Рязанов, Е. О. Дубров // Инженерный вестник Дона. – 2016. – No 2. – URL: http://ivdon.ru/ru/magazine/archive/n2y2016/3621
25. Сергеев, А. С. Исследование возможности применения методов эволюционной оптимизации для реализации криптоанализа блочного стандарта шифрования AES // Системный анализ в проектировании и управлении: сб. научн. тр. ХХ Междунар. науч.-практ. конф. – Ч. 1. – СПб. : Изд-во Политехн. ун-та, 2016. – С. 456–470.
26. Капустин, С. А. Применение методов эволюционной оптимизации для реализации криптоанализа блочного метода шифрования AES / С. А. Капустин, А. С. Сергеев, А. Н. Рязанов, Е. О. Дубров // Известия СПбГЭТУ «ЛЭТИ». – 2016. – No 8. – С. 25–40.
27. Чернышев, Ю. О. Разработка и исследование параллельной модели алгоритмов пчелиных колоний для решения задач криптоанализа / Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов, Е. О. Дубров // Вестник Донского государственного технического университета. – 2017. – Т. 17, No 1(88). – С. 144–159.
28. Бабенко, Л. К. Применение параллельных вычислений при решении задач защиты информации / Л. К. Бабенко, Е. А. Ищукова, И. Д. Сидоров // Программные системы: теория и приложения. – 2013. – No 3(17). – С. 25–42
Опубликован
2018-06-16
Как цитировать
Чернышев, Ю. О., Сергеев, А. С., Рязанов, А. Н., & Дубров, Е. О. (2018). Mетоды решения задач криптоанализа блочных криптосистем на основе биоинспириованных технологий искусственного интеллекта. Вестник ВГУ. Серия: Системный анализ и информационные технологии, (2), 60-74. https://doi.org/10.17308/sait.2018.2/1212
Раздел
Информационная безопасность