2.3.3. Integer to Octet String (Intero a Stringa di Ottetti)

2.3.3. Integer to Octet String (Intero a Stringa di Ottetti)

Un valore intero x minore di q (e, in particolare, un valore che è stato preso modulo q) può essere convertito in una sequenza di rlen bit, dove rlen = 8*ceil(qlen/8). Questa è la sequenza di bit ottenuta mediante codifica big-endian. In altre parole, i bit della sequenza x_i (per i che varia da 0 a rlen-1) sono tali che:

x = x_0*2^(rlen-1) + x_1*2^(rlen-2) + ... + x_(rlen-1)

Chiamiamo questa trasformazione int2octets. Poiché rlen è un multiplo di 8 (il più piccolo multiplo di 8 che non è inferiore a qlen), allora la sequenza di bit risultante è anche una sequenza di ottetti, da cui il nome.