近日,德國(guó)密碼學(xué)家克勞斯·彼得·施諾爾(Claus Peter Schnorr)在預(yù)印本網(wǎng)站上傳論文稱自己破解了RSA加密系統(tǒng)。
此事引起密碼學(xué)界和量子密碼界的廣泛關(guān)注。上海交通大學(xué)網(wǎng)絡(luò)空間安全學(xué)院院長(zhǎng)谷大武教授3月4日對(duì)澎湃新聞(www.thepaper.cn)記者表示,昨天看到這個(gè)消息感到很吃驚?!叭绻麑賹?shí),這個(gè)結(jié)果是很重要的,會(huì)對(duì)部分應(yīng)用產(chǎn)生安全影響。我們?cè)诜治鲞@篇文章,目前還沒結(jié)論?!?/span>
克勞斯·彼得·施諾爾在論文摘要中提到“這破解了RSA加密系統(tǒng)”。RSA是1977年由羅納德·李維斯特(Ron Rivest)、阿迪·薩莫爾(Adi Shamir)和倫納德·阿德曼(Leonard Adleman)一起提出的加密算法。這一算法利用大素?cái)?shù)分解困難的特性,由于大素?cái)?shù)之積難被分解,因此該密碼就難被破解。如果想要破解密碼,就需要花費(fèi)很長(zhǎng)時(shí)間進(jìn)行大量運(yùn)算。克勞斯·彼得·施諾爾是德國(guó)法蘭克福大學(xué)數(shù)學(xué)及計(jì)算機(jī)科學(xué)系教授,知名數(shù)學(xué)家和密碼學(xué)家,Schnorr簽名算法便是以他的名字命名。施諾爾出生于1943年,現(xiàn)年78歲。
上述“破解RSA加密系統(tǒng)”的論文尚未正式發(fā)表。另一位國(guó)內(nèi)密碼學(xué)家表示,已有學(xué)者在論文中找到一些漏洞,論文結(jié)論“目前看很難講,可能不太靠譜。(施諾爾)年紀(jì)大了”。
當(dāng)前,許多對(duì)信息安全性要求較高的領(lǐng)域都大量采用RSA非對(duì)稱加密算法。2020年10月,麻省理工學(xué)院應(yīng)用數(shù)學(xué)教授Peter Shor在接受《自然》雜志采訪時(shí)被問及“有沒有能取代RSA的密碼系統(tǒng),即使在量子計(jì)算機(jī)時(shí)代(‘后量子密碼’)也是安全的?”
對(duì)此,Peter Shor認(rèn)為已經(jīng)有能取代RSA的后量子密碼系統(tǒng)了?!癛SA不是現(xiàn)在的大問題,現(xiàn)在的大問題是還有其他方法可以破壞網(wǎng)絡(luò)安全,比如惡意編程的軟件、病毒、向并非絕對(duì)誠(chéng)實(shí)的一方發(fā)送信息等。我認(rèn)為用安全的后量子密碼系統(tǒng)取代RSA的*阻礙是意志和編程時(shí)間?!?/span>
(本文來(lái)自澎湃新聞,更多原創(chuàng)資訊請(qǐng)下載“澎湃新聞”APP)
本文轉(zhuǎn)載自百度新聞科技,內(nèi)容均來(lái)自于互聯(lián)網(wǎng),不代表本站觀點(diǎn),內(nèi)容版權(quán)歸屬原作者及站點(diǎn)所有,如有對(duì)您造成影響,請(qǐng)及時(shí)聯(lián)系我們予以刪除!