模拟退火破解1542年教皇密码

A 1542 papal cipher cracked with simulated annealing

一封1542年由Alessandro Farnese枢机写给皇帝使节的信件，其中包含一段长达数页的数字密码，困扰了密码学界数百年。尽管George Lasry等人在2019年将其列为Vatican Challenge，但直到2026年仍未有人解开。我利用模拟退火算法，结合训练好的意大利语五元组语言模型，同时搜索密钥分配与代码边界。通过让算法在随机尝试中接受“更差”的解以跳出局部最优，最终成功还原了密钥，解读出关于Montepulciano离境及土耳其威胁的机密情报。这一过程展示了计算语言学如何跨越五个世纪，让沉睡的历史重见天日。