(资料图片)
1月8日消息，来自清华和浙大等中国7家科研机构的20多名专家，联合在预印本平台arxiv上发表了一篇学术论文，称只需要372量子位元(qubits)的量子计算机就能破解2048位RSA密钥。
这篇论文标题为《Factoring integers with sublinear resources on a superconducting quantum processor》(在超导量子处理器上用亚线性资源进行因式分解)，采用了德国数学家和密码学家克劳斯（600579）施诺(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等。
