ACM通信
ACM新闻
专家说，RSA在量子攻击中的消亡被夸大了
计算机科学家、安全和隐私专家Simson Garfinkel说:“在短期内，量子计算机有一个好处，那就是在著名期刊上发表论文。”
资料来源:Ars Technica
三周前，在研究人员发现了一项突破后，恐慌席卷了安全领域的一些角落，该突破终于使广泛使用的加密系统得以破解RSA加密利用量子计算实现方案。
科学家和密码学家二十年前就知道，一种被称为肖尔算法的因式分解方法在理论上可以让拥有足够资源的量子计算机破解RSA。这是因为支撑RSA密钥安全性的秘密素数很容易用肖尔算法计算出来。使用经典计算方法计算相同的质数需要数十亿年。
唯一阻止这种末日场景的是肖尔算法需要大量的计算资源来破解足够大的RSA密钥。目前估计，要破解1024位或2048位的RSA密钥，需要一台拥有大量资源的量子计算机。具体来说，这些资源大约是2000万个量子比特，其中大约8个小时是叠加运行的。(量子比特是量子计算的基本单位，类似于经典计算中的二进制位。但是，一个经典的二进制位只能表示一个二进制值，比如0或1，而一个量子位是由多个可能状态的叠加表示的。)
从Ars Technica
查看全文
没有找到条目