字体:大 中 小
护眼
关灯
上一章
目录
下一章
第五百四十二章 伊夫·梅尔的小波理论 (2 / 2)
网友热议:论文的可行性存疑,如果是真的将击溃现有加密体系
**后,引发了很多网友讨论。
论文太短了,不可能证明这种难度的问题。
此前,曾有网友做了一些工作,认为这篇论文是偏「民科」的。他认为,姜新文教授此前没有发表过任何权威的论文,而且这篇论文的长度太短了,对于这种难度的问题来说是完全不够的。
当然这位网友也不是凭空猜测,他给出了自己的反例证明,感兴趣的读者可以参考文末原文链接。
另外,这篇论文的一个重要前提「MSP问题是一个NPC问题」,但是这个结论也不一定是对的。
亲历者:退休老教师只是想找个答案
曾亲自上过姜老师课的网友表示,姜老师具备发表这篇论文的基本科学素养,计算复杂度知识和严谨逻辑推理能力。如果结论是错的,希望有人能告诉他错在哪,对于一个退休的老人,他只是求个答案。
至于论文中的maybe等词,个人理解一是研究者的谦虚,二是确实也不能100%的保证证明没问题。
如果NP=P问题得到解决,世界将会怎样?
虽然没有网友说的这么夸张,但是NP=P如果得到证明,产生的影响还真挺大的。
到那时,我们常用的MD5加密算法将会失效,判定一个串的MD5是否为给定值与寻找一个MD5等于给定值的串一样轻松,RSA算法也不再有效,寻找一个质因子和判断整除性也变得一样简单。
事实上,基于类似原理的任何加密算法都将成为一纸空谈,计算机可以轻松根据密文推算出解密算法(只要这个算法是多项式的),互联网将没有任何安全性可言。
【本章阅读完毕,更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章