只要 372 量子位元即可,我国专家称现有量子计算机可破解 2048 位 RSA 加密
消息来源:baojiabao.com 作者: 发布时间:2026-05-18
最新 1 月 8 日消息,来自清华和浙大等中国 7 家科研机构的 20 多名专家,联合在预印本平台 arxiv 上发表了一篇学术论文,称只需要 372 量子位元(qubits)的量子计算机就能破解 2048 位 RSA 密钥。
这篇论文标题为《Factoring integers with sublinear resources on a superconducting quantum processor》(在超导量子处理器上用亚线性资源进行因式分解),采用了德国数学家和密码学家克劳斯・施诺(Claus-Peter Schnorr)最新分解算法,结合量子近似优化算法(QAOA),可以使用 非容错(NISQ,或嘈杂的中等规模量子)量子计算机,只需要 372 个物理量子位元(qubits)即可进行破解。
如果这项科学成果属实,那么无疑是一个重大进展。目前 IBM 的量子计算机 Osprey 已经达到了 433 个量子位元,也就是说现有的量子计算机就可以破解 2048 位 RSA 密钥。
最新小课堂:RSA 公钥加密算法是 1977 年由罗纳德・李维斯特(Ron Rivest)、阿迪・萨莫尔(Adi Shamir)和伦纳德・阿德曼(Leonard Adleman)一起提出的。1987 年首次公布,当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。
RSA 算法是一种非对称加密算法,会生成一对 RSA 秘钥,即公钥 + 私钥,将公钥提供给调用方,调用方使用公钥对数据进行加密后,接口根据私钥进行解密。
RSA 密钥长度指的是模数的位数,如 2048 位 RSA 密钥指的是模数为 2048 比特的 RSA 密钥对,常规选值为:1024、2048、4096 等。
2023-02-12 18:47:25相关文章
炒港股要补交多少税?我也接到催交补税特别行动的电话了2025-07-23 17:36:43
淘宝天猫仅退款属于诈骗吗?淘宝天猫开始部分取消仅退款2024-10-01 13:01:28
哈啰app借钱|哈啰借钱app下载安装免费小小上当和电话骚扰2024-10-01 11:22:38
白嫖党|山西大同大学学生网购申请“仅退款”被拒骂客服一小时2024-09-27 09:10:44
北大数学教授袁新意《姜萍事件的疑点分析》点评姜萍板书 阿里巴巴竞赛受质疑2024-06-28 10:07:40
天猫新规可以无条件申请“仅退款”了?淘宝天猫又离狗多多零元购近了一步2024-06-28 09:27:13
美国法院裁定阿里须为Squishmallows玩具侵权案答辩2023-12-28 19:59:34
小米汽车传员工3700人 雷军称小米汽车不可能卖9万92023-12-28 19:41:57
国家新闻出版署:认真研究《网络游戏管理办法(草桉徵求意见稿)》关切 实行前进一步完善2023-12-28 19:14:56
印度以打击金融犯罪为由逮捕了两名 vivo 高管2023-12-26 16:49:01
在国外微信收不到国内信息?微信和WeChat将被拆分2023-12-15 10:40:15
苹果iPhone15 系列手机发布最新消息 预计上市发布时间9月2023-08-06 23:21:02
华为将发布鸿蒙HarmonyOS4操作系统 功能五大升级支持设备清单2023-08-06 23:17:37
整治自媒体网红账号 400万粉丝网红发布擦边视频被无限期封禁2023-07-12 09:56:09
网传微信文件传输助手是真人是真的吗?微信官方回应2023-06-27 15:53:32
电信移动送手机成了“信用购”?你上了运营商的贷款套路了吗?2023-06-12 17:18:55
中国电信广东地区崩了无信号 客服回应已在核实处理2023-06-08 15:39:04
消息称小米新能源汽车价格表正讨论定价区间:双版本不同配置,高配或超 35 万元2023-03-06 12:56:03
华为因制裁被传或分拆剥离手机业务? 内部人士回应:可能性不大.2023-03-05 23:26:41
OPPO正式发布安第斯智能云,让终端更智能2023-02-24 16:02:27














