23、密码学中的S盒与哈希函数详解

密码学中的S盒与哈希函数详解

一、Rijndael S盒的创建与变换

Rijndael S盒的创建是一个较为复杂的过程，需要进行多次仿射变换迭代。具体步骤如下：
1. 初始赋值 ：将乘法逆元赋值给变量 s 和 x ，初始值均为 11010001 。
2. 第一次迭代
- 将 s 左移得到 00011010 。
- 由于最高位为 1 ，将最低位改为 1 ，此时 s 变为 00011011 。
- 将 s 与 x 进行异或运算，即 00011011 XOR 10001101 = 10010110 ，得到新的 s 和 x 值，分别为 00011011 和 10010110 。
3. 第二次迭代
- 将 s 左移得到 00110110 。
- 直接将 s 与 x 进行异或运算， 00110110 XOR 10010110 = 1010