20、密码算法的世界：从经典到现代的探索

密码算法的世界：从经典到现代的探索

1. 经典块密码算法

在密码学的历史长河中，有许多经典的块密码算法，它们为后续的加密技术发展奠定了基础。
- Square算法 ：Square是Rijndael密码的前身算法，由Joan Daemen、Vincent Rijmen和Lars Knudsen开发。它使用128位的块和128位的密钥，进行8轮运算。该算法于1997年首次发布，随着AES的成功，Square密码在密码学历史中逐渐成为一个注脚。Lars Knudsen是著名的丹麦密码学家，在分析块密码、密码哈希函数和消息认证码方面有广泛的研究，他于1994年从奥胡斯大学获得博士学位。
- SHARK算法 ：由Vincent Rijmen、Joan Daemen等团队发明。它使用64位的块和128位的密钥，进行6轮运算。与Rijndael密码有相似之处，都使用基于GF(28)的S盒。SHARK的原始论文描述了两种创建密钥调度算法的方法：
- 第一种方法是将轮输入的n位与密码密钥的n位进行异或运算，结果作为轮密钥。
- 第二种方法使用仿射变换。仿射变换是仿射空间之间的一种函数，能保持点、直线和平面，常用于几何和矩阵数学。SHARK中使用的具体仿射变换如下：设Ki是GF(2m)上与密钥相关的可逆(n × n)矩阵。
- SAFER算法 ：SAFER是“Secure And Fast Encryption Routine”的缩写，是一个密码家族，由包括James Massey在内的团队发明。早期版本有SAFER K和SAFER SK，新版本是SAFER+和SAFER++。