一个悬了二十五年多的密码学谜题最近有了答案。解题的是一位人工智能,只花了半小时。最逗的是它解完自己还犯嘀咕。这结论到底是真是假。
谜题本身藏在互联网安全的地基里。网上大量使用的椭圆曲线算法,尤其是一种叫 P-256 的,它的参数当初是怎么随机生成出来的,一直没人说得清。早年有位在 NSA 待过的老员工临终留过话:种子像是拿一句玩笑话做哈希得来的,比如给谁谁加薪。后人照这个念想翻了好些年没翻出名堂,还有人干脆挂了悬赏。
这次出手的路子完全不同。那家厂商发文说。他们家的模型压根没理会那句玩笑话,转头去猜九十年代的程序员会怎么搓随机数。答案浮出来平淡得让人想笑:那些种子压根不是哈希出来的。而是编程语言里自带的老式随机函数 lrand48 生成的。起手式就是拿当时电脑的时钟当种子。时间落在九十年代中后期那一两年里。这种老货色随机数弱得很,倒着推就能还原。
我自己的看法是,这个结局既好笑又好用。好笑在于一个被当成惊天机密追了二十五年的谜底。竟是一行随手代码;好用在于种子来源如此普通。谁都能照着复现。反倒把有人故意埋后门的嫌疑洗掉了大半。至于那份"解完自己也怀疑"的劲儿,倒是这轮人工智能最像人的一次。
话题来源 @_FORAB
59.4K阅读 ❤️270 x.com/…↗ 已改写,非原文转载
26 浏览 0 评论
0 反应














