Cryptanalysis
轉置密碼的雙排列模式,如何破解
我正在從Cornell閱讀,我知道單個排列,我可以找到密文長度(100),除以一些密鑰長度(10x10、5x20),然後嘗試所有排列(10x9x8 … 5x4x3x2x1)。然後找到任何清晰的東西。
是否有任何情況下上述方法不起作用,有沒有更好的方法來破解這個排列密碼?
另外,例如,如果我使用兩個排列模式怎麼辦?對於 100 明文長度:
- 我將它分成每列 10 個字元。
- 然後對於前 4 個字元 - 我使用一個排列。
- 對於接下來的 6 個字元,我使用另一種排列。
我是對的,這對破解步驟沒有影響嗎?即我嘗試了 10x10,然後我嘗試了所有排列 10!我會找到任何清晰的東西。
雖然轉置密碼可能會移動位,但它們完全是線性的;並有效地執行替換……除了數據位置被替換,而不是值。
假設我有密文
raspberry
我加密它以獲得
bsapryrre
統計分析變得比使用替換密碼更容易:我只需查找每個字母計數相同的單詞或單詞集。一旦我有了一組可能的明文(不一定只有一個匹配),我實際上就有了一組可能的明文,其中一個形成了已知的明文。
如果我有下一個密文塊
ip
我可以對下一個塊執行相同的攻擊,有效地創建一系列字謎。事實上,這種攻擊非常簡單,以至於它已經在每個線上字謎求解器上實施。
我可能會找到有意義的多項選擇:
raspberry pi
raspberry ip
由於一個比另一個更有意義,你知道你的資訊是什麼。該原理可以無限期地用於破解轉置密碼,甚至無需破解密鑰。