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