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

关灯 护眼     字体:

上一页 目录 下一章

行技术竞技的一种比赛形式,涵盖了密码学、逆向工程、web安全等诸多领域。

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

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

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

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

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

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

    许燃点开了那张截图。

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

    【title: the whispering curve】

    【proble given a pri 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 transsn, the y-coordinate of so points suffered nor bit-flips.

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

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

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

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

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

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

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

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

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

    但是……

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

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

    有噪声!

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

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

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

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

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

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

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

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

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

    “难怪……”

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

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

『加入书签,方便阅读』

上一页 目录 下一章