2. Notation for Bit Strings and Integers (Notation für Bitfolgen und ganze Zahlen)
Die folgende Terminologie in Bezug auf Bitfolgen und ganze Zahlen wird verwendet:
a. Eine Hexadezimalziffer (Hex Digit) ist ein Element der Menge {0, 1, ..., 9, A, ..., F}. Eine Hexadezimalziffer ist die Darstellung einer 4-Bit-Zeichenfolge. Beispiele: 7 = 0111, A = 1010.
b. Ein Wort (Word) entspricht einer 32-Bit- oder 64-Bit-Zeichenfolge, die als Sequenz von jeweils 8 oder 16 Hexadezimalziffern dargestellt werden kann. Um ein Wort in Hexadezimalziffern umzuwandeln, wird jede 4-Bit-Zeichenfolge in ihr hexadezimales Äquivalent umgewandelt, wie oben in (a) beschrieben. Beispiel:
1010 0001 0000 0011 1111 1110 0010 0011 = A103FE23.
In diesem gesamten Dokument wird die „Big-Endian"-Konvention verwendet, wenn sowohl 32-Bit- als auch 64-Bit-Wörter ausgedrückt werden, sodass innerhalb jedes Wortes das höchstwertige Bit in der am weitesten links liegenden Bitposition angezeigt wird.
c. Eine ganze Zahl (Integer) kann als Wort oder Wortpaar dargestellt werden.
Eine ganze Zahl zwischen 0 und 2^32 - 1 einschließlich kann als 32-Bit-Wort dargestellt werden. Die vier niederwertigsten Bits der ganzen Zahl werden durch die am weitesten rechts liegende Hexadezimalziffer der Wortdarstellung dargestellt. Beispiel: die ganze Zahl 291 = 2^8+2^5+2^1+2^0 = 256+32+2+1 wird durch das Hexadezimalwort 00000123 dargestellt.
Dasselbe gilt für eine ganze Zahl zwischen 0 und 2^64-1 einschließlich, die als 64-Bit-Wort dargestellt werden kann.
Wenn z eine ganze Zahl ist, 0 <= z < 2^64, dann ist z = (2^32)x + y, wobei 0 <= x < 2^32 und 0 <= y < 2^32. Da x und y jeweils als Wörter X und Y dargestellt werden können, kann z als Wortpaar (X,Y) dargestellt werden.
Auch hier wird die „Big-Endian"-Konvention verwendet, und das höchstwertige Wort befindet sich in der am weitesten links liegenden Wortposition für Werte, die durch mehrere Wörter dargestellt werden.
d. Block = 512-Bit- oder 1024-Bit-Zeichenfolge. Ein Block (z.B. B) kann als Sequenz von 32-Bit- oder 64-Bit-Wörtern dargestellt werden.