ビットコイン・インスティテュート

secp256k1

1件のメッセージ BitcoinTalk ハル・フィニー 2011年1月9日 — 2011年1月9日

ビットコインは鍵と署名に楕円曲線暗号を使っているが、使っている曲線はかなり珍しいものだ。secp256k1という名前で、SECGという団体が公表したSEC2という標準http://www.secg.org/index.php?action=secg,docs_secgに由来する。

secp256k1という名前を分解すると、secは標準の名前から来ていて、pは曲線の座標が素体であること、256はその素数が256ビットの長さであること、kはいわゆるコブリッツ曲線の変種であること、1はこの標準でその種類の最初の(そして唯一の)曲線であることを表す。ここまではどれもよくある話だが、コブリッツの部分だけは違う。コブリッツ曲線は特別な種類の楕円曲線で、内部に構造があり、それを使って計算を速くできる。標準化団体は、この内部構造がいつか新しい攻撃に利用されるのではないかと恐れて、コブリッツ曲線を避ける傾向があった。実際、secp256k1ではないが、ある種のコブリッツ曲線は、既知の攻撃で安全性を二十数ビット失う。

ほとんどの標準は、素体を使うとき、ランダム曲線と呼ばれるものを使う。SEC2にもランダム曲線が入っていて、secp256k1のすぐ次にある曲線はsecp256r1という。このsecp256r1は広く標準化されて使われており、米国政府も採用して、P-256と呼んでいる。

secp256k1を使った理由は、私には分からない。速くできる見込みはある。33%から50%速くなるという見積もりを見たことがある。ただ、これは普通のコブリッツ曲線ではないので、その技法はかなり難解で、OpenSSLの実装がこれを活かしているとは思えない。secp256k1への攻撃という理論上の可能性を、それほど心配しているわけではない。ただ、広く実装されることは少なそうだ。広く使われているJavaの暗号ライブラリのBouncyCastleを見てみたら、secp256k1のコードはコメントアウトされていた。一方でsecp256r1(P-256)は、将来のOSが標準で持つ暗号鍵の既定の曲線になってもおかしくない。

軽々しく行う変更ではないが、より広く使われているこの標準の曲線への切り替えを、考えてみてもいいかもしれない。新しい鍵には区別のための印を付け、両方の種類の署名を扱えるようにしておく必要がある。

一つ疑問なのは、クライアントが古い曲線への対応をなくせる時点が、いつか来るのかどうかだ。対応を残すのはマイナーだけにして、トランザクションがブロックに入っていくつか承認を得たことを、有効であることの十分な証拠とみなす、という手もあるかもしれない。