Cube攻击及其应用
Cube攻击是由Itai Dinur和Adi Shamir共同提出的一种己知明文攻击的新技术.本文针对输出函数已知且次数比较低的时候,提出了寻找线性关系新方法;选定某一公开变量,通过限制运行的最大拍数,对每一拍进行线性检验,能够获得更多的线性关系,同时利用高斯消元进行线性相关性检验以提高攻击效率,进而对Lili-128算法实施Cube攻击,其复杂度为O(240),需要密钥流为212比特,较之前的攻击方法有明显的改进;与代数攻击相结合,从理论上对Cube攻击做了进一步的研究,并再次对Lili-128算法进行了攻击,速度明显加快,其复杂度为O(240),需要密钥流仅为210比特.
密码系统 明文攻击 Lili-128算法 线性关系
李国 王伟 王永娟
解放军外国语学院 基础部 河南 洛阳 471003
国内会议
北京
中文
244-253
2010-10-16（万方平台首次上网日期，不代表论文的发表时间）