6 轮 Square 密码算法的中间相遇攻击

来源：计算机技术与发展杂志2019年第03期北京时间：

作者：李蒙福;苏凡军

摘要：分组密码具有速度快、易于标准化和便于软硬件实现等特点,通常是信息和网络安全中实现数据加密、数字签名、认证及密钥管理的核心体制。 密码算法的安全性分析与设计两者难以分离,一方面,在对密码进行安全性分析的过程中,可以为设计出更加安全的密码积累经验,另一方面,在密码算法的设计中也会涉及很多具有现实意义的技术和应用价值的知识。 作为分组密码的一个重要组成部分—SPN 型分组密码,对其进行研究和分析具有很大的现实意义。 Square 是SPN 型分组密码其中之一,其密钥长和分组长都为 128 bit。 通过研究 Square 算法的结构特征和一类截断差分的性质,利用差分枚举技术和多重集构造了 Square 算法的 4 轮中间相遇区分器,给出了对 6 轮 Square 密码算法的中间相遇攻击。 新的区分器由 10 个参数决定。 基于新的区分器,实现了对 6 轮 Square 算法的中间相遇攻击,攻击数据复杂度为 2109,时间复杂度为 2109,存储复杂度为 284。

关键词：Square 密码;差分枚举;多重集;中间相遇攻击