江苏龙网

  1. 首页 > 生活 > >

有啥普通计算机可以用的加密算法，能够抵御量子计算机的攻击

Coding theory
■网友
在拼计算力这种主题上，就不要奢望用『古代的东西』跟前沿玩意儿火拼了罢。老老实实用『一次一密』吧。补充：虽然现有的量子计算机并不能直接运行传统计算机的算法，但是未来技术的进步是难以预测的………………一旦这方面突破了，结果可想而知。
■网友
一次一密。
■网友
量子算法（主要是Shor\u0026#39;s algorithm）目前对基于大整数分解、离散对数的公钥密码体制有较大威胁，这两类问题都可以转化为循环群的隐藏子群问题，研究比较成熟，但对于二面体群、对称群的隐藏子群问题还没有有效的方法，类似基于格理论的密码体制恰好属于这一类，也有人猜想即使量子算法可能对这类问题也无法达到指数级的加速。
■网友
量子计算机不能单纯的当作一个计算速度非常快的超算。量子计算机能威胁到现代密码学是因为它能更快的解决因数分解、离散对数等数学难题。非对称加密像RSA（基于因数分解）、elgamal（基于离散对数）之类的，确实会变得不安全，不过现在学术界都在积极的寻找新的算法。比如格加密啊之类的，就是用于应对量子计算的非对称加密。量子计算不是玄学，不是说一搞定世界就变了。。。至于对称加密。。。AES用的key越长越安全，面对量子计算也是如此。。。一次一密确实理论上完美没有缺陷，但实际应用上太难。至于说比特币的，大家笑笑就好了。。。
■网友
目前格加密是比较被看好的可以抵御量子计算机的加密算法，数学难题是背包问题。
■网友
据说比特币的算法可以抗上一会儿。。


    推荐阅读


    上一篇：互联网公司前端不需要加班,工资还比后端高,这公平吗?

    下一篇：APP流量变现的话，广告或者游戏、电商、O2O联营等不同手段各自的收益怎样