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