2. Terminology and Notation (Terminologie und Notation)

In diesem Dokument ist ein „Wort (Word)" eine 32-Bit-Größe und ein „Byte (Byte)" eine 8-Bit-Größe. Eine Bitfolge kann auf natürliche Weise als Bytefolge interpretiert werden, wobei jede aufeinanderfolgende Gruppe von acht Bits als Byte mit dem höchstwertigen Bit (Most Significant Bit) jedes Bytes zuerst aufgelistet wird. Ebenso kann eine Bytefolge als Folge von 32-Bit-Wörtern interpretiert werden, wobei jede aufeinanderfolgende Gruppe von vier Bytes als Wort mit dem niedrigstwertigen Byte (Least Significant Byte) zuerst angegeben wird.

Sei x_i „x Index i". Wenn der Index ein Ausdruck ist, umgeben wir ihn mit geschweiften Klammern, wie in x_{i+1}. Ebenso verwenden wir ^ für Exponenten (Potenzierung), sodass x^i x hoch i bezeichnet.

Das Symbol „+" bezeichnet die Addition von Wörtern (d. h. Modulo-2^32-Addition). X <<< s bezeichnet den 32-Bit-Wert, der durch zirkuläres Verschieben (Rotation) von X um s Bitpositionen nach links erhalten wird. not(X) bezeichnet das bitweise Komplement von X, und X v Y bezeichnet das bitweise ODER von X und Y. X xor Y bezeichnet das bitweise XOR von X und Y, und XY bezeichnet das bitweise UND von X und Y.

---