3.1 Encoding (编码)

一个整数 0 < S < L - 1 以小端形式编码为 b 位字符串 ENC(S)。

集合 E 的一个元素 (x,y) 被编码为一个称为 ENC(x,y) 的 b 位字符串, 它是 y 的 (b-1) 位编码与一个比特的连接, 如果 x 是负数则该比特为 1, 如果 x 不是负数则为 0。

GF(p) 的编码用于定义 GF(p) 的"负"元素: 具体来说, 如果 x 的 (b-1) 位编码在字典序上大于 -x 的 (b-1) 位编码, 则 x 是负数。