对流密码算法LEX的差分相关密码攻击
相关密码攻击由Wu Hong-jun于2002年提出,该攻击方法可应用于具有相同的轮函数但轮数不同且密钥生成算法不依赖于轮数的分组密码.流密码算法LEX是进入Estream计划第三阶段的一个候选算法,基于分组密码算法AES构造,与AES算法使用相同的轮函数和密钥生成算法.本文利用LEX和AES的算法相关性,结合差分攻击和相关密码攻击,采用选择明文和选择Ⅳ的攻击方法,对LEX进行了差分相关密码攻击.完全恢复128比特初始密钥的计算复杂度为O(218),数据复杂度为O(217),成功率为99.76％.该结果显示,LEX算法对差分相关密码攻击是不安全的.
流密码算法 差分攻击 相关密码攻击 复杂度
张中亚 关杰 田德园
信息工程大学电子技术学院,郑州450004;解放军73141部队,泉州362301 信息工程大学电子技术学院,郑州450004 解放军71602部队,潍坊261055
国内会议
长沙
中文
30-39
2011-10-15（万方平台首次上网日期，不代表论文的发表时间）