您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 訊息 >> iOS 相關資訊

RSA 與 ECC 該怎麼選:強度與效能比較

編輯:iOS 相關資訊

數字簽名技術已廣泛用於網路安全協議與分散式系統,目前主流的簽名算法是 RSA 與 ECDSA。很多設計者在方案選擇階段難以判斷兩者的優劣,以下依據實作經驗給一些初步建議。

一、密碼強度比較

對稱演算法ECCRSA
801631024
1122332240
1282833072
1924097680

這是學術界普遍認可的強度對照表。也就是說,3072-bit 的 RSA 大約相當於 283-bit 的 ECC,也相當於 128-bit 對稱演算法的強度。換句話說,破解 AES-128 的難度與破解 RSA-3072 相當。

值得注意的是這張表呈現的報酬遞減現象:從 RSA-1024 增強到 RSA-3072,模數長度成長了 200%,但密碼強度只提升約 50%。用雜湊演算法來類比,這樣的強度增幅大約只是從 SHA-1 換到 SHA-256。相對的,ECC 從 163 增到 283,長度增加不到一倍,強度卻從 80 拉到 128。

這個差異的根源在數學問題本身。RSA 的安全性建立在整數分解問題上,而目前已知最好的分解演算法(number field sieve)是次指數時間的;ECC 依賴的是橢圓曲線離散對數問題,對它沒有類似的加速演算法,只能用通用指數時間的方法攻擊。因此要達到同等強度,ECC 需要的金鑰短得多。

二、效能比較

以下數據是基於開源的 tommathlib 實作的實測結果,ECDSA 符合 ANSI X9.62、RSA 符合 PKCS#1 v2.1 且 e = 65537。

演算法VerifySign
RSA-102412 us511 us
RSA-204830 us3270 us
ECDSA-192590 us490 us

測試環境是 Intel Xeon CPU E5520 @ 2.27GHz 的單執行緒執行。

兩個現象值得注意。第一,ECDSA 的簽名與驗證成本相近,而 RSA 的驗證遠比簽名快——這可以解釋為什麼 RSA 選用了小公鑰指數。因為驗證用的公鑰指數可以取 3、17 或 65537 這種數值,模冪運算的乘法次數大幅減少,而這不影響安全性。

第二,如果只看單次操作,ECDSA 的 Sign 比 RSA 快,RSA 的 Verify 則比 ECDSA 快。但要注意,這張表比較的是不同強度下的數字。若把 RSA 拉到與 ECDSA-192 同等的強度,簽名成本會再增加一個數量級。

三、結論

RSA 適合:驗證頻率高、簽名頻度低的場景。例如分散式系統中基於 capability 的存取控制——憑證被簽發的次數有限,但每次請求都要驗證一次。

ECDSA 適合:簽名與驗證頻度相當的場景。例如點對點的安全通道建立,雙方都要簽名也都要驗證。

如果只考慮簽名與驗證效能,選型大致如上。但實務上還有幾個更關鍵的因素:

  • 憑證與金鑰長度:ECC 的短金鑰在智慧卡、感應式晶片、物聯網裝置上優勢明顯,因為儲存與傳輸成本直接降低。
  • 演算法敏捷性:現代協定設計(如 TLS 1.3)已不再硬綁單一演算法,而是協商決定。因此與其糾結選哪一個,不如確保系統能支援兩者並可替換。
  • 隨機數品質:ECDSA 對 nonce 的要求極高。若簽名時用了可預測或重複的隨機數,私鑰會立刻外洩——Sony PS3 事件就是這個原因。現在的 RFC 6979 提出以確定性方式產生 nonce,可以消除這類風險,新實作應該採用。
  • 效能數據要重新量測:上表是 2010 年前後的軟體實作數據。現代 CPU 有 AES-NI 與 SHA 硬體指令,OpenSSL、BoringSSL 也都有專門為不同平台最佳化的實作,實際數字與上表差異很大。選型前應該在自己的目標環境上實測。

最後補充一個現況:TLS 1.3 與多數新的協定設計已把 ECDSA(P-256、P-384)列為必備,並逐步納入 Ed25519 這類更現代、實作更難出錯的方案。若專案是全新的,直接採用 Ed25519 或 ECDSA P-256 通常比 RSA 更合適。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved