中國量子密碼破解演算法 清華大學成功破解 RSA-2048 加密


  • 據外媒《南華早報》報導,由中國清華大學物理系龍桂魯教授領導的團隊宣稱,成功開發了一種新的量子電腦密碼破解算法,該方法是目前為止運用最少量子位元進行因數分解的演算法。如屬實,現時主流的加密系統將會失效。

    清華研究人員在一項未經評審的研究中表示,其開發的新算法「次線性資源量子整數分解」(SQIF)只需 372 qubit 的一般量子電腦,就可以破解破解 RSA-2048 密碼系統,甚至不需動用到全球最強大擁有 433 最大量子位元數的 IBM Osprey 量子電腦。

    目前,即使強大的 IBM Osprey 量子電腦無法在短時間內亦破解 RSA 密碼系統。而該研究團隊論文首次發表後便引起美國專家的不同評價。

    美國德州大學奧斯汀分校(University of Texas at Austin)量子資訊中心負責人 Scott Aaronson 認為,團隊的方法並不會成功,直言這是他 25 年來見過最具誤導性的量子運算論文之一;《Inside Quantum Technology》(IQT)網站創辦人兼 CEO Lawrence Gasman 則警告,此算法若真實將會成為網絡安全的災難;而美國密碼學家 Bruce Schneier 表示,這項研究「值得認真對待」。

    資料來源:scmp