破解假定替換密碼的策略

給出的密文是：

ejitp spawa qleji taiul rtwll rflrl laoat wsqqj atgac kthls iraoa twlpl qjatw jufrh lhuts qataq itats aittk stqfj cae

我已經對文本進行了頻率分析。這產生了以下結果：

A(15), B(0), C(2), D(0), E(3), F(3),  G(1), H(3), I(6), J(6), K(2), L(11), M(0),
N(0),  O(2), P(3), Q(7), R(5), S(6), T(15), U(3), V(0), W(5), X(0), Y(0),  Z(0)

共有 120 個字元。密文的格式與創建它的引用的格式不匹配。

最常見的圖表（從最頻繁到最少的順序，最多 6 個，最少 2 個）：

at, it, tw, lr ,ta, ej, ai, ao, aq, ll, ts, wl, ji, hl, ja, sq, oa, qj

相同順序中最常見的三元組（最多 3 個，最少 2 個）：

atw, ita, jat, jit ,eji, twl, oat, aoa, qja

我嘗試一次替換幾個字元，看看我是否可以開始辨認出一些單詞，但每次我都以彼此相鄰的字母結束，這些字母沒有任何意義。

我不需要確切的答案，但如果有人可以幫助我指出正確的方向，我將不勝感激。答案也很好，但我真的很想了解這裡的過程。

破解替換密碼有不同的方法。

人類會使用與電腦不同的策略。但是由於沒有保留單詞邊界，因此對於人類解決這個密碼來說將是相當具有挑戰性的。

John 提到的 quipqiuq 工具使用的是單詞列表，但也有其他方法。

資源：

• http://reflectionsonsecurity.files.wordpress.com/2011/03/fast-reliable-cryptanalysis-of-simple-substitution-ciphers.pdf
  本文提出使用遺傳算法。
• http://practicalcryptography.com/cryptanalysis/stochastic-searching/cryptanalysis-simple-substitution-cipher/
  描述如何使用爬山算法破解替代密碼。
• http://www.cryptoden.com/programs/Ari_Pat_WW.html
  這個求解器使用的是爬山法。好處是你可以學習 Javascript 程式碼。我認為這個工具需要大寫的密文。
• http://www.guballa.de/pages/geocaching/substitution-solver.php
  這個求解器也使用爬山方法。

注意：如果使用上述線上工具之一輸入您的密文，您會注意到“sherlock”一詞用於生成密碼字母表。

您可以在大約 5 秒內在http://www.quipqiup.com/index.php解決它。

相反地​​繼續 tweedle dee

摘自劉易斯·卡羅爾的《透過鏡子》

有關 quipqiup 如何工作的資訊，請訪問http://www.quipqiup.com/howwork.php

引用自：https://crypto.stackexchange.com/questions/19308