密码专家怀疑该技术的可扩展性,但不排除成功的可能性。
根据最近的一篇论文,中国研究人员声称发现了一种解决区块链和其他安全协议的方法Rivest-Shamir-Adleman 2048位(RSA-2048)签名算法的新方法。RSA 它利用公钥加密信息,利用私钥解密信息,是一种加密技术。
与 RSA 违反数字系列中的其他算法是相似的 RSA-2048 需要找到算法 617 十进制数字和 2048 二进制数字的质量因数。专家估计,普通计算机需要300万亿年才能破解RSA-2048加密密钥。然而,中国研究人员在他们的论文中表示,加密可以用372个量子位的量子计算机反转,或者作为计算能力代理的基本信息单位。
相比之下,最新的IBM Osprey量子计算机的处理能力为433个量子比特。此前,专家计算使用量子计算机进行分解RSA-2048,采用称为Shor量子分解方法将需要13436个量子比特。
与在 0 或 1 在二进制的基础上运行的经典计算机不同,量子计算机使用量子比特,可以使用量子比特 -273°C (-459.4°F) 通过使用液化气体冷却剂,在温度下呈现无限状态。因此,量子计算机可以绘制所有可能的密码问题解决方案,并尝试所有解决方案,以提高天文尺度的效率。
美国密码学家布鲁斯·施奈尔(Bruce Schneier)据说,中国研究人员似乎将经典的网格还原分解技术与量子近似优化算法结合起来,用10量子量子计算机成功地分解了48位数字。虽然这样的事情总是有潜在的问题,但没有明显的障碍,Schneier评论道。
罗杰,安全专家·格莱姆斯(Roger Grimes)补充说:
显然,发生的是另一个人,他宣布他可以使用经典计算机打破传统的不对称加密...然而,审稿人发现他的算法有缺陷,家伙不得不撤回他的论文。然而,中国团队意识到杀死整个事情的步骤可以通过小型量子计算机来解决。所以他们测试了一下,它工作了。
Schneier该算法依赖于该算法Peter Schnorr最近写的一篇因式分解论文,算法在小比特上工作得很好,但在大尺寸上分崩离析,没有实际解释。因此,如果中国论文真的依赖于这种不可扩展的论文Schnorr这篇中国论文中的技术不会扩展,Schneier写道。
一般来说,聪明的赌注对新技术没有影响。但总有一天,赌注会出错。
量子计算机也受到热损失和复杂性-273的限制°C(-459.4°F)对冷却基础设施的要求。因此,逆加密算法所需的标称量子比特数可能远远高于理论估计。
虽然研究人员还没有这样做,但该方法理论上可以复制到信息技术中使用的其他方法RSA-2048协议,例如HTTPS,电子邮件、网页浏览、双因素身份验证等。以太坊联合创始人Vitalik Buterin此前曾表示,他的长期目标包括使区块链具有抗量子性。从理论上讲,这涉及到高级加密算法,即分叉网络使用需要更大量子位才能破解的高级加密算法。