对des的rectangle攻击和boomerang攻击

作为加密标准,des(dataencryptionstandard)算法虽然已被aes(advancedencryptionstandard)算法所取代,但其仍有着不可忽视的重要作用.在一些领域,尤其是金融领域,des和tripledes仍被广泛使用着.而近年来又提出了一些新的密码分析方法,其中,rectangle攻击和boomerang攻击已被证明是非常强大而有效的.因此,有必要重新评估des算法抵抗这些新分析方法的能力.研究了des算法针对rectangle攻击和boomerang攻击的安全性.利用des各轮最优差分路径及其概率,分别得到了对12轮des的rectangle攻击和对11轮des的boomerang攻击.攻击结果分别为:利用rectangle攻击可以攻击到12轮des,数据复杂度为262个选择明文,时间复杂度为242次12轮加密;利用boomerang攻击可以攻击到11轮des,数据复杂度为258个适应性选择明密文,时间复杂度为238次11轮加密.由于使用的都是des各轮的最优差分路径,所以可以相信,该结果是rectangle攻击和boomerang攻击对des所能达到的最好结果.