李蒙福，苏凡军

(上海理工大学 光电信息与计算机工程学院，上海 200093)

1 概 述

随着信息技术的高速发展，数据安全的问题愈加凸显。无论是在理论上还是技术上，密码学在信息安全领域都是不可或缺的。分组密码具有速度快、易于标准化和便于软硬件实现等特点，通常是信息和网络安全中实现数据加密、数字签名、认证及密钥管理的核心体制，也是对称密码学的一个重要分支。分组密码已经在信息安全领域得到了非常广泛的应用，如数字通信安全、工业网络控制安全、无线传感器网络感知安全、无线射频识别安全以及电子商务支付安全等领域。分组密码的研究内容主要包括分组密码的设计和分析，两者相互作用，共同推动着分组密码理论的发展。一方面，在对密码进行安全性分析的同时，可以为设计出更加安全的密码积累更多的经验，另一方面，在密码算法的设计中也会涉及到很多具有现实意义的信息安全技术和一些具有实际应用价值的理论知识。

Square算法是由Joan Daemen和Vincent Rijmen提出的分组密码[1]，发表于1997年，是Rijndael的先驱。Square也是一个具有8轮代换-置换网络[2](SPN)结构的分组密码，可以在各种处理器上实现非常高效的操作。该算法采用了2维4×4的字节矩阵，分组长度和密钥长度都是128 bit。通常，实施对整轮密码算法攻击的难度是非常大的，但是可以利用一些攻击方法减少迭代次数并对密码算法进行分析以衡量其安全性，这样不仅能够促进密码的发展，而且对信息安全也具有重要意义。……