2. Terminology and Notation (用語と表記法)

本文書では、「ワード (Word)」は32ビット量、「バイト (Byte)」は8ビット量を意味します。ビット列は、自然な方法でバイト列として解釈でき、各連続する8ビットのグループは、各バイトの最上位ビット (Most Significant Bit) を最初にリストしてバイトとして解釈されます。同様に、バイト列は32ビットワード列として解釈でき、各連続する4バイトのグループは、最下位バイト (Least Significant Byte) を最初に与えてワードとして解釈されます。

x_iは「xのサブ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を表します。