对DES线性攻击的改进算法

给出了DES的两个较大的14轮线性逼近,它们的相关系数分别为最佳线性逼近相关系数的0.8倍和0.6倍,且涉及到完全相同的密钥和不同的明密文。结合这两个较好的线性逼近,提出了攻击DES的改进算法,利用改进后的算法可以在等量明密文对的情况下多得到9比特密钥值。

对DES线性攻击的综合方法

论文分析了在DES的线性攻击过程中候选密钥总量与第一候选密钥正确率之间的关系,给出了DES的另外两个较好的14轮线性逼近。参考多重线性逼近的方法,结合两个较好的线性逼近和最佳线性逼近,提出了能提高攻击DES速度的综合算法A。