Папский шифр 1542 года вскрыли имитацией отжига

Письмо кардинала Фарнезе из Рима пролежало нерасшифрованным почти пятьсот лет. В транскрипции 6577 цифр, а на MysteryTwister у задачи было ноль решений.

Сложность не в ключе, а в отсутствии границ между кодами. Имитация отжига (случайный поиск с постепенным «остыванием») перебирала ключ и разбиение одновременно.

Подвох в неоднозначности: пара 73 читается как «d», но и как «n m». Автор перебрал несколько схем ключа, и только самая простая дала читаемый итальянский.

🔗 Подробнее

@nuancesprog #Security