楕円曲線上の点にするには？

質問

平文から128ビットとる。左に32ビットシフト。
これに、1から2＾32の間の値を加えたものをｘとする。
R = x^3 + ax + b の値が平方剰余となるｘを見つける。
見つかったら、y^2 = R となるｙを計算する。
（ｙ、ｘ）のスカラー倍をEC上の点として計算する。

これを繰り返して、平文全体を暗号化する。

心配なのは調整のための部分がどのくらい必要かということです。
Rが平方剰余とならない可能性はどのくらいでしょうか？

調整部分をもっと大きくしなくてはいけませんか？

アドバイスお願いします。

回答No.1

noname#174911 · ベストアンサー

調整部分をもっと小さくしてください。

お礼

ありがとうございます。

8ビットか16ビットで作ってみます。