偉大密碼
偉大密碼（法語：Grand Chiffre）是一種由羅西諾爾家族創建的命名密碼，該家族使用此密碼為法國皇室服務了幾個世代。偉大密碼是一款極其優秀的加密法，並因此被賦予此名；當時人們認為此密碼無從破解。其變體版本由法國半島軍隊繼續使用到1811年夏天[1]，其後偉大密碼便開始衰落，但直至現時法國檔案館中不少外交資訊仍是未能破解。
歷史背景
安东尼·罗西诺尔的密码学技巧於1626年开始著名。当时一名信差从胡格诺派控制的雷阿勒蒙出走，后被发现，而安东尼当天下午就破解了信息。其指胡格诺派再难以控制该城，法军其后將解密后的信息送至城內，逼使胡格诺派投降。安东尼·罗西诺尔和儿子波拿文士拉·罗西诺尔其后获晋升。
他们其后创立了这个百年內无人能破解的密码。艾蒂安·巴泽里於1893年左右用了近3年时间尝试破解，其间他发现每个数字代表一个法语音节，而非逐个字母替代。他再猜测124-22-125-46-345代表les ennemis（敌人），然后再破解整个密码。
铁面人
在一封路易十四和尼古拉斯·卡蒂纳元帅之间的加密信件出现了一个解决铁面人奥秘的方法[2]。信內提及一位名为维维恩·德·布隆德（Vivien de Bulonde）的將军，他原要进攻奥地利城镇库內奥，却远离了战场。他的行为甚至差点令皮埃蒙特地区的全部战役皆落败。书中写道：
- His Majesty knows better than any other person the consequences of this act, and he is also aware of how deeply our failure to take the place will prejudice our cause, a failure which must be repaired during the winter. His Majesty desires that you immediately arrest General Bulonde and cause him to be conducted to the fortress of Pignerole, where he will be locked in a cell under guard at night, and permitted to walk the battlement during the day with a 330 309
中文翻译如下：
- 陛下比别人更清楚该行动的后果，他也清楚我们如果不能攻取这个地方对我们的事业有多么大的损害，整个冬季我们都将为之补救。陛下想要你立即逮捕布隆德，将他发往皮内罗洛城堡，他将在那里晚上在护卫看护下关在牢房里，白天被允许到城墙上走走，带着一个330 309
330与309在文中只出现了一次，因而理论上无可能破解。巴泽里確认布隆德將军灰头土脸（disgraced）並被移除了职权，因此他认为330和309分別代表面具（masque）和句號[3]。但面具一词很少出现在类似的密码本中[4]。
技術特性
巴澤里所破解的密碼是一組由587個音節組成的字典[5]。偉大密碼還有其他不同變種，路易十四的海外部長有不同的代碼表，其不僅加密音節，同時還包括字母或單詞[6][7]。為對抗頻率分析，有些變種裏包含完全不含实际意义的部分，使用頻率分析者則會大受影響，可解密者很容易便能發現並將其丟棄。其中甚至有一些是指令丟棄上一個加密單元，以欺騙破解者[8]。
作為一種命名密碼，偉大密碼將某此將軍的名字予以取代，如奧古斯特·德·馬爾蒙或其它敏感詞彙[9]。代碼表包括一些外加單元以改變字母、單詞的大小寫、性別[10]，所以法國用字的規則於加密時同樣適用。由於e在法文中為最常用的字母，偉大密碼提供了更多選擇以制造平坦的頻率分佈結果。有一款偉大密碼將711種代碼分出131種供e使用[11]。
腳注
- ^ Urban 2004, p. 104
- ^ Kahn, 2005, p. 45
- ^ Kahn 2005, p. 45
- ^ Kahn 2005, p. 46
- ^ Singh
- ^ Urban 2004, p. 104
- ^ Urban, Mark. Wellington's lucky break | Education. London: The Guardian. 2001-08-25 [2009-10-10].
- ^ [2.0] Refining The Art. Vectorsite.net. [2009-10-10].
- ^ Kahn 2005, p. 47
- ^ Urban 2003, p. 111
- ^ Urban 2004, p. 117
參考資料
- Kahn, David. "The Man in Iron Mask -- Encore et Efin, Cryptologically." Cryptologia, January 2005, Volume XXIX, Number 1.
- Singh, Simon. The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. New York: Anchor Books, 1999. ISBN 0-385-49532-3.
- Urban, Mark. "The Blockade of Ciudad Rodrigo, June to November 1811 - The Great Cipher." in The Man Who Broke Napoleon's Codes. Harper Perennial, 2003. ISBN 978-0060934552.
