NIST椭圆曲线种子溯源
4 steps1 pieces4 Sources
【背景】NIST于2000年发布的ECDSA标准中,由NSA提供的椭圆曲线“种子”参数因来源不明,长期被怀疑存在后门。2026年10月,Anthropic宣布其模型Claude在30分钟内还原了这些种子的生成算法:它们并非来自神秘哈希或口令,而是1997至1998年间使用C语言库lrand48伪随机数生成器配合Unix时间戳生成的简单结果。
这一发现证实了种子生成的透明性,排除了故意植入后门的猜测,因为任何人都可以复现该过程。尽管部分细节(如为何跳过某些有效候选值)仍存疑,但主流密码学界认为这标志着对该标准信任危机的终结。$36,864的悬赏金将捐赠给互联网安全研究小组。
How it got here
NSA员工Jerry Solinas利用Unix时间戳初始化`lrand48`生成器,计算出P-192等曲线的种子。
anthropic.com ↗NIST发布FIPS 186-2标准,正式采纳ECDSA及上述曲线,但未说明种子来源。
csrc.nist.gov ↗Solinas透露种子可能源于幽默短语的哈希,但因记忆模糊和档案缺失,争议持续发酵。
saweis.net ↗Anthropic发布报告称Claude通过识别PRNG特征指纹,成功还原所有主要NIST曲线的种子生成逻辑。
blockchain.news ↗
What is still unsettled
- 为何P-256选择了第1842个候选种子而非更早的第876个?
- B-163二进制曲线及部分基础点(Base Points)的生成逻辑仍未完全解释。