1542年の教皇暗号をシミュレーテッド・アニーリングで解読

A 1542 papal cipher cracked with simulated annealing

1542年、ファルネーゼ枢機卿がスペインの皇帝宮廷に送った書簡は、8ページにわたり数字で暗号化されていた。公開されている転写には6,577の数字が並び、頻度分析では子音と母音が交互に現れるが、どこで区切るかは不明だった。著者は文字の5-gramモデルとビーム探索を組み合わせ、鍵の割り当てをシミュレーテッド・アニーリングで探索。その結果、各文字に1つまたは2つの数字コードを割り当てる方式を突き止め、「dopo la partita del Montepulciano」などのイタリア語を復元した。