返回第58章 他们的思路,都走偏了!  国士无双:我用真理为华夏铸剑!首页

关灯 护眼     字体:

上一页 目录 下一章

懂吗?就是黑客之间对打的那种!

本来我们队嘎嘎乱杀,都衝到全球第三了!

结果主办方那帮狗东西,在最后一关放了个绝杀题!

一个超级变態的密码学难题!”

“现在全世界所有队伍,几千號顶尖高手,对著这道题卡了整整五个小时了!

五个小时!

你知道吗!

全球排名第一的那个毛子队,直接在公共频道打出gg,说出题人脑子有问题!”

“主办方更贱,他们看没人解出来,居然又追加了悬赏!

谁第一个解出来,一万美金!

一万美金啊燃哥!我们队现在就差这一道题就能反超登顶了!

钱是小事,主要是这口气咽不下去啊!”

语音的最后,胖子的声音甚至带上了一丝哭腔,显然是被折磨得不轻。

ctf,capture the flag,夺旗赛。

许燃知道这个,是网络安全技术人员之间进行技术竞技的一种比赛形式,涵盖了密码学、逆向工程、web安全等诸多领域。

对於胖子这种“野生”的计算机爱好者来说,能在国际赛事里衝到前排,足以证明他的天赋。

【胖出新高度】:哥,我知道这玩意儿你肯定不懂,跟你也不是一个领域的。

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

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

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

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

许燃点开了那张截图。

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

【title: the whispering curve】

【problem: given a prime p, a generator g, and a series of points y = xg on the elliptic curve e over the finite field gf(p), where g is the base point and x is the unknown private key.

united statesunited statesdating

however, during transmission, the y-coordinate of some points suffered minor bit-flips.

your task is to recover the private key x from this noisy data.】

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

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

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

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

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

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

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

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

但是……

许燃的目光,落在了那个关键的描述上:“y-coordinate of some points suffered minor bit-flips”。

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

有噪声!

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

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

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

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

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

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

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

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

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

“难怪……”

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

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

『加入书签,方便阅读』

上一页 目录 下一章