中文譯本 · 原作 Daniel Bourdeau《Unsolved Historical Ciphers》 以 CC BY 4.0 釋出,本頁由 JIC 翻譯,非原作者官方版本,譯文如有出入以英文原頁為準 · 檢視英文原頁 ↗
m ✕ y b ð a ʓ v ð L ɸ 25 ⸸ † m q ɵ f b v ✕ m ʌ 8 a q
ð w n ð b ð n ✕ q e p ʆ ð a k n r q ✕ ɸ n p b e ɵ e v m v q b s r ð q € 10 f a L o m ð 24 ⁂

布魯塞爾 → 宮廷 · 同音替換密碼,每個符號對應一個字母 · 1572年7月13日、1573年1月4日

Mondoucet 致查理九世:1572年和1573年的急件

查理九世
收信人查理九世

BnF Français 16127(Harlay 228),Lettres originales de plusieurs ambassadeurs français aux Pays-Bas · Claude de Mondoucet 致查理九世 · 約20封密碼信,附宮廷的解讀 · 唯1572年7月13日那封(ff. 60–61)沒有

在對照上驗證過的四種對齊器,得分全都停留在打亂基線上,因為自動轉錄把字母一分為二了。手工轉錄之後,這種密碼就是一種普通的同音替換;金鑰用卷中自帶的猜詞構建,並與解密者的旁註核對。

Daniel Bourdeau · 釋出於 · 更新於

方法:相鄰明文復原金鑰 · 程度:部分(密文的86%)

摘要。Claude de Mondoucet 1571–74年從低地國家發給查理九世的密碼急件(BnF fr. 16127)使用同一種同音替換密碼,每個符號對應一個字母。金鑰由相鄰明文復原:1572年的金鑰來自宮廷解密者在1572年7月16日那封信 f. 62r 上的行間旁註和 f. 64 上的完整解讀,1573年的金鑰來自宮廷對1573年9月9日那封信的逐字解讀(§05)。完成程度為部分。1573年1月4日的信在卷中沒有解讀,用1573年金鑰解密出約60%的字母,後來又發現 Didier 1891年出版的 Mondoucet 急件登記簿中有它的明文刊本,證實並補全了它。目標——1572年7月13日的急件——沒有同時代的解讀,Didier 書中也沒有;用僅憑一段猜詞擬合出的1572年金鑰,只能得到零散的詞(§04)。主要難點在於密碼符號的轉錄。四種對齊方法都在合成對照上驗證過,得分卻都停留在打亂明文的基線上,原因是一套從未與手工計數核對過的自動字形切分,把帶圈的 d、帶橫槓的長 s 以及帶槓的 o 和 q 各拆成了兩個部件,造成了每字母1.3–1.4個字形的虛假比例。手工轉錄之後,這種密碼就是一種普通的16世紀同音替換:24個字母的字母表、幾個雙字母符號和四個虛碼。7月13日的急件不在任何清單上(Tomokiyo、Schmeh、Dunin);它寫於 Genlis 的救援縱隊在 Saint-Ghislain 覆滅前四天、聖巴託洛繆大屠殺前六週。完成程度:部分。1573年9月9日的信已對照其同時代解讀轉錄;1573年1月4日的信解密出約60%,刊本中有全文;1572年7月13日的信只有零散的詞(約佔其符號的1–8%)。

01 普查與文獻

在 Gallica 目錄中檢索了 Tomokiyo 網頁上沒有的1575–1620年外交手稿,並把範圍內的結果與他對聯盟諸卷及亨利三世、亨利四世時期的覆蓋情況逐一核對。在剩下的結果中,fr. 16127(法國駐低地國家代理人的原始信件,1571–94年)被整卷下載(IIIF 服務限流後改從 Gallica PDF 下載),並在縮略樣張上檢視。Mondoucet 的急件中約有二十封帶密文,幾乎每一張密碼葉之後,在下一張或頁邊,都有宮廷筆跡的同時代解讀。有一封很突出:1572年7月13日,ff. 60–61,卷中任何地方都沒有它的解讀。從日期看,它寫於 Genlis 率領的胡格諾派救援縱隊在蒙斯城外的 Saint-Ghislain 覆滅前四天,聖巴託洛繆大屠殺前六週。Mondoucet 的職責是與奧蘭治的威廉領導的起義保持秘密的法國聯絡,而這幾周的局勢正繫於此;在一部其他每封密碼急件都有宮廷解讀的卷冊中,唯獨這一封沒有,這就是選中這張葉的原因。

02 前四次對齊為什麼失敗

當時做了三份轉錄(一份在字形層面手工完成,兩份用自動切分加字形形狀的 k-means 聚類),並構建了四種對齊器,在大小和形態相同的合成對照上做了驗證:硬 EM Viterbi、一致性束搜尋、軟 EM 帶狀 HMM,以及讓詞符號消耗多個字母的同一方法。對照恢復了44個符號中的44個和58箇中的56個。但對照兩份可以核驗的解讀(f. 9 上解讀的8月29日的信,f. 64 上解讀的7月16日的段落),每種方法的得分都停留在打亂明文的基線上。

線索是一個數字。在7月16日這一對上——凡是旁註能讓人核對的地方,它都是逐字對應的——自動切分統計出每個明文字母對應1.3–1.4個相連的字形部件。當時這被當作密碼本身的特性(大量虛碼,或字母由不止一個可分離的筆畫寫成),而正是它挫敗了對齊器,因為一個假定一個字形對應一個字母的求解器,無法對齊一個多出35%符號的序列。但這個比例是在切分的輸出上測得的,而切分恰恰是唯一一個從未與手工計數核對過的環節。手工轉錄有旁註的詞就能定案:在 f. 62r 旁註 leur délivrance 之下,抬筆分隔的字形數等於字母數;在 pouvez 和 au 30 之下,以及在 f. 64 解讀確定了字母的整個7月16日段落中,都是如此。多出來的部分是人為造成的:切分把帶圈的 d、帶橫槓的長 s 以及帶槓的 o 和 q 各拆成了兩個部件,又把附加的點和橫槓當成了單獨的字形。一個字形就是一個字母。錯誤出在處理的第一個環節。

03 用7月16日的猜詞手工構建金鑰

這卷手稿自帶猜詞。1572年7月16日的那一對(ff. 62–64)用同一體系加密,並且有旁註:在 f. 62r 上,宮廷解密者在密文上方寫了幾個明文詞(pouvez、leur délivrance、la bruslation、nous maintenant、au 30),而 f. 64(“16 juillet 1572, déchiffré de la précédente”)給出了整段明文,共17行、863個字母。把旁註的詞放到位,一下子就能確定約二十個字母。把它們帶入對手工轉錄的 HMM 對齊——前向–後向演算法和 Viterbi,以旁註詞為中心設定頻寬,併為每個字形設定虛位元速率——就得到一張各字形對應同音符的計數表和一小組虛碼 { * , C , mq , j }。這是一種同音替換密碼,使用近代早期的24字母字母表(i=j,u=v),有幾個雙字母符號(轉錄為 23 的符號 = qu,帶叉的 phi = ll),以及那四個虛碼。解密於是變成一個解碼問題:解碼器(保留最好的300個部分文字,寬度300)對每個字形,把根據對齊計數得到的各字母機率,與16世紀法語5-gram模型的轉移機率結合起來;如果連最好的字母也不太可能,就輸出一個虛碼標記。

對照是內部的。用復原的金鑰解碼7月16日的段落(其明文由 f. 64 可知),能重現解密者自己的旁註。f. 62r 上寫有 leur délivrance 的那一行解碼為

“… leur delivrance des espagnols a ce moyen …”

周圍幾行也隨之連續解碼出來(“… penser que le roi lui a prester ses affaires …”、“… envoyer afin … clement adverti du premier … de son armée assemblée de laquelle aura …”、“… prelate teste en flandres …”)。旁註能對上,說明金鑰部分正確;§04 的複查表明,即使在擬合它的這個段落上,它也只對了約60%的字母。

04 7月13日的急件

一封1572年信件的開頭:卷宗標註、四行法語明文開頭,然後是一行行密碼字母和符號
f. 60r,1572年7月13日急件的開頭:卷宗標註 13 juillet 1572, Bruxelles, du sr de Mondoucet au Roy,明文開頭 Sire, encores que je vous aye faict une depesche de l’unziesme de ce moys …,然後是本頁22行密文中的第一行,這些密文至今只能讀出零散的詞。影象:Bibliothèque nationale de France,fr. 16127 f. 60r,取自 Gallica。

這封急件只是部分加密。明文段落承擔銜接性的敘述和整個結尾,密碼只留給敏感內容——駐外使節放心讓信使帶著其餘部分時通常就是這樣做的。明文段落不需要金鑰。f. 60v 上是一位西班牙線人的報告:

J’ay esté asseuré par Espaignol mesme qui cy vient qu’il n’y a pas troys mil hommes de pied & cinq cens chevaux cy tout. Toutesfois ilz demourent encores là arrestez. Et dit on que du costé de Mastricq se marche quelques regymens d’allemans nouvellement leuez…

f. 61r 以明文結尾:Sire je supplie le Createur qu’il vous donne … très longue vie. De Bruxelles ce [Ve] jour de Juillet 1572,署名 de Mondoucet,上方是 vostre treshumble tresobeyssant et tresaffectionné serviteur et subiect。

密文行(f. 60r 上22行,f. 60v 上1行,f. 61r 上6行)用同一金鑰能分段解碼。其中提到 religieuse、Espaigne、saint père 和 pape、Escosse、Angleterre、troupes de terre、catholique、ministres、liberté、garnison;f. 61r 給出 … le prince … service du roi、… parenté entre les autres cour[s]、… avaient esté capitulé … réduit。

2026年9月21日複查:這些詞誇大瞭解密的程度。在7月13日的條帶上重新標註開口 alpha(= r),再分別用1572年金鑰、1573年金鑰和合並金鑰解碼,都沒有實質性提高。在7月16日的對照段落上,1572年金鑰只對了約60%的字母,而它正是在這個段落上擬合出來的。嚴格計數,能讀成通順法語的分詞輸出約佔7月13日1,082個密碼字形的1%,寬鬆計數約為8%。上面那些詞既是密文給出的,也同樣是語言模型填出來的。這封急件並沒有解讀出來:葉面字跡清楚,缺的是一個更好的1572年金鑰,而僅有的那段863個字母的猜詞太短,不足以得到它。

05 1573年的信:9月9日的已解讀,1月4日的有刊本

總目把1573年從安特衛普和阿姆斯特丹寄出的兩封信列為沒有完整讀法。從葉面上看,1573年9月9日的信(阿姆斯特丹;密文 ff. 135r–137v)在 ff. 139r–141r 上有宮廷的完整解讀(“deschiffré”),而且是逐字對應的:把4,735個手工轉錄的字形與它做硬 EM 對齊,逐行吻合,字形與字母之比為0.91,不足的部分是 dict、faict、monsieur 這樣的詞符號。對齊得出了1573年的金鑰,約55個符號,與1572年的體系相同,同音符也一樣。

1573年1月4日的信(安特衛普;密文 f. 126v 4行,f. 127r 31行,f. 127v 4行)在卷中任何地方都沒有解讀,只在 f. 127r 上有四處行間旁註(hambourg、Lan…,另有兩處不確定)。它用9月9日的金鑰和法語5-gram解碼器解密。對照:去掉9月9日信第1段後重建的金鑰,盲解該段能對77.5%的字母。在條帶上重新轉錄1月4日的每一行,修正了20個字形;再把第一次轉錄時合併在一起的圓形 a 與帶交叉尾巴的開口 alpha 區分開,結果表明 alpha 總是 r,而圓形 a 從來不是(是 l、y、i);對照的準確率升至79.0%。旁註 hambourg 在原位解碼出來,1月4日信中約55–60%的字母讀得通,其中有“seize ou dix huict”、“soubz ombre de chercher parti”、“desavantaige … qu’il fera”、“l’Angleterre avoit … tenir cent …”、“[H]ambourg, où on croit debvoir servir pareil”。

隨後發現這封信有刊本。Mondoucet 從1572年9月起儲存了一份急件登記簿(Bibliothèque de Reims),L. Didier 於1891年將其刊印:1573年1月4日的信在第1卷第141–142頁,是明文,結尾為“D’Anvers, ce IIIIe jour de janvier 1573”。其中加密的部分是:

… il se donnoit fort secrètement wartgueld des costez de Collongne, Francfort, Spire et autres villes, sans qu’il se puisse savoir de quelle part; et aultres encores, ne voullans estre descouvertz, prenent aultre voye, donnans argent aux collonnelz pour entretenir leurs reistres-mestres et gentilzhommes, et lesdictz reistres-mestres entretenans leurs soldatz particulliers. Aussi, que les villes de [Hesse?], Strasbourg et aultres faisoient levées de gens; outre plus, qu’il estoit depuis naguières arrivé à Collongne seize ou dix huict cappitaines venans de Suède et Dannemarch … De tout ce qui se passera j’espère en donner toute lumyère à V. Maté par le rapport que m’en fera ung cappitaine allemand … qui m’a semblé estre plus propre que aultre, par ce que, soubz umbre de chercher party, il descouvrira tout ce qui se fait … J’ay seu que Monsr le duc d’Alve avoit pris ceste forme de wartgueld avec le duc de Brunsvick … et croy qu’il aura fait le semblable à l’endroit du duc de Lauembourg de Saxe … Davantaige, Sire, je ne veulx oublier de vous advertir comme j’ay [apprins] que la royne d’Angleterre avoit fait tenir cent mil escuz à Hambourg, que l’on croyt debvoir servir pour pareil effect. Estant en ceste ville, j’ay descouvert qu’il y avoit quelque temps qu’un certain évesque de Hirlande y séjournoit, quy y est entretenu par ledict sieur duc, avec lequel il conduit la pratique dudict pays de Hirlande …

(Didier 1891,第1卷,第141–142頁;OCR 出錯之處的拼寫已規範化。)解碼器給出的每一段都見於刊印文字,而它沒能解密的那些行現在也補上了:拿騷的路易秘密支付的 wartgeld(待命津貼)、從瑞典和丹麥來到科隆的隊長們、一名被派去當密探的德意志隊長、阿爾瓦公爵本人與不倫瑞克和薩克森–勞恩堡訂立的 wartgeld(即旁註 Lan…)、存在漢堡的英國錢款,以及阿爾瓦為圖謀愛爾蘭而留在安特衛普供養的一位愛爾蘭主教(即解碼器在第31行給出的“de l’Irlande”)。這部刊本從一開始就列在本頁的來源中,但直到唯密文的幾遍處理完成後才開啟,因此那幾遍處理是一次獨立的部分解密;1月4日信的文字以刊本為準。1572年7月13日的急件不在 Didier 書中:登記簿始於1572年9月6日,而 Didier 本人對 fr. 16127 的清單把那封信稱為“chiffrée et en grande partie sans déchiffrement”(已加密,大部分未解讀)。

06 教訓

一封讓四種經過驗證的對齊器都對不上的密碼急件,其實是一種普通的同音替換;挫敗求解器的,是一套未經驗證的自動切分,它造成了每字母1.3–1.4個字形的比例,破壞了一一對應。教訓是:從自動切分得到的字形/字母比例,在依賴它之前,要先在一段已知明文的段落上與手工計數核對。剩下的工作是把密文行乾淨地重新轉錄到確定的字形準確率,並把明寫段落與 fr. 16127 中的其他信件對勘。1573年的信帶來了第二個教訓:先開啟刊本,再去解碼。Didier 早已刊印了1月4日那封信的明文,而本頁的來源一直都引用著它。

07 來源