被Shor算法破解了的那类困难问题无关。换言之,Shor算法对它们都不起作用。
二、它们各自依赖的数学困难问题之间没有什么关联关系。鸡蛋没有放在一个篮子里,即不存在这种风险。
将来如果发现它们当中某一个困难问题能够被求解出来,于是就“株连九族”,就像第一代公钥密码那样,RSA算法、ECC算法,以及DH算法,都被Shor破解算法连锅端了。
也就是说他要学习的不一定是一个在加密原理上比RSA加密算法更复杂的算法,甚至于它的原理有可能要更简单。
因为维持它不被破解的原因不在于这个问题有多么的复杂,而在于它既不能被现有的普通计算机给破解,又不会被shor算法破解。
哪怕这个算法刚一提出,在第二天就被人发明出的一套新的量子算法给破解了,那也没有关系,至少在刚提出的那一天,它就是个抗量子密码。
“可是,抗量子密码都炒了那么久,也没见谁能提出来,你有这个把握能在半个月内解决?”袁忠国疑惑的看着颜安,对他的自信不是很有信心。
虽然兵器集团不搞密码研究,但这一概念他早有耳闻,年年开会都有人拿着PPT上台给他们画大饼,指望他们能够大手一挥豪横的砸出一笔沉甸甸的研究经费出去。
他的不信任是有道理的。
这些加密算法在碧穹星上发明出来的时间前后不一,例如基于编码的C类算法最早甚至可以追溯到上世纪七十年代,即发明第一代公钥密码算法的时代。
只不过当时的C类算法加密性能要比第一代公钥密码算法
第32章:抗量子密码(2/6)