2. Notation for Bit Strings and Integers (Notation pour les chaînes de bits et les entiers)
La terminologie suivante relative aux chaînes de bits et aux entiers sera utilisée :
a. Un chiffre hexadécimal (Hex Digit) est un élément de l'ensemble {0, 1, ..., 9, A, ..., F}. Un chiffre hexadécimal est la représentation d'une chaîne de 4 bits. Exemples : 7 = 0111, A = 1010.
b. Un mot (Word) est égal à une chaîne de 32 bits ou 64 bits qui peut être représentée comme une séquence de 8 ou 16 chiffres hexadécimaux, respectivement. Pour convertir un mot en chiffres hexadécimaux, chaque chaîne de 4 bits est convertie en son équivalent hexadécimal comme décrit dans (a) ci-dessus. Exemple :
1010 0001 0000 0011 1111 1110 0010 0011 = A103FE23.
Tout au long de ce document, la convention « big-endian » est utilisée lors de l'expression des mots de 32 bits et de 64 bits, de sorte que dans chaque mot, le bit le plus significatif est affiché dans la position de bit la plus à gauche.
c. Un entier (Integer) peut être représenté comme un mot ou une paire de mots.
Un entier compris entre 0 et 2^32 - 1 inclus peut être représenté comme un mot de 32 bits. Les quatre bits les moins significatifs de l'entier sont représentés par le chiffre hexadécimal le plus à droite de la représentation du mot. Exemple : l'entier 291 = 2^8+2^5+2^1+2^0 = 256+32+2+1 est représenté par le mot hexadécimal 00000123.
Il en va de même pour un entier compris entre 0 et 2^64-1 inclus, qui peut être représenté comme un mot de 64 bits.
Si z est un entier, 0 <= z < 2^64, alors z = (2^32)x + y où 0 <= x < 2^32 et 0 <= y < 2^32. Puisque x et y peuvent être représentés respectivement comme des mots X et Y, z peut être représenté comme la paire de mots (X,Y).
Encore une fois, la convention « big-endian » est utilisée et le mot le plus significatif est dans la position de mot la plus à gauche pour les valeurs représentées par plusieurs mots.
d. bloc (Block) = chaîne de 512 bits ou 1024 bits. Un bloc (par exemple, B) peut être représenté comme une séquence de mots de 32 bits ou 64 bits.