3.1 Encoding (Kodierung)

3.1 Encoding (Kodierung)

Eine ganze Zahl 0 < S < L - 1 wird in Little-Endian-Form als b-Bit-Zeichenkette ENC(S) kodiert.

Ein Element (x,y) von E wird als b-Bit-Zeichenkette namens ENC(x,y) kodiert, die die (b-1)-Bit-Kodierung von y konkateniert mit einem Bit ist, das 1 ist, wenn x negativ ist, und 0, wenn x nicht negativ ist.

Die Kodierung von GF(p) wird verwendet, um "negative" Elemente von GF(p) zu definieren: spezifisch ist x negativ, wenn die (b-1)-Bit-Kodierung von x lexikographisch größer ist als die (b-1)-Bit-Kodierung von -x.