本文へスキップ
ecdsa.com
許容ツイストエドワーズ形式

numsp256t1

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

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

numsp256t1 は numsp256d1 と同じ素数上のツイストエドワーズ曲線 −x² + y² = 1 + dx²y² で、d には曲線とそのツイストの位数がともに素数の 4 倍となる最小の値が選ばれています(draft-black-numscurves、付録 A)。コファクターは 4、セキュリティは約 128 ビットです。

ワイエルシュトラス形式の NUMS 曲線と同じく標準化されたことはなく、Microsoft Research の MSR ECCLib に実装されています。

規格での名称

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

ドメインパラメーター

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

有限体の素数 p
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff43
係数 a
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff42
係数 d
0x3bee
ベースポイントの x 座標
0xd
ベースポイントの y 座標
0x7d0ab41e2a1276dba3d330b39fa046bfbe2a6d63824d303f707f6fb5331cadba
ベースポイントの位数 n
0x3fffffffffffffffffffffffffffffffbe6aa55ad0a6bc64e5b84e6f1122b4ad
コファクター h
0x4

採用例

  • MSR ECCLib (Microsoft Research)

規格と参考文献

すべての曲線