IT之家 1 月 8 日消息，來(lái)自清華和浙大等中國(guó) 7 家科研機(jī)構(gòu)的 20 多名專家，聯(lián)合在預(yù)印本平臺(tái) arxiv 上發(fā)表了一篇學(xué)術(shù)論文，稱只需要 372 量子位元（qubits）的量子計(jì)算機(jī)就能破解 2048 位 RSA 密鑰。
這篇論文標(biāo)題為《Factoring integers with sublinear resources on a superconducting quantum processor》（在超導(dǎo)量子處理器上用亞線性資源進(jìn)行因式分解），采用了德國(guó)數(shù)學(xué)家和密碼學(xué)家克勞斯?施諾（Claus-Peter Schnorr）最新分解算法，結(jié)合量子近似優(yōu)化算法（QAOA），可以使用 非容錯(cuò)（NISQ，或嘈雜的中等規(guī)模量子）量子計(jì)算機(jī)，只需要 372 個(gè)物理量子位元（qubits）即可進(jìn)行破解。
如果這項(xiàng)科學(xué)成果屬實(shí)，那么無(wú)疑是一個(gè)重大進(jìn)展。目前 IBM 的量子計(jì)算機(jī) Osprey 已經(jīng)達(dá)到了 433 個(gè)量子位元，也就是說(shuō)現(xiàn)有的量子計(jì)算機(jī)就可以破解 2048 位 RSA 密鑰。
IT之家小課堂：RSA 公鑰加密算法是 1977 年由羅納德?李維斯特（Ron Rivest）、阿迪?薩莫爾（Adi Shamir）和倫納德?阿德曼（Leonard Adleman）一起提出的。1987 年首次公布，當(dāng)時(shí)他們?nèi)硕荚诼槭±砉W(xué)院工作。RSA 就是他們?nèi)诵帐祥_頭字母拼在一起組成的。
RSA 算法是一種非對(duì)稱加密算法，會(huì)生成一對(duì) RSA 秘鑰，即公鑰 + 私鑰，將公鑰提供給調(diào)用方，調(diào)用方使用公鑰對(duì)數(shù)據(jù)進(jìn)行加密后，接口根據(jù)私鑰進(jìn)行解密。
RSA 密鑰長(zhǎng)度指的是模數(shù)的位數(shù)，如 2048 位 RSA 密鑰指的是模數(shù)為 2048 比特的 RSA 密鑰對(duì)，常規(guī)選值為：1024、2048、4096 等。
廣告聲明：文內(nèi)含有的對(duì)外跳轉(zhuǎn)鏈接（包括不限于超鏈接、二維碼、口令等形式），用于傳遞更多信息，節(jié)省甄選時(shí)間，結(jié)果僅供參考，IT之家所有文章均包含本聲明。