Classical-Cipher

頻率分析是對抗乘法加密的有用工具嗎?

  • October 21, 2012

如果我通過以下方式轉換自然明文:

  • 將每個字母設為兩位小數,將整體視為十進制數;
  • 乘以密鑰(某個整數常量),得到密文;

頻率分析還能用嗎?

例子:

Plaintext:     G o l d U n d e r S e a
Number:       071512042114040518190501 x 911
Ciphertext: 65147470365890912071546411

要再次獲取文本,只需除以 911。可以以某種方式添加密文到字母的轉換。

假設頻率分析不是一種選擇,如何打破這一點?

注意:該問題已由 OP 改進,然後為清晰起見重新標記並進一步編輯。我現在希望我可以撤銷我自己的投票來關閉它。

頻率分析在所提議的密碼的密文上平均效果很差​​。究竟如何在很大程度上取決於密鑰的值:對於一些弱密鑰,如 1、3、30、30000.. 它基本上與任何單字母密碼一樣有效。對於 103,它仍然執行良好。對於任何密鑰,給定足夠(大量)密文,它仍然可以區分密文和隨機密文。

頻率分析不是攻擊建議密碼的正確工具。找到鑰匙要容易得多 $ k=911 $ 通過嘗試小因素 $ k $ 的 $ c=65147470365890912071546411 $ (按升序)並保持一個(或少數幾個)使得 $ c/k $ 範圍內的所有數字都以 100 為底 $ [1\dots26] $ . 對於故意建構為許多小因素的產物的巨大密鑰,這種攻擊將無法正常工作。但是,我想改進是可能的。

當一個密鑰被重複用於不同的密文時,會出現一個更具破壞性的問題:我們可以計算密文的GCD,這將是密鑰的倍數,而密鑰本身的密文很少(有時是 2 或 3,隨著參數的大小)。

因此,密碼很弱,沒有實際意義。

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