2.3.3. Integer to Octet String

2.3.3. Integer to Octet String (整数到八位字节串)

小于 q 的整数值 x (特别是已对 q 取模的值) 可以转换为 rlen 比特的序列, 其中 rlen = 8*ceil(qlen/8)。这是通过大端编码获得的比特序列。换句话说, 序列比特 x_i (对于 i 从 0 到 rlen-1 的范围) 使得:

x = x_0*2^(rlen-1) + x_1*2^(rlen-2) + ... + x_(rlen-1)

我们将此转换称为 int2octets。由于 rlen 是 8 的倍数 (不小于 qlen 的 8 的最小倍数), 因此结果的比特序列也是八位字节的序列, 因此得名。