Pазработка и исследование параллельного комбинированного биоинспирированного метода (генетический алгоритм и алгоритм пчелиных колоний) для реализации крипто анализа симметричных систем шифровaния

Авторы

  • Юрий Олегович Чернышев учреждение высшего образования Донской государственный технический университет image/svg+xml
  • Александр Сергеевич Сергеев учреждение высшего образования Донской государственный технический университет image/svg+xml
  • Павел Александрович Панасенко Краснодарское высшее военное училище им. генерала армии С. М. Штеменко

DOI:

https://doi.org/10.17308/sait.2019.2/1290

Ключевые слова:

криптоанализ, комбинированные биоинспирированные алгоритмы, гибридизация вложением, генетический алгоритм, алгоритм пчелиных колоний, информационно-логическая граф-схема, матрица следования, матрица независимости

Аннотация

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

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

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

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

  • Александр Сергеевич Сергеев, учреждение высшего образования Донской государственный технический университет

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

  • Павел Александрович Панасенко, Краснодарское высшее военное училище им. генерала армии С. М. Штеменко

    канд. техн. наук, преподаватель 21 кафедры 2 факультета Краснодарского высшего военного училища им. генерала армии С. М. Штеменко

Библиографические ссылки

Загрузки

Опубликован

2019-04-18

Выпуск

№ 2 (2019): Апрель - Июнь

Раздел

Информационная безопасность

Лицензия

  1. Авторы сохраняют за собой авторские права и предоставляют журналу право первой публикации работы, которая по истечении 6 месяцев после публикации автоматически лицензируется на условиях Creative Commons Attribution License , которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.
  2. Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).

Как цитировать

Pазработка и исследование параллельного комбинированного биоинспирированного метода (генетический алгоритм и алгоритм пчелиных колоний) для реализации крипто анализа симметричных систем шифровaния. (2019). Вестник ВГУ. Серия: Системный анализ и информационные технологии, 2, 57-74. https://doi.org/10.17308/sait.2019.2/1290

Наиболее читаемые статьи этого автора (авторов)