对5轮IDEA算法的两种攻击  

Two Attacks on 5-Round IDEA

作　　者：鲁林真[1] 陈少真[1] 

机构地区：[1]信息工程大学信息工程学院应用数学系,郑州450002

出　　处：《北京大学学报（自然科学版）》2010年第5期731-735,共5页Acta Scientiarum Naturalium Universitatis Pekinensis

基　　金：国家自然科学基金资助项目(60833008)

摘　　要：利用IDEA密钥扩展算法的线性特点,结合IDEA算法的性质提出了两种对5轮IDEA算法的攻击。第1种攻击采用相关密钥的思想,计算复杂度约为270.5次加密5轮IDEA算法;第2种攻击利用密钥特点,攻击5轮仅需要27个选择明文,计算复杂度约为2120次加密5轮IDEA算法。Using combining theory,the enumeration of Boolean functions with MAI（maximum algebraic immunity） is investigated,and a new lower bound on the number of even-variable Boolean functions with MAI is provided,this lower bound is better than the previous ones.

关 键 词：分组密码 IDEA 密码分析 相关密钥 

分 类 号：TN918[电子电信—通信与信息系统]