2.3.4. Bit String to Octet String (ビット列からオクテット列へ)

2.3.4. Bit String to Octet String (ビット列からオクテット列へ)

bits2octets 変換は, blen ビットのシーケンスを入力として受け取り, rlen ビットのシーケンスを出力します。これは以下のステップから構成されます:

1. 入力シーケンス b は bits2int 変換を通じて整数値 z1 に変換されます:

   z1 = bits2int(b)

2. z1 は q を法として削減され, z2 (0 から q-1 の間の整数, 両端を含む) が得られます:

   z2 = z1 mod q

   z1 が 2^qlen よりも小さいため, そのモジュラー削減は単純な条件付き減算で実装できることに注意してください: その値が非負である場合 z2 = z1-q, そうでない場合 z2 = z1。

3. z2 は int2octets を適用することにより, オクテットのシーケンス (rlen ビットのシーケンス) に変換されます。