Оценка эффективности и сравнительные характеристики биоинспирированных алгоритмов криптоанализа

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

Авторы: Ю. О. Чернышев, А. С. Сергеев, А. Н. Рязанов

Направление: Информатика и компьютерные технологии

Ключевые слова: Криптоанализ, биоинспирированные алгоритмы, генетический алгоритм, алгоритм муравьиных колоний, трудоемкость алгоритма, эффективность, шифр перестанов


Открыть полный текст статьи