跳到主要内容
ecdsa.com
可接受短 Weierstrass 形式

numsp512d1

numsp512d1 是 512 位 Weierstrass 曲线,2014年由微软研究院提出,属于常数来历透明的“nothing up my sleeve”曲线。

numsp512d1 是形如 y² = x³ + ax + b 的短 Weierstrass 曲线,定义在 512 位素域上,其素数阶子群为 512 位,余因子为 1;估计安全级别为 256 位。状态:安全,但仅限特定地区或小众场景。

NUMS 曲线(Bos、Costello、Longa 和 Naehrig,2014年;draft-black-numscurves)以确定性方式生成,因此没有任何常数需要额外解释:取 p = 2^512 − c,其中 c 是使 p 为素数且 p ≡ 3 (mod 4) 的最小值;再取最小的 b,使 y² = x³ − 3x + b 及其扭曲曲线的阶都是素数。numsp512d1 就是由此得到的素数阶 Weierstrass 曲线,安全强度约为 256 位。

该互联网草案未能成为 RFC,2015年便已过期,也没有任何协议注册表收录这些曲线;微软研究院的 MSR ECCLib 实现了它们。同一素数上的扭曲 Edwards NUMS 曲线是 numsp512t1。

各标准中的名称

标准名称
draft-black-numscurves-02numsp512d1

域参数

512 位素域 · 约 256 位安全强度

域素数 p
0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdc7
系数 a
0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffdc4
系数 b
0x1d99b
基点 x 坐标
0x2
基点 y 坐标
0x1c282eb23327f9711952c250ea61ad53fcc13031cf6dd336e0b9328433afbdd8cc5a1c1f0c716fdc724dde537c2b0adb00bb3d08dc83755b205cc30d7f83cf28
基点的阶 n
0xffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff5b3ca4fb94e7831b4fc258ed97d0bdc63b568b36607cd243ce153f390433555d
余因子 h
0x1

用于

  • MSR ECCLib (Microsoft Research)

标准与参考资料

全部曲线