法国公司Alice & Bob与法国国家数字科学与技术研究所(Inria)、法国原子能和替代能源委员会(CEA)以及爱丁堡大学的研究人员合作得出结论:一套由22593个物理猫态量子比特组成的量子系统,理论上能够在3.14天内分解2048位RSA加密密钥。据infohub.kz网站报道。

这项研究成果以预印本形式发布在国际密码学研究协会的开放档案(IACR Cryptology ePrint Archive)上。据ScienceAlert指出,这意味对现有数据保护标准而言,威胁规模发生了根本性变化。

RSA-2048加密是现代互联网安全的基础:它保护着网上银行、电子邮件和数字签名。该标准依赖于将巨大数字分解为质因数的计算难度。要破解它,彼得·肖尔算法需要强大的量子资源。

此前专家曾推测,完成此类任务需要数百万个跨蒙量子比特,但基于22593个物理量子比特的优化架构将需求减少了约40倍。如果将十台这样的机器联合起来,破解密钥的时间可缩短至1小时15分钟。

作者还评估了比特币网络基于椭圆曲线(secp256k1)的加密保护的脆弱性。破解该算法需要29588个量子比特和约62分钟,这明显超过10分钟的区块生成间隔,目前仍能保护交易。

科学家强调,这些计算纯属理论:目前尚不存在如此规模的量子系统。加州理工学院最大的实验阵列拥有6100个激光量子比特,但它并不是一个可工作的处理器。专家建议IT行业提前转向后量子密码学。