橢圓曲線密碼系統.pdf

橢圓曲線密碼系統 本章摘要： 了解為何需要金鑰協議 （ ） key agreement 了解橢圓曲線密碼系統的金鑰交換（key exchange ）原理 了解橢圓曲線密碼系統的重要性 了解如何使用服務提供介面 （ ）建 Serv ice Provider I nterface, SPI 構自己的金鑰交換 透過SPI 建構橢圓曲線密碼系統 5-1 簡介 第四章已經介紹如 何使用 Diffie-Hellman 與 RSA 演算法進 行金鑰交 換 ，這兩種演算法都是植基於離散對數（discrete logarithm s ）的計算難 題上，目前還有另一種 用來設計密碼系統的方法即是橢 圓曲線 （ elliptic curve ） ，其 主要原理是 在找 尋橢圓 上的點與設 計橢 圓曲線 密碼系統 （ ）。使用 最大的好處在於相同的 Elliptic Curve Cryptography , ECC ECC 安全強度下，ECC 使用的金鑰長度較 RSA 的金鑰短 ，所以ECC 的執 行 效率較佳，依據 RSA 實驗室的發現（請參照 www.rsa security .com 網站 內的說明）可得知 ，在 密碼 系統裡 ，長度為 位元的金鑰 ，其安 ECC 192 全強度與 的 位元金鑰相同 ，並若使用暴力破解法 （ RSA 1020 brute force ）破解這樣 長度的金鑰 ，將 同時需要 台電腦 、 的記憶體 attack 114 170GB 及費時三百萬年的時間才可能找出選用的金鑰 ，因此 ECC 最吸引人的部 份 ，即在於只需較少的金鑰 位元 ，就可以達到 RSA 系統 中較長金鑰的強 度。 像 Diffie-Hellman 與 RSA 演算法一樣，ECC 使用的金鑰是在整數範 圍（不包含小數與 負數），所有的數字都在有限的範圍裡，落在 0 到特 定數字之間 。如第四章所述，指數的曲線有時通過某些點之後就變成直 線 ，而橢圓曲線的好處之一，就是不同的 曲線都是依據點 的離散集合公 式所形成的，並且想要找尋曲線上的某一點是非常困難的。 橢圓 曲線的範圍是 介於 0 到 23 之間， 依據曲線的複雜度或特性 ，可 以在曲線上 產生許 多點，而曲線公式的複雜度，讓人很難去猜測 它的順 序 ，因為直線的曲線可以讓人 很容易猜測 。圖 5-1 與 5-2 展示兩種曲線之 間的不同。 圖5- 1 ：較為彎曲的圖形 5-2 CHAPTER 5