楕円曲線暗号のパラメータ
楕円曲線暗号に挑戦しています。
楕円曲線暗号で、お勧めパラメーターとして T = (p, a, b, G, n, h)
で、
p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFEE37
= 2192 - 232 - 212 - 28 - 27 - 26 - 23 - 1
The curve E: y2 = x3 + ax + b over Fp is defined by:
a = 00000000 00000000 00000000 00000000 00000000 00000000
b = 00000000 00000000 00000000 00000000 00000000 00000003
The base point G in compressed form is:
G = 03 DB4FF10E C057E9AE 26B07D02 80B7F434 1DA5D1B1 EAE06C7D
and in uncompressed form is:
G = 04 DB4FF10E C057E9AE 26B07D02 80B7F434 1DA5D1B1 EAE06C7D
9B2F2F6D 9C5628A7 844163D0 15BE8634 4082AA88 D95E2F9D
Finally the order n of G and the cofactor are:
n = FFFFFFFF FFFFFFFF FFFFFFFE 26F2FC17 0F69466A 74DEFD8D
h = 01
このGを使って公開鍵 Q=kG を作ったとして、
誰かが、普通のPCで計算できる G,2G,3G, の計算結果を
Qx、Qyについて辞書式にソートしたものを持っていれば、
公開鍵 Q=kG で、
公開鍵がGを何倍したものかがすぐわかるとおもうのです。秘密鍵kが分かってしまう。
このお勧めパラメーターを使うほうが安全なのでしょうか?
それとも、この値はテスト用の値なのでしょうか?
お分かりの方よろしくお願いします。
お礼
そういう解釈もありますね。 頭の固い私には思いつきませんでした。 そんな私も2日考えても答えがわからなかったので質問させていただきました 回答ありがとうございます