在现有量子平台上执行肖尔算法的实际挑战
量子计算机通过利用肖尔算法(Shor's algorithm)实现高效整数分解,对广泛部署的RSA和ECC等公钥密码体系构成了根本性威胁。理论资源估算表明,使用不到一百万个含噪声量子比特的肖尔算法即可破解2048位RSA密钥。尽管此类机器尚未问世,但当前云访问的小型量子处理器及开源肖尔算法实现的普及,引发了关于现有平台实际可分解密钥规模的疑问。该研究团队通过实验方法,基于公开实现方案在多个云量子计算机上测试了肖尔算法。结果显示:当前量子硬件能力与密码学相关整数分解需求存在显著差距。特别值得注意的是,研究人员发现电路构造仍需针对每个模数高度定制化,且设备保真度不稳定,错误率居高不下并存在波动。
量科快讯
7 小时前
【玻尔研究所科学家打破量子通信领域一项长期存在的技术障碍】尼尔斯·玻尔研究所的研究人员在量子互联网领域取得进展,突破了一项长期存在的技术障碍,实现了在现有光纤网络中传输单个光子。这些光子无法被复制或…
7 小时前
【美多所高校联合研发新型量子比特平台,噪声水平降低数千倍】在一个由美国能源部阿贡国家实验室与圣母大学联合主导,有芝加哥大学、哈佛大学、东北大学和佛罗里达州立大学参与的研究中,科学家开发出一种新型量子…
8 小时前
9 小时前

