加密演算法 2

2024 iThome 鐵人賽

DAY 3

Security

16th鐵人賽

269 瀏覽

橢圓曲線 ECC
- 數學上將橢圓曲線定義為，整個加密是依賴在橢圓曲線離賽對數問題的困難性上，是一種非對稱的加密方法，同樣加密強度 ECC 比 RSA 的金鑰長度還短，使用步驟是選擇曲線 E(q) 和其中一個特定的基點 G, 公開當作公鑰，在選擇一個隨機整數 k 當作私鑰，公布值為 P=kG 的公鑰，當兩方擁有各自的私鑰 ka 和 kb, 公鑰是 Pa Pb, 能計算出 kaPb=(ka*kb)G=kbPa
量子加密
- 之前介紹的 ECC 和 RSA 都能夠在短時間被量子電腦破解，詳細可以去看看秀爾演算法，它可以在多項式時間內找出一個整數的質因數，這正是 RSA 本身依賴的重要原理，之前因為解質因數過於複雜，需要大量時間才能找到正確的質因數，秀爾演算法的出現大大減少計算所需的時間，因此我們需要找到其他的演算法來避免量子電腦普及後的傳統密碼破解問題。
- 量子演算法基於的不是數學問題，而是量子位元本身的物理性質，因此不存在過去用數學來破解密碼的情況，量子密碼需要再傳送方與接收方之間使用同一對量子為原來作家密和解密，訊息的傳遞透過量子隧道來發生，當有人竊聽訊息會影響量子位元的狀態，會被接收方知道，因此除了加密以外還能量子加密還能偵測監聽
參考資料