ECDSA 什么是橢圓曲線數字簽名算法？橢圓曲線數字簽名算法（ECDSA）解答！
橢圓曲線數字簽名算法（ECDSA）是使用橢圓曲線密碼（ECC）對數字簽名算法（DSA）的模擬 。ECDSA于1999年成為ANSI標準，并于2000年成為IEEE和NIST標準 。它在1998年既已為ISO所接受，并且包含它的其他一些標準亦在ISO的考慮之中 。與普通的離散對數問題（discrete logarithm problem DLP）和大數分解問題（integer factorization problem IFP）不同，橢圓曲線離散對數問題（elliptic curve discrete logarithm problem ECDLP）沒有亞指數時間的解決方法 。因此橢圓曲線密碼的單位比特強度要高于其他公鑰體制 。
數字簽名算法（DSA）在聯邦信息處理標準FIPS中有詳細論述，稱為數字簽名標準 。它的安全性基于素域上的離散對數問題 。橢圓曲線密碼（ECC）由Neal Koblitz和Victor Miller于1985年發明 。它可以看作是橢圓曲線對先前基于離散對數問題（DLP）的密碼系統的模擬，只是群元素由素域中的元素數換為有限域上的橢圓曲線上的點 。橢圓曲線密碼體制的安全性基于橢圓曲線離散對數問題（ECDLP）的難解性 。橢圓曲線離散對數問題遠難于離散對數問題，橢圓曲線密碼系統的單位比特強度要遠高于傳統的離散對數系統 。因此在使用較短的密鑰的情況下，ECC可以達到于DL系統相同的安全級別 。這帶來的好處就是計算參數更小，密鑰更短，運算速度更快 ， 簽名也更加短小 。因此橢圓曲線密碼尤其適用于處理能力、存儲空間、帶寬及功耗受限的場合 。
【ECDSA 什么是橢圓曲線數字簽名算法？橢圓曲線數字簽名算法（ECDSA）解答！】ECDSA是橢圓曲線對DSA的模擬 。ECDSA首先由Scott和Vanstone在1992年為了響應NIST對數字簽名標準（DSS）的要求而提出 。ECDSA于1998年作為ISO標準被采納，在1999年作為ANSI標準被采納，并于2000年成為IEEE和FIPS標準 。包含它的其他一些標準亦在ISO的考慮之中 。
