數字簽名技術已廣泛用於網路安全協議與分散式系統,目前主流的簽名算法是 RSA 與 ECDSA。很多設計者在方案選擇階段難以判斷兩者的優劣,以下依據實作經驗給一些初步建議。
| 對稱演算法 | ECC | RSA |
|---|---|---|
| 80 | 163 | 1024 |
| 112 | 233 | 2240 |
| 128 | 283 | 3072 |
| 192 | 409 | 7680 |
這是學術界普遍認可的強度對照表。也就是說,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。
| 演算法 | Verify | Sign |
|---|---|---|
| RSA-1024 | 12 us | 511 us |
| RSA-2048 | 30 us | 3270 us |
| ECDSA-192 | 590 us | 490 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 適合:簽名與驗證頻度相當的場景。例如點對點的安全通道建立,雙方都要簽名也都要驗證。
如果只考慮簽名與驗證效能,選型大致如上。但實務上還有幾個更關鍵的因素:
最後補充一個現況:TLS 1.3 與多數新的協定設計已把 ECDSA(P-256、P-384)列為必備,並逐步納入 Ed25519 這類更現代、實作更難出錯的方案。若專案是全新的,直接採用 Ed25519 或 ECDSA P-256 通常比 RSA 更合適。