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。