Cryptanalysis

轉置密碼的雙排列模式,如何破解

  • September 27, 2020

我正在從Cornell閱讀,我知道單個排列,我可以找到密文長度(100),除以一些密鑰長度(10x10、5x20),然後嘗試所有排列(10x9x8 … 5x4x3x2x1)。然後找到任何清晰的東西。

是否有任何情況下上述方法不起作用,有沒有更好的方法來破解這個排列密碼?

另外,例如,如果我使用兩個排列模式怎麼辦?對於 100 明文長度:

  • 我將它分成每列 10 個字元。
  • 然後對於前 4 個字元 - 我使用一個排列。
  • 對於接下來的 6 個字元,我使用另一種排列。

我是對的,這對破解步驟沒有影響嗎?即我嘗試了 10x10,然後我嘗試了所有排列 10!我會找到任何清晰的東西。

雖然轉置密碼可能會移動位,但它們完全是線性的;並有效地執行替換……除了數據位置被替換,而不是值。

假設我有密文

raspberry

我加密它以獲得

bsapryrre

統計分析變得比使用替換密碼更容易:我只需查找每個字母計數相同的單詞或單詞集。一旦我有了一組可能的明文(不一定只有一個匹配),我實際上就有了一組可能的明文,其中一個形成了已知的明文。

如果我有下一個密文塊

ip

我可以對下一個塊執行相同的攻擊,有效地創建一系列字謎。事實上,這種攻擊非常簡單,以至於它已經在每個線上字謎求解器上實施。

我可能會找到有意義的多項選擇:

  • raspberry pi
  • raspberry ip

由於一個比另一個更有意義,你知道你的資訊是什麼。該原理可以無限期地用於破解轉置密碼,甚至無需破解密鑰。

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