Папский шифр 1542 года взломан имитацией отжига
A 1542 papal cipher cracked with simulated annealing
Письмо кардинала Алессандро Фарнезе, отправленное в 1542 году из Рима ко двору Карла V, оставалось нерасшифрованным почти пять веков. Джордж Ласри включил его в Vatican Challenge в 2019 году, но даже в 2026-м задача имела ноль решений. Саймон Клее применил имитацию отжига: внешний поиск подбирал ключ, внутренний декодер с языковой моделью на пятиграммах разбивал цифры на коды. Так удалось восстановить итальянский текст — «Dopo la partita del Montepulciano» — и подтвердить, что шифр использовал по одному коду на букву.
Я искал ключ и границы кодов одновременно. Внешний поиск менял назначения букв кодам. Для каждого ключа-кандидата внутренний декодер искал способ разбить цифры и прочитать их.