对低代数次数分组密码的SQUARE攻击  

作　　者：孙兵[1] 李瑞林[1] 屈龙江[1,2] 李超[1,3] 

机构地区：[1]国防科技大学理学院数学与系统科学系,长沙410073 [2]东南大学移动通信国家重点实验室,南京210096 [3]信息安全国家重点实验室,北京100039

出　　处：《中国科学：信息科学》2010年第6期777-785,共9页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60803156);信息安全国家重点实验室开放基金(批准号:01-07);东南大学移动通信国家重点实验室开放基金(批准号:W200807)资助项目

摘　　要：利用代数方法,对SQUARE攻击的数学基础进行了研究.指出SQUARE区分器存在当且仅当n比特输出平衡字节和n比特输入活跃字节之间的多项式函数的次数2n-2,并给出了平衡字节通过S盒后仍为平衡字节的充要条件.在寻找SQUARE区分器时,采用代数方法有可能分析更多轮输出的性质.文中还研究了SQUARE攻击对不同结构密码的有效性问题,指出当一个Feistel密码的轮函数具有低代数次数时,SQUARE攻击有可能会失效,即对Feistel密码实施SQUARE攻击时,S盒的性质对攻击将产生一定的影响;在对SPN密码实施SQUARE攻击时,非线性S盒的性质不会对攻击产生影响.文章的最后研究了SQUARE攻击与其他密码分析方法之间的联系,指出一个算法抗插值攻击的一个必要条件是算法能抵抗SQUARE攻击.

关 键 词：SQUARE攻击 插值攻击 积分攻击 分组密码 

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