Classical-Cipher

如何破譯 ADFGVX 密碼?

  • July 28, 2021

我被介紹了ADFGVX 密碼,解密這樣的密文似乎很乏味。如果我無法訪問密鑰方和關鍵字,而我只得到密文和一串數字,你如何破譯它?柱狀換位是另一件使其更難破解的事情。(我假設 ADFGVX 帶有柱狀換位)。我正計劃製作一個可以破壞它的程式碼。一個完整的蠻力似乎是可能的,只是太累了。

您必須知道,ADFGVX 是第一次世界大戰中的德國密碼。它在那場戰爭期間被法國人 (Painvin) 破解,但並非沒有付出很大的努力,而且只是在某些日子。

它使用分餾和 Polybius 方格,然後是基於關鍵字的柱狀換位。

在 Milton F. Friedman 的《軍事密碼分析》,第四部分,第 103-149 頁,他詳細介紹瞭如何破解這個密碼。

還有一篇 1984 年的有用論文,Konheim, AG (nd)。Adfgvx 加密系統的密碼分析。電腦科學講義,339–341。doi:10.1007/3-540-39568-7_26(擴展摘要)

Konheim 提出了一種四步密碼分析技術來破解 ADFGVX。

  1. 確定數組中哪些列向量是相鄰的。
  2. 確定列向量對的相對順序。
  3. 恢復替換。
  4. 恢復數組中列的轉置順序。

可以首先看到的一件事是:也許波利比烏斯方格畢竟不是混合字母,而是按字母順序排列的。


編輯

ADFGVX 的密碼分析在一本引人入勝的書《秘密歷史:密碼學的故事》中得到了廣泛的逐步處理,作者 Craig T. Bauer,CRC 出版社,2021 年。第 168-182 頁。

進一步閱讀:

Childs, J. Rives,ADFGVX 密碼系統的通用解決方案,戰爭部,美國政府印刷辦公室首席信號官辦公室,華盛頓特區,1934 年。

Hitt, Parker,軍事密碼解決手冊,陸軍服務學校出版社,堪薩斯州萊文沃思堡,1916 年,1918 年第二版,愛琴海公園出版社再版,加利福尼亞州拉古納山,1976 年。可在此處找到

Lasry、George、Ingo Niebel、Nils Kopal 和 Arno Wacker,“破譯來自第一次世界大戰東部戰線的 ADFGVX 消息”,Cryptologia,卷。41,第 2 期,2017 年 3 月,第 101-136 頁。

Pergent, Jacques,“1914 年至 1918 年法國密碼中的非凡人物:喬治·潘文上尉”,《陸軍與國防》,卷。47,第 4 期,1968 年 4 月,第 4-8。

引用自:https://crypto.stackexchange.com/questions/78192