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

我們訪問的 HTTPS 網站使用了 TLS 協議加密連接。TLS 協議一般是使用 RSA 公鑰算法。RSA 算法是使用大素數相乘生成一對密鑰，其中一個公開稱之為公鑰，另一個則是私鑰。你可以通過因式分解利用公鑰破解出私鑰，但只要密鑰足夠長，你破解的時間將會接近無限，也就是不可能破解。

但在 1994 年，數學家 Peter Shor 證明，量子計算機可以很容易找出一個密鑰背后的素數。Shor 的量子算法也可以修改用于破解橢圓曲線加密——RSA 的一種替代加密算法，也被 TLS 協議所使用。

現在，微軟研究院、半導體制造商 NXP 和昆士蘭理工大學的研究團隊開發出了讓量子計算機也無法破解的 TLS 加密算法。他們的測試顯示，新的強加密導致數據移動速率比橢圓曲線加密慢了 21%。研究人員表示這一速率懲罰是合理的。