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