Криптоанализ шифра Плейфера с помощью алгоритма &quot;имитации отжига&quot;

Куттубек Кызы, Гаухар; Старченко, Александр Васильевич

Криптоанализ шифра Плейфера с помощью алгоритма "имитации отжига"

Куттубек Кызы, Гаухар, Старченко, Александр Васильевич

Дата публикации: 2018

Дата публикации в реестре: 2021-09-06T14:48:43Z

Аннотация:

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

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

Тип: статьи в сборниках

Источник: Всероссийская молодежная научная конференция "Все грани математики и механики" (24-28 апреля 2018 г.) : сборник статей. Томск, 2018. С. 84-92