本文へスキップ
ecdsa.com
許容短縮ワイエルシュトラス形式

numsp256d1

numsp256d1 は、Microsoft Research が 2014 年に提案した、256 ビットの「nothing up my sleeve」(種も仕掛けもない)型のワイエルシュトラス曲線です。

numsp256d1 は、256 ビットの素体上の短縮ワイエルシュトラス形式の曲線 y² = x³ + ax + b で、位数が 256 ビットの素数である部分群とコファクター 1 を持ちます。推定セキュリティレベルは 128 ビットです。ステータス:安全(ただし地域限定またはニッチな用途向け)。

NUMS 曲線(Bos、Costello、Longa、Naehrig による 2014 年の提案。draft-black-numscurves)は、どの定数についても由来の説明が不要になるよう、決定的に生成されました。p = 2^256 − c とし、c には p が素数かつ p ≡ 3 (mod 4) となる最小の値を、b には y² = x³ − 3x + b とそのツイストの位数がともに素数となる最小の値を選んでいます。numsp256d1 はこうして得られた位数が素数のワイエルシュトラス曲線で、セキュリティは約 128 ビットです。

このインターネットドラフトは RFC にならないまま 2015 年に期限切れとなり、これらの曲線を掲載しているプロトコルのレジストリもありません。実装としては Microsoft Research の MSR ECCLib があります。同じ素数上のツイストエドワーズ形式の NUMS 曲線は numsp256t1 です。

規格での名称

規格名称
draft-black-numscurves-02numsp256d1

ドメインパラメーター

256 ビットの素体 · 約 128 ビットセキュリティ

有限体の素数 p
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff43
係数 a
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff40
係数 b
0x25581
ベースポイントの x 座標
0x1
ベースポイントの y 座標
0x696f1853c1e466d7fc82c96cceeedd6bd02c2f9375894ec10bf46306c2b56c77
ベースポイントの位数 n
0xffffffffffffffffffffffffffffffffe43c8275ea265c6020ab20294751a825
コファクター h
0x1

採用例

  • MSR ECCLib (Microsoft Research)

規格と参考文献

すべての曲線