一零中文

第58章 他们的思路都走偏了（第3页）

说完，胖子发来了一张截图。

他只是想炫耀一下这个难题的难度，没指望许燃真能帮上什么忙。

毕竟，一个是搞纯理论数学的，一个是搞信息安全的，隔行如隔山。

许燃点开了那张截图。

屏幕上，是一段英文的题目描述。

【title:thewhisperingcurve】

【problem:givenaprimep，ageneratorg，andaseriesofpointsy=xgontheellipticcurveeoverthefinitefieldgf（p），wheregisthebasepointandxistheunknownprivatekey。

unitedstatesunitedstatesdating

however，duringtransmission，they-coordinateofsomepointssufferedminorbit-flips。

yourtaskistorecovertheprivatekeyxfromthisnoisydata。】

许燃的眼神，平静地扫过这段英文。

在普通人眼里，这简直就是一段乱码。

在胖子和他那些队友眼里，这是一道让人绝望的，无解的天堑。

可在许燃眼中，这段描述，却瞬间在他的【密码学lv1】的知识体系里，激起了一阵清晰无比的涟漪。

“椭圆曲线离散对数问题……”

他瞬间就辨认出了这道题的核心。

ecdlp，现代公钥密码学的基石之一。

破解它，相当於正面攻破一套成熟的加密体系，难度极大。

但是……

许燃的目光，落在了那个关键的描述上：“y-coordinateofsomepointssufferedminorbit-flips”。

y坐標，发生了轻微的比特位翻转。

有噪声！

这一下，问题的性质，就完全变了！

不再是一个常规的椭圆曲线离散对数问题。

而是一个它的变种，一个更加诡异，更加刁钻的难题：

“带有噪声的隱蔽数问题”。

知识点恰好就在他【密码学lv1】刚刚解锁的知识体系的边缘地带。

仿佛是一个新手村外的第一个精英怪，正对著他张牙舞爪。

常规的方法，比如最著名的shor算法，在面对这种“带有噪声”的数据时，会立刻失效。

因为翻转的比特位，就像是一滴滴滴入清水中的墨汁，將原本清晰的数学结构，搅得一片浑浊。

所有依赖於这种清晰结构的算法，都会因为这些“噪声”而得出完全错误的结果。

“难怪……”

许燃瞬间就明白了为什么全世界的队伍都被卡住了。

“他们的思路，都走偏了。”