，来自清华、浙大等国内7家科研机构的20多位专家在预印本平台arxiv上联合发表学术论文称，只有372量子位的量子计算机才能破解2048位RSA密钥。
这篇论文的题目是“在一个超导量子处理器上用次线性资源分解整数”，它采用了德国数学家和密码学家克劳斯-彼得·施诺尔的最新分解算法。结合量子近似优化算法(QAOA)，可以使用非容错(NISQ，即有噪中尺度量子)量子计算机，解码只需要372个物理量子比特。如果这个科学成果是真的，那无疑是一个重大的进步。目前IBM的量子计算机Osprey已经达到了433个量子比特，也就是说现有的量子计算机可以破解2048比特的RSA密钥。
这是一个小教室:RSA公钥加密算法是由罗纳德·李·韦斯特、阿迪·萨莫尔和伦纳德·阿德曼在1977年提出的。1987年首次宣布，当时他们三人都在麻省理工学院工作。RSA是由他们三个姓氏的首字母组成的。
RSA算法是一种非对称加密算法，生成一对RSA密钥，即公钥和私钥，并将公钥提供给调用方。调用者用公钥加密数据后，接口根据私钥解密数据。
RSA密钥的长度是指模数的位数。例如，2048位RSA密钥是指模数为2048位的RSA密钥对。常规值为:1024、2048、4096等。
