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-02 | numsp256d1 |
ドメインパラメーター
256 ビットの素体 · 約 128 ビットセキュリティ
- 有限体の素数 p
- 0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff43
- 係数 a
- 0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff40
- 係数 b
- 0x25581
- ベースポイントの x 座標
- 0x1
- ベースポイントの y 座標
- 0x696f1853c1e466d7fc82c96cceeedd6bd02c2f9375894ec10bf46306c2b56c77
- ベースポイントの位数 n
- 0xffffffffffffffffffffffffffffffffe43c8275ea265c6020ab20294751a825
- コファクター h
- 0x1
採用例
- MSR ECCLib (Microsoft Research)
← すべての曲線