Cryptanalysis
DES — 當我同時擁有密文和明文時，我可以恢復密鑰嗎？
給定一條消息和該消息的 DES 加密形式，是否可以有效地計算用於加密數據的密鑰？
有效 - 不。然而，對 DES 的最佳攻擊 -線性密碼分析- 適用於已知的明文，理論上即使對於少量數據也可能比暴力破解略快。
計算明文之間的線性關係 $ P $ 和密文 $ C $ ，攻擊者能夠根據可能性列舉所有密鑰。Junod的博士論文在第 3.1、3.2 節中對各種參數的攻擊進行了全面描述。有一個公式可以計算出正確密鑰的機率 $ r $ 分析後得分最高的候選人 $ \nu $ （明文，密文）對。僅給定少量密文，所有密鑰的可能性幾乎相同，並且 $ r $ 必須非常接近 $ 2^{56} $ 提供接近 1 的成功率。儘管如此，所產生的攻擊必須比蠻力更快，即使只有一點點。