安文
為什麼量子電腦發展成熟後,非對稱密碼RSA、DH &ECC都不能用了?
4 天前 1 樓
顯示先前的回應13 則當中的 3 則
C11233134
這是因為量子電腦一旦發展成熟,它能夠有效運行傳統電腦無法處理的量子演算法,像是 Shor's Algorithm(蕭爾演算法),這對現今主流的非對稱加密演算法(例如 RSA、Diffie-Hellman(DH)、和橢圓曲線加密(ECC))構成了根本性的威脅
3 天前 12 樓
育慈
量子電腦一旦發展成熟,會對目前廣泛使用的非對稱加密技術(例如 RSA、Diffie-Hellman(DH)、橢圓曲線密碼學(ECC))造成致命威脅,主要原因是這些加密技術的安全性是建立在一些「經典電腦難以解決的數學問題」上,而量子電腦能夠高效率地解這些問題。
3 天前 13 樓
慶隆
因為這些加密方式是靠「數學很難算」來保護安全的,
但量子電腦可以用一種叫 Shor 演算法 的方法,
快速解開那些本來算不出來的數學問題,所以密碼就被破解了。

.RSA 用的是「大數分解」,量子電腦能算
.DH 和 ECC 用的是「離散對數」,量子電腦也能算,所以這三種都會失效
3 天前 14 樓