SNAKE(2)算法新的Square攻击

作者：郑雅菲; 卫宏儒

来源：计算机科学, 2014, 41(03): 169-180.

• SNAKE
• Square攻击
• 区分器
• 复杂度

重新评估了分组密码SNAKE(2)算法抵抗Square攻击的能力。指出文献[4]中给出的基于等价结构的错误5轮Square区分器。综合利用算法原结构与其等价结构,给出了一个新的6轮Square区分器。利用新的区分器,对不同轮数的SNAKE(2)算法应用了Square攻击来恢复部分等价密钥信息,7轮、8轮、9轮SNAKE(2)算法的Square攻击时间复杂度分别为212.19、221.59、230.41次加密运算,数据复杂度分别为29、29.59、210选择明文。攻击结果优于文献[4]中给出的Square攻击。

• 单位
  信息安全国家重点实验室; 北京科技大学; 数理学院