Classical-Cipher

當 IV 密鑰和 PT 密鑰已知時,有哪些方法可以攻擊三重密鑰多字母密碼?

  • February 6, 2013

該密碼是一種三鍵多字母密碼,也被 ACA 稱為 Quagmire IV。這裡有一個例子:Quagmire IV example and info(請原諒廣告)

我擁有 IV 鑰匙和 PT 鑰匙。IV 密鑰垂直執行並設置密文的查找字母表的移位。IV 鍵是 PT 的長度,是一個簡單的英文片語。PT 鍵設置明文查找字母表的移位。PT 的長度約為 120 個字元,是簡單的英語,我擁有一個由 4 個字母組成的嬰兒床,它位於密文中。

我已經閱讀並嘗試採用這種解決 Quagmire IV 的方法,但它涉及在沒有 PT 密鑰的情況下恢復 PT,但它確實提供了洞察力。例如,如果我們知道 CT 密鑰和 IV 密鑰,PT 可以簡化為簡單的替換密碼。

我曾嘗試使用其他用於解決多字母密碼的方法(如 Kerckhoff 原理和 Kaliski)來攻擊密碼,但我用來解決更簡單的多字母密碼的這些方法和其他方法並沒有產生任何結果。

問題是這種密碼的最佳攻擊方式是什麼?即使是關於 CT 密鑰的最少量資訊也會很有用。例如,如果我發現 CT 密鑰長度為 6,我可以暴力破解它。我不是在尋找解決方案,而是在尋找對他們有一定效力的更多技術/攻擊。

編輯密碼細節(下)

電腦斷層掃描

JOZIPMTOHWBFAZPACLRKOHOYSVHLKKRCQTUKJGBGKLCPRFOOACGCFTTDSIQPQRAFKDPMTRXSFOGTKMJRIJGNUTUCVAZNGNNMKAAAMXPLTQCXNQPDJPOKPFA

四鍵

有話要說,我會一直在路上打電話給我

PT鍵

樓上

嬰兒床

RXSF == 他們

我還不能發表評論,也沒有解決方案,但我仍然想發表我自己的分析,希望它能讓你走得更遠。順便說一句,您連結到有關 Quagmire IV 資訊的網站是我的,是的,對廣告感到抱歉!我已經很多年沒有更新它了,所以看到它彈出我很驚訝:)

首先要做的是嘗試在關鍵字中找到合理的候選字母。我絕對假設CT 密鑰的生成方式與 PT 關鍵字相同,即帶鍵的字母表,而不是完全隨機的字母表。後一種情況需要爬山算法,目前不在範圍內。

從嬰兒床我可以推斷:

  • P 和 R 相隔​​ 3 個字母(它們之間有 2 個)。由於在正常字母表中它們之間只有一個,我認為兩者都在關鍵字中使用。PxxR。如果你把 R 放在前面,P 會出現在字母表的後面,這是不太可能的,因為這需要在正常字母表中 P 之後的幾乎每個字母都在關鍵字中使用。
  • I 和 X 相隔 13 個字母。我認為 I 不是關鍵字的一部分,因為如果您將 I 放在前面某處,則 X 在中間某處完全不合適,它只能是關鍵字中的第 11、12 或 13 個字母,我假設關鍵字更短。
  • 但是,X 可能是關鍵字的一部分,因為當 X 放在前面時,I 最終會接近其原始位置,但這要求關鍵字中通常出現在 I 之後的至少 5 個字母,加上一個X 移到後面的每個位置都有額外的字母。這使得 X 更有可能是關鍵字中的第一個或第二個字母,而不是其他任何字母。
  • M 和 S 相隔 10 個字母,而通常它們僅相隔 6 個字母。這意味著關鍵字中使用了其中任何一個。兩者都是可能的,因為另一個字母最終會合理地接近它們在字母表中的原始位置。如果使用了 M,它很可能是關鍵字中的最後一個字母;如果使用了 S,它可能是前三個或四個之一。
  • A 和 F 相隔 24 個字母,而不是原來的 5 個字母。從這一點來看,單獨使用 A 的可能性很小,因為這會將 F 方式留在字母表的後面。要麼兩者都按 FxA 的順序使用,它們之間有一個字母,要麼 F 單獨用作關鍵字的倒數第二個字母,而 A 是填充的開頭。

綜上所述,我相信關鍵字肯定包含 P??R、S 或 M 和 F?A,不一定按此順序。它也可能在開頭包含一個 X。

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