近日，德國密碼學(xué)家克勞斯·彼得·施諾爾（Claus Peter Schnorr）在預(yù)印本網(wǎng)站上傳論文稱自己破解了RSA加密系統(tǒng)。

此事引起密碼學(xué)界和量子密碼界的廣泛關(guān)注。上海交通大學(xué)網(wǎng)絡(luò)空間安全學(xué)院院長谷大武教授3月4日對澎湃新聞（www.kxwhcb.com）記者表示，昨天看到這個消息感到很吃驚?！叭绻麑賹崳@個結(jié)果是很重要的，會對部分應(yīng)用產(chǎn)生安全影響。我們在分析這篇文章，目前還沒結(jié)論?！?/p>

克勞斯·彼得·施諾爾在論文摘要中提到“這破解了RSA加密系統(tǒng)”。

RSA是1977年由羅納德·李維斯特（Ron Rivest）、阿迪·薩莫爾（Adi Shamir）和倫納德·阿德曼（Leonard Adleman）一起提出的加密算法。這一算法利用大素數(shù)分解困難的特性，由于大素數(shù)之積難被分解，因此該密碼就難被破解。如果想要破解密碼，就需要花費很長時間進(jìn)行大量運算。

克勞斯·彼得·施諾爾是德國法蘭克福大學(xué)數(shù)學(xué)及計算機(jī)科學(xué)系教授，知名數(shù)學(xué)家和密碼學(xué)家，Schnorr簽名算法便是以他的名字命名。施諾爾出生于1943年，現(xiàn)年78歲。

上述“破解RSA加密系統(tǒng)”的論文尚未正式發(fā)表。另一位國內(nèi)密碼學(xué)家表示，已有學(xué)者在論文中找到一些漏洞，論文結(jié)論“目前看很難講，可能不太靠譜。（施諾爾）年紀(jì)大了”。

當(dāng)前，許多對信息安全性要求較高的領(lǐng)域都大量采用RSA非對稱加密算法。2020年10月，麻省理工學(xué)院應(yīng)用數(shù)學(xué)教授Peter Shor在接受《自然》雜志采訪時被問及“有沒有能取代RSA的密碼系統(tǒng)，即使在量子計算機(jī)時代（‘后量子密碼’）也是安全的？”

對此，Peter Shor認(rèn)為已經(jīng)有能取代RSA的后量子密碼系統(tǒng)了。“RSA不是現(xiàn)在的大問題，現(xiàn)在的大問題是還有其他方法可以破壞網(wǎng)絡(luò)安全，比如惡意編程的軟件、病毒、向并非絕對誠實的一方發(fā)送信息等。我認(rèn)為用安全的后量子密碼系統(tǒng)取代RSA的唯一阻礙是意志和編程時間。”