微軟開發(fā)出TLS加密算法 量子電腦也無能為力

近日,微軟研究院、半導(dǎo)體制造商N(yùn)XP和昆士蘭理工大學(xué)的研究團(tuán)隊(duì)開發(fā)出TLS加密算法。據(jù)悉,該加密軟件讓量子計(jì)算機(jī)也無法破解。

安全傳輸層協(xié)議(TLS)用于在兩個(gè)通信應(yīng)用程序之間提供保密性和數(shù)據(jù)完整性。該協(xié)議由兩層組成: TLS 記錄協(xié)議(TLS Record)和 TLS 握手協(xié)議(TLS Handshake)。較低的層為 TLS 記錄協(xié)議,位于某個(gè)可靠的傳輸協(xié)議(例如 TCP)上面,與具體的應(yīng)用無關(guān),所以,一般把TLS協(xié)議歸為傳輸層安全協(xié)議。

TLS 協(xié)議一般是使用 RSA 公鑰算法。RSA 算法是使用大素?cái)?shù)相乘生成一對(duì)密鑰,其中一個(gè)公開稱之為公鑰,另一個(gè)則是私鑰。你可以通過因式分解利用公鑰破解出私鑰,但只要密鑰足夠長,你破解的時(shí)間將會(huì)接近無限,也就是不可能破解。

據(jù)悉新的強(qiáng)加密導(dǎo)致數(shù)據(jù)移動(dòng)速率比橢圓曲線加密慢了21%。研究人員表示這一速率懲罰是合理的。

小知識(shí)之橢圓加密算法

橢圓加密算法(ECC)是一種公鑰加密體制,最初由Koblitz和Miller兩人于1985年提出,其數(shù)學(xué)基礎(chǔ)是利用橢圓曲線上的有理點(diǎn)構(gòu)成Abel加法群上橢圓離散對(duì)數(shù)的計(jì)算困難性。