Classical-Cipher
頻率分析是對抗乘法加密的有用工具嗎?
如果我通過以下方式轉換自然明文:
- 將每個字母設為兩位小數,將整體視為十進制數;
- 乘以密鑰(某個整數常量),得到密文;
頻率分析還能用嗎?
例子:
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,隨著參數的大小)。
因此,密碼很弱,沒有實際意義。