中文譯本 · 原作 Daniel Bourdeau《Unsolved Historical Ciphers》 以 CC BY 4.0 釋出,本頁由 JIC 翻譯,非原作者官方版本,譯文如有出入以英文原頁為準 · 檢視英文原頁 ↗
Ew. H. Dl. 524 . 99 . 916 . 38 . 442 . 692 . 447 . 90 . 507 . 24 . 22 . 402 . 924 . 556 =
863 . 888 . 119 . 382 . 92 . 42 . 84 . 9 . 465 . 4 . 341 . 937 . 19 . 227 . 298 …
…… f. 3r 的開頭,在“Durchlauchtigster Fürst”之後

不明線人 → 瓦爾德克親王 · 三位數程式碼 · 1744年1月 · 未解讀

給瓦爾德克親王的程式碼軍事訊息,1744年

Waldeck 親王 Carl August Friedrich
收信人瓦爾德克親王 Carl August Friedrich

奧地利王位繼承戰爭期間寄給一位帝國兼荷蘭將領的兩頁數字,寄信人大概是一個希望在他團裡謀得軍職的人;這份程式碼沒有金鑰,而一封信太短,不足以重建金鑰。

Daniel Bourdeau · 釋出於

方法:未破解 · 程度:未獲得文字

概要未破解 · 717個碼組中0個

信件
一封未署名的德文信,致瓦爾德克-皮爾蒙特親王 Carl August Friedrich。信背面他的回信草稿答覆的是一封1月18日的信,所以它寫於1744年1月。
藏地
Hessisches Staatsarchiv Marburg,HStAM 118 a Nr. 3954,ff. 3r–4r,歸檔題為“Militärische Nachrichten für Fürst Carl August Friedrich (in Chiffre)”;HCPortal 記錄517,“未解決”。
密碼
717個用點隔開的碼組,從4到999,其中303個互不相同。它最可能是一種兩部式同音替換名碼本:一份不按字母順序編號的字母、音節和詞的清單,常用條目有好幾個編號。
嘗試經過
在這份檔案、瓦爾德克文書以及 HCPortal 和 DECODE 上的馬爾堡金鑰中查詢過金鑰。字母、字母順序和名碼本求解器都先在同樣大小的合成信件上做了檢驗。
為何難解
在一份同樣規模的合成兩部式名碼本上,錯誤金鑰的得分比真金鑰還好。一封信不足以確定金鑰。
尚未解決
全文。金鑰或解讀副本可能在同一全宗中關於1744年戰役的未數字化卷冊裡(118 a Nr. 1973–1980)。

01 信件及回信

這份檔案只有一封信,寫在兩葉紙上。第3r張以花體字題頭 Durchlauchtigster Fürst,然後是明文 Ew. H. Dl.(Euer Hochfürstlichen Durchlaucht),接著是十九行數字。後人的手在角上寫了“1744”。第4張是一葉較窄的紙,還有二十六行。Ew. H. Dl. 在其第十七行又以明文出現了一次。沒有簽名,沒有日期。第3張背面有一個從未寫完的簽註:“Schreiben an [空白] in Ziffern”。

f. 3r 頂部:一個帶大花飾的“Durchlauchtigster Fürst”,後人筆跡寫的日期1744,以及“Ew. H. Dl.”之後頭幾行加點的三位數字
f. 3r 的開頭。第一行結尾是 556.= ,帶德文連字元,所以有一個詞延續到了下一行,這表明程式碼有比詞更小的單位。圖片:Hessisches Staatsarchiv Marburg,HStAM 118 a Nr. 3954 f. 3r,經由 Arcinsys Hessen(圖0003)和 HCPortal 記錄517。

第4張背面被用來寫親王的回信,用法文起草,邊寫邊改。開頭是:“Je viens de recevoir, Monsieur, votre lettre du 18e Janv.”他起初感謝通訊人“des nouvelles que vous me donnez et de tout le bien que vous me souhaitez à l’occasion du renouvellement de l’année”,隨後把感謝刪減成只謝新年祝福。他請對方儘可能經常地告知“de chez vous”的訊息。維也納方面報告說那位中校將離開該團,他答應在出現空缺時記著這位通訊人。

f. 4v 上的法語草稿,開頭為“Je viens de recevoir, Monsieur, votre lettre du 18e Janv.”,有詞語被劃去,行上方有改動
親王寫在密文背面 f. 4v 上的回信草稿。它把這封密信的日期定在1744年1月18日,並表明寫信人希望在親王的團裡謀得一個職位。圖片:Hessisches Staatsarchiv Marburg,HStAM 118 a Nr. 3954 f. 4v,經由 Arcinsys Hessen(圖0005)。

Carl August Friedrich(1704–1763)自1739年起擁有一個帝國步兵團。他是帝國 Feldzeugmeister,並自1742年起任荷蘭軍隊的步兵上將。1744年他在奧地利軍中服役,1745年在豐特努瓦指揮荷蘭軍隊。寫信人所在的地方沒有寫明。親王對“de chez vous”的訊息感興趣,說明那是一個他從自己的位置看不到的宮廷或軍隊。

02 程式碼

這兩頁是這裡根據掃描件的全解析度裁切轉錄的:45行,717個碼組,其中303個互不相同,144個只用了一次。碼組從4到999;19個是一位數,133個是兩位數。它們用點、短橫或單純的空格隔開,沒有規律。第二葉把2寫成 z 形,它的5末端有個鉤,看起來可能像冒號。最常見的碼組是19和141(各14次),38和341(13次),24(11次),以及7和937(10次)。

有兩個特徵確定了體系的型別。序列 879.144.X.126 出現了四次,X 分別為90、7、7和924。在第二次出現時,寫信人起筆寫了一個9,劃掉後在上方寫了7。這是同一條目的幾個編號,隨意選用:同音符。

f. 4r 上的三行數字;中間一行在879和144之後,有一個墨跡洇開的9被劃掉,上方改寫為7,後面接126
f. 4r,第5行: 879 . 144 . 9 7 . 126。在 f. 3r 上,同一短語在這個位置是90,在 f. 4 第20行是924。圖片:Hessisches Staatsarchiv Marburg,HStAM 118 a Nr. 3954 f. 4r,第4–6行,經由 Arcinsys Hessen(圖0004)。

第二,717個碼組中有303個不同的,對於那個時代的字母密碼來說太多了——當時每個字母給三到六個編號。一個約130個編號的字母表產生不了這麼多。正如行尾連字元已經表明的,這張表還必須包含音節和詞。

03 哪一類表

一部式程式碼按字母順序排列條目,編號隨之遞增,所以它的使用會集中在高頻德語條目所在的位置(die、der、e- 和 ge- 音節、und)。把每一段編號所承載的文字比例與這一分佈相比較,後者是用一份排序的音節表對1740年代德文編碼構建的。用同樣計數的隨機編號作為基線。

所檢驗的編號方式與德語的擬合度(越低越好)隨機編號結論
按字母順序,1–9990.1920.077否決
字母在1–99,100–999按字母順序0.1490.077否決
按末位數字分欄,如1723年和1720–30年的黑森-卡塞爾金鑰(20種順序中最好的)0.0570.047無支援
乘法打亂 n = a·p mod 1000(400種中最好的)0.0380.036無支援

編號中沒有任何部分表現出字母順序。兩部式設計是吻合的:字母各有約四個分散的編號,約六百個音節和詞各有一個編號,就像1730年用於漢諾威通訊的黑森-卡塞爾金鑰(HStAM 4 d Nr. 1229)那樣。以這種方式編碼的一封合成信件給出310個不同碼組,146個只用一次,最常見的碼組出現14次,用了三次或以上的碼組有93個,承載429個詞次。致瓦爾德克的信則是303、144、14,以及承載425個詞次的85個。唯一的差別是它大量使用100以下的編號,這符合一位書記員總是取某個條目所列第一個編號的做法。

04 嘗試過什麼

為這封信專門構建了一個18世紀40年代德語的語言模型,語料取自 Deutsches Textarchiv 中1724–1767年的202種文字:1737–41年的柏林報紙、《Hamburgischer Correspondent》以及軍事手冊,共2360萬個字母。每個求解器都先在同樣長度、金鑰已知的合成信件上跑過。

攻擊方式在合成對照上在這封信上
逐字母同音替換模擬退火(5-gram)亂碼的得分與真實文字相當,甚至更高最佳得分落在同一區間,任何兩次執行都不一致
同上,另加詞典詞語得分真金鑰得分最高,但12次各2000萬步的執行加熱浴取樣都沒能到達它—
字母順序表式退火求解器(仿照 van Swieten 那次破解),100以下字母自由分配,嘗試各種列序,熱浴取樣只有在字母獎勵較低時真金鑰得分才最高;搜尋停滯在它下方詞語碎片,不成意思
兩部式名碼本賦值真金鑰得分 −1284,而找到的錯誤金鑰得分 −255(獎勵1.0);真金鑰 −1934,錯誤金鑰 −1060(獎勵0.6)未執行:對照表明,即使得到答案也無法辨認

最後一行定了局。對這種規模的兩部式程式碼,無論對較長單元放寬多少,語言模型都會把許多錯誤金鑰評得遠高於真金鑰。一次搜尋即便到達了真金鑰,也認不出它。那句很可能存在的新年祝詞也不能拿來當猜詞(crib),因為在兩部式程式碼中,單元的邊界是未知的。

在 Waldeck 內閣檔案(118 a)或1646年以後的任何 Waldeck 全宗中,都沒有編目其他密碼件。兩份更早的 Waldeck 密碼,分別為1638年和1646年,都是簡單的字母替換。HCPortal 的馬爾堡記錄及其319份金鑰中,沒有18世紀40年代 Waldeck 的東西。DECODE 列出了來自馬爾堡的112份1710–1799年黑森-卡塞爾金鑰;檢視過的德語金鑰(4 d Nr. 1229、1231 和 1237)都與這封信不合。1744年1月的通訊應當所在的卷冊尚未數字化。它們是 118 a Nr. 1973–1980,“Akten betr. den Feldzug von 1744”(第1卷涵蓋1月至5月)、親王的戰時通訊(Nr. 1969–1972、2044),以及1745–1750年軍官的申請書(Nr. 2047)。親王的回信表明他的文書處能讀懂這封信。一份解讀副本,或者金鑰本身,可能就儲存在其中。

06 來源

所有內容都在專案倉庫的 targets/waldeck1744/ 見專案倉庫:轉錄(trans_p1.txt, trans_p2.txt, ct.txt)、統計與排序檢驗(stats.py, cdf_test*.py)、合成對照(synth*.py)、求解器(hsolve*.cs, hgibbs.cs, msolve*.cs, gsolve.cs)與 NOTES.md,其中有這次嘗試的完整記錄。