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