微軟開發出量子電腦也破解不了的 TLS 加密算法

我們通路的 https 網站使用了 tls 協定加密連接配接。tls 協定一般是使用 rsa 公鑰算法。rsa 算法是使用大素數相乘生成一對密鑰，其中一個公開稱之為公鑰，另一個則是私鑰。你可以通過因式分解利用公鑰破解出私鑰，但隻要密鑰足夠長，你破解的時間将會接近無限，也就是不可能破解。但在1994年，數學家 peter shor證明，量子計算機可以很容易找出一個密鑰背後的素數。shor的量子算法也可以修改用于破解橢圓曲線加密——rsa的一種替代加密算法，也被 tls協定所使用。現在，微軟研究院、半導體制造商nxp和昆士蘭理工大學的研究團隊開發出了讓量子計算機也無法破解的tls加密算法。他們的測試顯示，新的強加密導緻資料移動速率比橢圓曲線加密慢了21%。研究人員表示這一速率懲罰是合理的。