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

• 作者: 孙兵 屈龙江 李瑞林 李超
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: SQUARE攻击 插值攻击 积分攻击 分组密码
• 年，卷（期）: 2010,（6）
• 页码范围: 777-785
• 页数: 9页
• 分类号: TN918.1
• 语种: 中文

摘要

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