当密钥长度增加到一定的大小时,穷举攻击变得不实际。比较流行的密码分析方法是线性密码分析和差分密码分析。
线性分析是一种已知明文攻击。
线性分析是一种统计攻击,它以求线性近似为基础。通过寻找现代密码算法变换的线性近似来攻击。用这种方法只需要知道243个已知明文的情况下就可以找到DES的密钥。
差分密码分析在许多方面与线性密码分析相似。它与线性密码分析的主要区别在于差分密码分析包含了将两个输入的异或与其相对应的两个输出的异或相比较。
差分密码分析也是一个选择明文攻击。
差分密码分析出现于20世纪 70年代,但在1990年才公开发表。
它的基本思想是:通过分析明文对的差值与密文对的差值的影响来恢复某些密钥位。
差分分析可用来攻击任何由迭代一个固定的轮函数的结构的密码。