Substitution-Cipher

帶符號的字母替換

  • July 20, 2019

我在一個網站上閱讀了有關Zodiac Killer以及他如何使用基本替換密碼的資訊,但他沒有替換英文字母和字元,而是替換了符號。

我想知道,如果您有足夠大的符號子集來用於通常重複的字母,例如 E、T、S ……那麼有人可以通過什麼方式破譯密碼。這也指沒有人能夠破譯他的最後一條資訊。顯然,這種類型的密碼系統在現代計算中無法承受。

我對可以使用的其他技術更感興趣,我還發現了這個站點‘340 Cipher’,其中包括頻率計數。

如果我正確理解您的密碼思想,那麼您將擁有比明文字母表更大的密文字母表,其中每個明文符號映射到多個密文符號(並且數量取決於明文符號的頻率),其中一個是隨機使用的.

這被稱為同音替換,因此可用於簡單替換密碼的單符號頻率分析被阻止,因為現在所有符號都具有相似的頻率。

但是,一旦我們開始研究字母對(和三元組)的頻率,我們也會觀察到足夠多的結構來打破這一點。例如,q後面幾乎總是跟著u,因此 的密文q後面幾乎總是跟著 的密文之一u。(我對英語的統計屬性了解不多,無法舉出更多例子,但您可以確定攻擊者會知道。)

來自德語的一些例子:

  • 與英語一樣,q幾乎總是跟在u.
  • Ac後面幾乎總是跟著kor 或h
  • ei``ie與(並且i是唯一具有與 相關的屬性的字母)的頻率大致相同e

大衛的回答中給出了更多細節。

當然,如果密文太短(或翻譯表太大)以至於每個符號只使用一次或兩次(或根本不使用),密碼分析就更加困難(甚至不可能)。

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