1
lostberryzz 2018-09-24 14:41:36 +08:00
没什么关系,一个是大数分解,一个是素数检测,误解的产生主要是以讹传讹
|
2
hhsuan 2018-09-24 14:48:11 +08:00 via Android
没什么关系,黎曼猜想目前好像还没有什么实用的场景
|
3
tachikomachann 2018-09-24 14:52:55 +08:00 via Android
主流的非对称加密基于这样一个事实:
1. 大质数的乘积容推导,反之把乘积拆解成多个确切的质数很难,因为质数的分布没规律。 2. 如果质数的分布存在可预测的规律,那 1 就不成立,密码破解就没那么难了。 我是这么理解的,不知对不对。 |
4
Shura 2018-09-24 17:36:14 +08:00 1
没啥关系 0,而且现代密码学系统又不全是基于大数分解问题的,还有基于有限域上离散对数难解问题、基于椭圆曲线上离散对数难解问题,还有抗量子攻击的基于格的密码学系统(执行效率很差,没有很好的实现)。
|
5
leeg810312 2018-09-24 22:05:15 +08:00 via Android 1
黎曼猜想最近有国外数学家宣称已证明,9 月 24 日也就是今天公布,我去看了报道,顺便去复习了一下猜想。本人高数成绩不好,这么高深的猜想证明估计给我看也看不懂,按课本及相关文献说的,证明黎曼猜想可以掌握质数的分布情况,也就可以针对以质数理论为基础的密码体系设计新的破解方法,但像楼上所说,密码学不只用一套数学理论,所以对当前主流的密码体系不会产生破坏性影响,最多就是 RSA 被废除。
|
6
xychang 2018-09-25 05:41:11 +08:00 1
黎曼猜想虽然之前都没有被证明,但是它一直都作为一个猜想存在着,又不是什么秘密。
如果它真的对破解密码有用的话,破解密码的人早就可以用它了啊。 |