3.1 Encoding (エンコード)

整数 0 < S < L - 1 は, リトルエンディアン形式で b ビット文字列 ENC(S) としてエンコードされます。

E の要素 (x,y) は, ENC(x,y) と呼ばれる b ビット文字列としてエンコードされます。これは y の (b-1) ビットエンコーディングと, x が負の場合は 1, x が負でない場合は 0 である 1 ビットを連結したものです。

GF(p) のエンコーディングは, GF(p) の「負の」要素を定義するために使用されます。具体的には, x の (b-1) ビットエンコーディングが -x の (b-1) ビットエンコーディングよりも辞書式順序で大きい場合, x は負です。