A 1542 papal cipher cracked with simulated annealing
a day ago
- 1542年4月，一封由红衣主教亚历山德罗·法尔内塞写给乔瓦尼·波焦主教的信件，从意大利散文切换为数字密码，开启了一个密码谜题。
- 通过计算搜索恢复的信件密码密钥，将字母映射为一位或两位数字代码，其中空标记表示“无意义”，并通过上下文区分数字。
- 利用约束优化和意大利语建模，该密钥被识别为包含18个字母的简单替换，并通过对信件两部分独立正确解码得以验证。
- 在重复搜索中保持稳定的恢复密钥揭示了明文：“Dopo la partita del Montepulciano”（蒙特普尔恰诺离开后），详细描述了教皇与皇帝之间的外交事务。
- 解密揭示了历史背景，包括安德烈亚·多里亚关于武装对抗土耳其舰队的建议、皇帝对匈牙利补贴的请求以及一个拟定的城堡名称，编辑确认了诸如“S.M.tà [h]a voluto”等读法。
- 转录的密码包含错误——五组重复、十四处遗漏数字和两处交换对——通过与原始手稿对比进行修正，完善了解密过程。
- 梵蒂冈档案馆将该信件日期标为1542年4月，与日期行相符，版本中的空缺（如“[che potrà]”）由语言模型驱动的读者纠正，提出了“verà”。
- 该解决方案得到了外部资料（如卡道恩斯的《教廷使节报告》）的佐证，整个过程表明破解此密码的关键在于找到代码之间的边界并解决歧义数字。