3.1 Encoding

3.1 Encoding

Un entier 0 < S < L - 1 est encodé en forme little-endian comme une chaîne de b bits ENC(S).

Un élément (x,y) de E est encodé comme une chaîne de b bits appelée ENC(x,y), qui est l'encodage de (b-1) bits de y concaténé avec un bit qui est 1 si x est négatif et 0 si x n'est pas négatif.

L'encodage de GF(p) est utilisé pour définir les éléments "négatifs" de GF(p): spécifiquement, x est négatif si l'encodage de (b-1) bits de x est lexicographiquement plus grand que l'encodage de (b-1) bits de -x.