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