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

作者：孙兵; 李瑞林; 屈龙江; 李超

来源：中国科学:信息科学 , 2010, (06): 777-785.

• SQUARE攻击
• 插值攻击
• 积分攻击
• 分组密码

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

• 单位
  国防科技大学; 移动通信国家重点实验室; 东南大学; 信息安全国家重点实验室