2.3.4. Bit String to Octet String (Stringa di Bit a Stringa di Ottetti)

2.3.4. Bit String to Octet String (Stringa di Bit a Stringa di Ottetti)

La trasformazione bits2octets prende come input una sequenza di blen bit e restituisce una sequenza di rlen bit. Consiste dei seguenti passaggi:

1. La sequenza di input b viene convertita in un valore intero z1 attraverso la trasformazione bits2int:

   z1 = bits2int(b)

2. z1 viene ridotto modulo q, producendo z2 (un intero tra 0 e q-1, inclusi):

   z2 = z1 mod q

   Si noti che poiché z1 è minore di 2^qlen, quella riduzione modulare può essere implementata con una semplice sottrazione condizionale: z2 = z1-q se quel valore è non negativo; altrimenti, z2 = z1.

3. z2 viene trasformato in una sequenza di ottetti (una sequenza di rlen bit) applicando int2octets.