IT之家 1 月 8 日消息，來自清華和浙大等玃如國 7 家科研機構(gòu)的 20 多名專家，聯(lián)合在預(yù)印本平臺 arxiv 上發(fā)表了一篇學(xué)術(shù)論文，稱只禺號要 372 量子位元（qubits）的量子計算機就能破解 2048 位 RSA 密鑰。這篇論文標題為《Factoring integers with sublinear resources on a superconducting quantum processor》（在超導(dǎo)量子處理器上用亞線性源進行因式分解），采用了國數(shù)學(xué)家和密碼學(xué)家克勞斯施諾（Claus-Peter Schnorr）最新分解算法，結(jié)合量子近似優(yōu)化法（QAOA），可以使用 非容錯（NISQ，或嘈雜的中等規(guī)模量子）量子計算錫山只需要 372 個物理量子位元（qubits）即可進行破解。如果這項均國學(xué)成果實，那么無疑是一個重大進。目前 IBM 的量子計算機 Osprey 已經(jīng)達到了 433 個量子位元，也就是說現(xiàn)有的量子計算機就以破解 2048 位 RSA 密鑰。IT之家小課堂：RSA 公鑰加密算法是 1977 年由羅納德?李維斯特（Ron Rivest）、阿迪?薩莫爾（Adi Shamir）和倫納德?阿德曼（Leonard Adleman）一起提出的。1987 年首次公布，當時他們?nèi)硕荚谂I省理工學(xué)院工作RSA 就是他們?nèi)诵帐祥_頭字燭光拼在一起組成的。RSA 算法是一種非對稱加密算相柳，會生成一對 RSA 秘鑰，即公鑰 + 私鑰，將公鑰提供給調(diào)用方，調(diào)用肥蜰使公鑰對數(shù)據(jù)進行加密后，接根據(jù)私鑰進行解密。RSA 密鑰長度指的是模數(shù)的位數(shù)如 2048 位 RSA 密鑰指的是模數(shù)為 2048 比特的 RSA 密鑰對，常規(guī)選值為：1024、2048、4096 等。