第32章 抗量子密码
见他们都不说话,颜安怕他们误会又连忙补上一句,“我的意思是抗量子密码我能搞定。”
“大概要多久?”袁忠国下意识的接上话茬追问了一句。
颜安微微偏头认真的想了想,抗量子密码是指所有能够抵御量子计算机攻击的数学密码,属于一个泛指概念。
而在大体上抗量子密码可分为四个大类,分别是基于编码的c类算法,基于多变量多项式加密的m类算法,基于安全散列函数的s类算法,以及格基加密l类算法。
他虽然还没看过bt数据库中的抗量子密码有多少种,但可以确定的是可归于这四类的加密算法必然是最多的。
毕竟密码学归根结底是数学的应用,而在数学这一方面,作为上帝的语言,无论是哪个文明都是共通的。
颜安不打算去学习在这四大类之外的抗量子密码,那意味着从零开始,从概念到设计再到完善整个过程只会有他一个人。
如果他愿意等上一段时间,等到新概念被大家所接受,并利用起来的时候再拿出成套的算法,那会轻松点,可问题也在于此,他不愿意等。
与其费时或费力的采用四大类之外的抗量子密码,倒不如就在这四类当中做选择。
不过四类算法差异性摆在这里,学习它们所需要的时间也长短不一,他并不能给出个准确的用时。
“应该,不要多久吧。或许半个月就行?”颜安不确定的说到。
这四类算法之所以能被冠以抗量子密码之名,主要原因有二:
一、它们所依赖的数学上的困难问题均与第一代公钥密码算法所依赖的,被shor算法破解了的那类困难问题无关。换言之,shor算法对它们都不起作用。
二、它们各自依赖的数学困难问题之间没有什么关联关系。鸡蛋没有放在一个篮子里,即不存在这种风险。
将来如果发现它们当中某一个困难问题能够被求解出来,于是就“株连九族”,就像第一代公钥密码那样,rsa算法、ecc算法,以及dh算法,都被shor破解算法连锅端了。
也就是说他要学习的不一定是一个在加密原理上比rsa加密算法更复杂的算法,甚至于它的原理有可能要更简单。
因为维持它不被破解的原因不在于这个问题有多么的复杂,而在于它既不能被现有的普通计算机给破解,又不会被shor算法破解。
哪怕这个算法刚一提出,在第二天就被人发明出的一套新的量子算法给破解了,那也没有关系,至少在刚提出的那一天,它就是个抗量子密码。
“可是,抗量子密码都炒了那么久,也没见谁能提出来,你有这个把握能在半个月内解决?”袁忠国疑惑的看着颜安,对他的自信不是很有信心。
虽然兵器集团不搞密码研究,但这一概念他早有耳闻,年年开会都有人拿着ppt上台给他们画大饼,指望他们能够大手一挥豪横的砸出一笔沉甸甸的研究经费出去。
他的不信任是有道理的。
这些加密算法在碧穹星上发明出来的时间前后不一,例如基于编码的c类算法最早甚至可以追溯到上世纪七十年代,即发明第一代公钥密码算法的时代。
只不过当时的c类算法加密性能要比第一代公钥密码算法慢上很多,因为并未引起人们的太多关注。
基于多变量多项式加密的m类算法则诞生于上个世纪八十年代中叶,之后经过了诸多变形。
而基于安全散列函数的s类算法中最典型的一例是sha-3,它诞生的时间相对较晚,直至2015年才成为兼摄邦国的国家标准。
至于格基加密l类算法是目前最受关注的一类算法,最早产生于1994年,与破解第一代公钥密码体制的shor算法同时诞生。随着时间的发展,l类算法开枝散叶衍生了诸多分枝,包括现在炙手可热的全同态加密算法,其基本原理也属于l类算法。
这些算法在漫长的岁月中有了一定的进步,但到目前为止还远远没有到可发展成商用取缔rsa加密算法的地步。之所以没有发展起来,是因为与第一代公钥密码算法相比存在着各种不同的缺陷,例如它们普遍效率较低,或密钥规模较大,亦或是解密速度太慢。
rsa加密算法固然也有类似的缺点,但现在碧穹星已经有了在保证rsa体系安全性的基础上,改进与优化后的基于乘同余对称的特性的smm算法、2k进制法、滑动窗口取幂法等方法都能用来提高算法效率。
与未经优化的且不成体系的抗量子密码相较有着无可替代的优势。
倘若将现有的抗量子加密算法投入到当今的互联网中,会带来极大的运行效率下降。哪怕家里用的是最快的宽带,也还是要等上几小时才能验证某官方软件是否可信,然后再来决定是否需要下载最新的补丁。
就连验证都要等这么久的话,显然不会被用户接受,运营商们宁可冒着被破解被攻击的风险,也绝不会让互联网倒退发展二十年的。
除此之外这四类密码都存在着一个共同的缺陷——没有一个能够集“加密、签名、认证于一身”,而这恰恰是上一代公钥密码算法的一大优点。
颜安只有解决了这些问题,才能拿出一套可应用实行的加密算法,至于如何让全世界的软硬件开发厂商共同遵循同样的标准体系,那就是另外一回事了。
半个月的时间,袁忠国实在是想不通他的底气在哪里。
“你是已经有了想法吗?是要对哪类算法进行改进?我立即找专业的人来帮你。”汉军民反应最快。
胜利的天平已经倒向他了,今天颜安必须得跟他回去搞抗量子密码,别说是袁忠国,就算是耶稣来了也拦不住。
“还没想法,不过应该用不了多久。”
颜安连点想法都没有还能如此自信,让袁忠国万分诧异,“你这还没想法就敢说只用半个月搞定?能说说为什么吗?”
“我跟你们不一样,要聪明一点点,所以这些玩意对我来说还是比较容易的。”
他用手比划了一下,做出个捏着一点点东西的手势。
三人:“……”
合着就是拐着弯说我们不聪明呗。
还有那手势,那是一点点吗?放大来看肯定能找到个宇宙出来!
知道这么说他们肯定还不能理解,颜安也就拿出了更强有力的案例证明,“我弄神经网络深度还原读取技术就只用十二天。还有之前的……”
他正要说下去,就被汉军民用眼神制止了,别说因数分解算法不能让袁忠国知道,在没有得到允许的情况下,就连rsa有效搜索算法都不能透露半个字出去。
“那搞定抗量子密码研发后……”就这样放弃显然不是袁忠国的风格,试探性的提了句颜安在那之后的打算,如果汉军民不打算继续压榨的话,他可就要下手了。
“搞定之后当然还有别的工作,没有闲工夫玩的。”汉军民毫不客气的抢话答道,将到他那去推广脑波读取技术说成了闲事,没留下一点机会。
但耐不住颜安有自己的想法,这次的事情已经让他意识到了单纯搞研究出贡献是靠不住的,只有将话语权掌握到自己手上才行,装模作样的假咳一声,厚着脸皮道,“咳,为什么不能换个思路呢。我们三方一起合作不好吗?大家都有共同的需求,就不用计较你我了吧。”
高胜寒:“……”
不知道为什么,他感觉听到了某电视剧的经典台词。
“我想要以我为核心成立一个小组,可以直接开展任意领域的科研项目。”
按照他的贡献直接带一个大型研究项目组都不成问题,不过到目前为止他所展现出的突出领域是算法。
算法研究有些特殊,这玩意不是基建,项目组的人要越多越好,相反算法研究项目的人通常情况下都不会很多,这就像是数学研究,不是你人越多在这上面花的时间越多就能有结果的事。
而在颜安身上,又因为他实在是“走得太快”了,赶在所有人之前,这才显得项目组对他帮助不大,可有可无的。
“你的意思是——两个项目全都要?双管齐下?”袁忠国率先理解了他的意思,而后发现这个年轻人的胃口有点大。
“不只是这两个项目,我不可能一直搞加密解密或者是人工智能算法,在未来势必会像这次一样涉及不同的研究项目。
我可不想下次还像今天这样‘寄人篱下’,我的项目小组,或者说我,必须成为项目核心。”
“那你现在带的那些研究员,我让朱所长放人,他们以后就跟着你了如何?剩下的人员后续再慢慢补齐行吗。”
汉军民很快就接受了颜安的要求,这种要求虽然麻烦,但对有真材实料且已经彰显出强大肌肉的颜安来说是正常且合理的,完全可以遵从特事特办给颜安相应的便利。
颜安也没反馈他提出的基于现有项目组人员进行扩展的步骤。
“那多方合作……我抽一些二零二研究所的研究员出来,让他们以后跟着你干如何?除此之外额外赞助项目组一笔科研基金。”
袁忠国已经很久没干过这种出人又出钱的活了,不过没办法,谁让他馋人家呢。