首页 / 其他小说 / 我真是外星人 / 章节正文阅读

第32章:抗量子密码(2 / 4)

作品:《我真是外星人

因为维持它不被破解的原因不在于这个问题有多么的复杂,而在于它既不能被现有的普通计算机给破解,又不会被shor算法破解。

哪怕这个算法刚一提出,在第二天就被人发明出的一套新的量子算法给破解了,那也没有关系,至少在刚提出的那一天,它就是个抗量子密码。

“可是,抗量子密码都炒了那么久,也没见谁能提出来,你有这个把握能在半个月内解决?”袁忠国疑惑的看着颜安,对他的自信不是很有信心。

虽然兵器集团不搞密码研究,但这一概念他早有耳闻,年年开会都有人拿着ppt上台给他们画大饼,指望他们能够大手一挥豪横的砸出一笔沉甸甸的研究经费出去。

他的不信任是有道理的。

这些加密算法在碧穹星上发明出来的时间前后不一,例如基于编码的c类算法最早甚至可以追溯到上世纪七十年代,即发明第一代公钥密码算法的时代。

只不过当时的c类算法加密性能要比第一代公钥密码算法慢上很多,因为并未引起人们的太多关注。

基于多变量多项式加密的m类算法则诞生于上个世纪八十年代中叶,之后经过了诸多变形。

而基于安全散列函数的s类算法中最典型的一例是sha-3,它诞生的时间相对较晚,直至2015年才成为兼摄邦国的国家标准。

至于格基加密l类算法是目前最受关注的一类算法,最早产生于1994年,与破解第一代公钥密码体制的shor算法同时诞生。随着时间的发展,l类算法开枝散叶衍生了诸多分枝,包括现在炙手可热的全同态加密算法,其基本原理也属于l类算法。

这些算法在漫长的岁月中有了一定的进步,但到目前为止还远远没有到可发展成商用取缔rsa加密算法的地步。之所以没有发展起来,是因为与第一代公钥密码算法相比存在着各种不同的缺陷,例如它们普遍效率较低,或密钥规模较大,亦或是解密速度太慢。

rsa加密算法固然也有类似的缺点,但现在碧穹星已经有了在保证rsa体系安全性的基础上,改进与优化后的基于乘同余对称的特性的smm算法、2k进制法、滑动窗口取幂法等方法都能用来提高算法效率。

与未经优化的且不成体系的抗量子密码相较有着无可替代的优势。

倘若将现有的抗量子加密算法投入到当今的互联网中,会带来极大的运行效率下降。哪怕家里用的是最快的宽带,也还是要等上几小时才能验证某官方软件是否可信,然后再来决定是否需要下载最新的补丁。

就连验证都要等这么久的话,显然不会被用户接受,运营商们宁可冒着被破解被攻击的风险,也绝不会让互联网倒退发展二十年的。

除此之外这四类密码都存在着一个共同的缺陷——没有一个能够集“加密、签名、认证于一身”,而这恰恰是上一代公钥密码算法的一大优点。