Substitution-Cipher
帶符號的字母替換
我在一個網站上閱讀了有關Zodiac Killer以及他如何使用基本替換密碼的資訊,但他沒有替換英文字母和字元,而是替換了符號。
我想知道,如果您有足夠大的符號子集來用於通常重複的字母,例如 E、T、S ……那麼有人可以通過什麼方式破譯密碼。這也指沒有人能夠破譯他的最後一條資訊。顯然,這種類型的密碼系統在現代計算中無法承受。
我對可以使用的其他技術更感興趣,我還發現了這個站點‘340 Cipher’,其中包括頻率計數。
如果我正確理解您的密碼思想,那麼您將擁有比明文字母表更大的密文字母表,其中每個明文符號映射到多個密文符號(並且數量取決於明文符號的頻率),其中一個是隨機使用的.
這被稱為同音替換,因此可用於簡單替換密碼的單符號頻率分析被阻止,因為現在所有符號都具有相似的頻率。
但是,一旦我們開始研究字母對(和三元組)的頻率,我們也會觀察到足夠多的結構來打破這一點。例如,
q
後面幾乎總是跟著u
,因此 的密文q
後面幾乎總是跟著 的密文之一u
。(我對英語的統計屬性了解不多,無法舉出更多例子,但您可以確定攻擊者會知道。)來自德語的一些例子:
- 與英語一樣,
q
幾乎總是跟在u
.- A
c
後面幾乎總是跟著k
or 或h
。ei``ie
與(並且i
是唯一具有與 相關的屬性的字母)的頻率大致相同e
。大衛的回答中給出了更多細節。
當然,如果密文太短(或翻譯表太大)以至於每個符號只使用一次或兩次(或根本不使用),密碼分析就更加困難(甚至不可能)。