2. Terminology and Notation (Terminologie et notation)

Dans ce document, un « mot (Word) » est une quantité de 32 bits et un « octet (Byte) » est une quantité de huit bits. Une séquence de bits peut être interprétée de manière naturelle comme une séquence d'octets, où chaque groupe consécutif de huit bits est interprété comme un octet avec le bit de poids fort (Most Significant Bit) de chaque octet listé en premier. De même, une séquence d'octets peut être interprétée comme une séquence de mots de 32 bits, où chaque groupe consécutif de quatre octets est interprété comme un mot avec l'octet de poids faible (Least Significant Byte) donné en premier.

Soit x_i désigne « x indice i ». Si l'indice est une expression, nous l'entourons d'accolades, comme dans x_{i+1}. De même, nous utilisons ^ pour les exposants (exponentiation), de sorte que x^i désigne x à la puissance i.

Le symbole « + » désigne l'addition de mots (c'est-à-dire l'addition modulo 2^32). X <<< s désigne la valeur 32 bits obtenue en décalant circulairement (rotation) X vers la gauche de s positions de bits. not(X) désigne le complément bit à bit de X, et X v Y désigne le OU bit à bit de X et Y. X xor Y désigne le XOR bit à bit de X et Y, et XY désigne le ET bit à bit de X et Y.

---