.hd-box .hd-fr

只要 372 量子位元即可,我国专家称现有量子计算机可破解 2048 位 RSA 加密

2023-01-08 14:14IT之家(故渊)28评

IT之家 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 密钥。

IT之家小课堂:RSA 公钥加密算法是 1977 年由罗纳德・李维斯特(Ron Rivest)、阿迪・萨莫尔(Adi Shamir)和伦纳德・阿德曼(Leonard Adleman)一起提出的。1987 年首次公布,当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。

RSA 算法是一种非对称加密算法,会生成一对 RSA 秘钥,即公钥 + 私钥,将公钥提供给调用方,调用方使用公钥对数据进行加密后,接口根据私钥进行解密。

RSA 密钥长度指的是模数的位数,如 2048 位 RSA 密钥指的是模数为 2048 比特的 RSA 密钥对,常规选值为:1024、2048、4096 等。

广告声明:文内含有的对外跳转链接(包括不限于超链接、二维码、口令等形式),用于传递更多信息,节省甄选时间,结果仅供参考,IT之家所有文章均包含本声明。

下载IT之家APP,分享赚金币换豪礼
相关文章
大家都在买广告
热门评论
查看更多评论