在现有量子平台上执行肖尔算法的实际挑战

量子计算机通过利用肖尔算法(Shor's algorithm)实现高效整数分解,对广泛部署的RSA和ECC等公钥密码体系构成了根本性威胁。理论资源估算表明,使用不到一百万个含噪声量子比特的肖尔算法即可破解2048位RSA密钥。尽管此类机器尚未问世,但当前云访问的小型量子处理器及开源肖尔算法实现的普及,引发了关于现有平台实际可分解密钥规模的疑问。该研究团队通过实验方法,基于公开实现方案在多个云量子计算机上测试了肖尔算法。结果显示:当前量子硬件能力与密码学相关整数分解需求存在显著差距。特别值得注意的是,研究人员发现电路构造仍需针对每个模数高度定制化,且设备保真度不稳定,错误率居高不下并存在波动。
作者单位: VIP可见
提交arXiv: 2025-12-17 11:26

量科快讯