我国专家称现有量子计算机可破解 2048位 RSA 加密

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 等。