Substitution-Cipher

這種多字母密碼系統的相對安全性?

  • February 24, 2018

一位朋友前幾天向我描述了這個密碼,但如果它有正式名稱,我不知道。這裡使用了與 Vigenère 密碼相同的 26 個密碼字母,但不是使用程式碼字來確定給定字元使用哪個字母,而是使用明文的先前字元。添加給定字母(a = 1,b = 2等)之前的每個字母的數值 - 例如,如果明文的第一個字母是H,那麼第8個字母用於加密第二個字母。如果明文的前五個字母是HELLO,那麼第26個字母用來加密第六個字母(8+5+12+12+15 = 52, 52-26 = 26)。發送者和接收者同意的隨機選擇的字母表用於加密第一個字母。這有多安全?只是相對於其他多字母密碼,

這實際上是帶有單字母鍵的原始 Viginère 方法。

他提出的系統,使用關鍵字 $ K $ 長度 $ n $ 為了第一 $ n $ 文本的字母,然後使用明文(從頭開始)作為其餘部分的密鑰。(這是一個“普通自動密鑰”密碼)。他沒有重複關鍵字,這是一個較弱的系統,這就是他的密碼現在經常表示的方式。

它在統計上仍然很弱,通過自相關很容易找到關鍵字的長度,然後它本質上是深入閱讀。弗里德曼在他的一本密碼分析書中寫到了這種方法。

本質上,您朋友的系統只有一個字母(或一個字母)關鍵字。如果我們使用一些隨機字母作為第一個字母並不重要,您只需嘗試所有第一個純字母並從第二個字母開始解密。通常,只有一個有意義。至少 Viginère 的系統不會以這種方式直接對長關鍵字進行暴力破解。

這是一個非常弱的密碼。對於單個消息,僅使用 26 種可能性密鑰。這是微不足道的蠻力(即使是手工)。微小的有效密鑰使這個非常弱,比替換或簡單的 vigenre 密碼更弱。對於完整的密鑰恢復,您將需要多條消息,但這只是因為每條消息不使用大部分密鑰。

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