Des
我需要知道加密/解密操作的數量？
如果我想打破四重 DES（比如 EDED），那麼複雜性是什麼？就像 EDE 一樣，它是 O(2^112)。
我不確定您是否了解 EDE 的目的。EDE 僅規定了 3DES 中 DES 原語的操作順序是 Encrypt-Decrypt-Encrypt。它沒有指定密鑰材料的數量。這是由 key 選項決定的。
在 3DES 中，密鑰選項 1 使用三個獨立的密鑰，總共 168 位，這意味著暴力攻擊需要 2^168 次嘗試。請注意，在這種情況下，使用 EDE 會產生與 EEE 相同的工作量和保護。
密鑰選項 2 使用兩個密鑰，總共 112 位，或 2^112 次嘗試。它們以 1-2-1 模式使用，有助於防止中間相遇攻擊。
密鑰選項 3 意味著相同的 56 位密鑰用於所有三個 DES 操作 - EDE 使第二遍解密第一遍，從而產生由第三遍重新加密的明文。它向後兼容單個 DES。這就是創建 EDE 的原因，以便在他們嘗試從 DES 升級時為舊的 56 位應用程序提供服務。
所以這就是EDED實際上沒有多大意義的原因。它不會保留向後兼容性，因此 EEEE 將是一個不太複雜的選擇。但是，考慮到 4DES 是某人對 AES-256 做出的決定（這可能是一個壞主意），我假設他們會使用四個獨立的密鑰來這樣做，總強度為 224 位，或者2^224 次嘗試。
請注意，所有這些答案都不包括通過算法的密碼分析獲得的任何性能優勢。