Skip to main content

2.3.4. Bit String to Octet String

2.3.4. Bit String to Octet String (比特串到八位字节串)

bits2octets 转换将 blen 比特的序列作为输入并输出 rlen 比特的序列。它由以下步骤组成:

  1. 通过 bits2int 转换将输入序列 b 转换为整数值 z1:

    z1 = bits2int(b)
  2. z1 对 q 取模, 产生 z2 (0 和 q-1 之间的整数, 含):

    z2 = z1 mod q

    请注意, 由于 z1 小于 2^qlen, 因此该模约简可以通过简单的条件减法来实现: 如果该值为非负, 则 z2 = z1-q; 否则, z2 = z1。

  3. 通过应用 int2octets 将 z2 转换为八位字节序列 (rlen 比特的序列)。