搞纯理论数学的,一个是搞信息安全的,隔行如隔山。
许燃点开了那张截图。
屏幕上,是一段英文的题目描述。
【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.
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】刚刚解锁的知识体系的边缘地带。
仿佛是一个新手村外的
本章未完,请点击下一页继续阅读!