看奇中文网

看奇中文网>国士无双永远致敬 > 第58章 他们的思路都走偏了(第3页)

第58章 他们的思路都走偏了(第3页)

我就跟你发发牢骚,让你见识一下,这个世界上,除了你们数学家搞的那些天书,还有能把全世界黑客都干懵逼的神仙题!

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

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

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

许燃点开了那张截图。

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

【Title:TheWhisperingCurve】

【Problem:Givenaprimep,age,andaseriesofpointsY=xGontheellipticcurveEoverthefinitefieldGF(p),whereGisthebasepointandxistheunknownprivatekey。However,duringtransmission,they-coordinateofsomepointssufferedminorbit-flips。Yourtaskistorecovertheprivatekeyxfromthisnoisydata。】

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

在普通人眼里,这简首就是一段乱码。

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

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

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

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

ECDLP,现代公钥密码学的基石之一。

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

但是……

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

y坐标,发生了轻微的比特位翻转。

有噪声!

这一下,问题的性质,就完全变了!

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

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

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

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

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

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

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

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

“难怪……”

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

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

完结热门小说推荐

最新标签