メインコンテンツまでスキップ

2.3. Integer Conversions (整数変換)

2.3. Integer Conversions (整数変換)

qlen を q の2進数の長さとします。qlen は, q が 2^qlen よりも小さくなる最小の整数です。これは符号ビットなしの q の2進表現のサイズです (q は大きな素数であるため奇数であり, 2の累乗に等しい整数の長さに関する曖昧さを回避します)。ビット列, オクテット列, および q を法とする整数に対して動作する5つの変換関数を定義します。qlen はこれらの変換の主要なパラメータです。

以下のサブセクションでは, blen および rlen と呼ばれる2つの他の長さを使用します。rlen は qlen を8の次の倍数に切り上げた値に等しくなります (qlen がすでに8の倍数である場合, rlen は qlen に等しくなります。そうでない場合, rlen はわずかに大きく, qlen+7 まで大きくなります)。rlen は生成された署名の前半である値 r とは無関係であることに注意してください。blen はビットの入力シーケンスの長さ (ビット単位) であり, 呼び出し間で変化する可能性があります。blen は qlen よりも小さい, 等しい, または大きい場合があります。