第2章:对面就是高胜寒一家

作者:seed合集 加入书签推荐本书

接下来几天,他都宅在家里,日子倒也还算清闲,能够让他顺利的将主要精力放在学习抗量子密码上。

这玩意如果直接让bt去检索的话,那就是基于铭星的密码学环境去搜索抗量子密码。那样检索出来的成果对于碧穹星现今环境而言有些好过头了。

鉴于碧穹星当今量子计算机惯用破解密码的算法是shor算法和grover算法。前者不用提,就是拿来解决大整数因数分解问题的,后者则可以将密钥的长度减半,极大提高攻击者攻击成功的概率。

因此他要检索的是能够避开这两算法威胁的“抗量子密码”,在bt的数据库中记载了十几类,其中c、m、s、l四类所有的项目加起来有近百项,尽管在漫长的岁月中这些抗量子密码都被逐渐淘汰了,但在碧穹星上仍可以发挥出超前的作用。

颜安在碧穹星现有四类加密算法中挑挑拣拣,最终还是看上了格基加密算法。

不得不说l类算法能衍生出现在在碧穹星上炙手可热的全同态加密算法还是有理由的。格ttice)作为一种数学结构,定义为一组线性无关的非0向量(称作格基)的整系数线性组合。

由此作为基础的加密算法相较于其他几类算法,具备具有最坏情况到平均情况归约、同时兼顾公钥加密和数字签名、可基于格密码构建复杂的应用三个优点。是目前最受关注的抗量子密码,基于格的体制的算法是最有可能在nist的筛选中脱颖而出,谁也说不准什么时候,它就会成为新一代的“rsa”。

上一页 返回目录 下一章