2. Terminology and Notation (术语和符号表示)

在本文档中, "字 (word)" 是一个 32 位的量, "字节 (byte)" 是一个 8 位的量. 位序列可以自然地解释为字节序列, 其中每个连续的 8 位组被解释为一个字节, 每个字节的高位 (最高有效位) 在前. 类似地, 字节序列可以解释为 32 位字序列, 其中每个连续的 4 字节组被解释为一个字, 低位 (最低有效位) 字节在前.

令 x_i 表示 "x sub i". 如果下标是一个表达式, 我们用大括号将其括起来, 如 x_{i+1}. 类似地, 我们使用 ^ 表示上标 (幂运算), 因此 x^i 表示 x 的 i 次方.

令符号 "+" 表示字的加法 (即模 2^32 加法). 令 X <<< s 表示通过将 X 循环左移 (旋转) s 位位置获得的 32 位值. 令 not(X) 表示 X 的按位补码, 令 X v Y 表示 X 和 Y 的按位 OR. 令 X xor Y 表示 X 和 Y 的按位 XOR, 令 XY 表示 X 和 Y 的按位 AND.

---