數字簽名技術算法的優缺點

RSA的安全性主要取決於構造其加密算法的數學函數的求逆的困難性，這同大多數公鑰密碼系統壹樣(例如ElGamal算法就是基於離散對數問題的困難性，我們稱這樣的函數為單向函數。單向函數不能直接用作密碼體制，因為如果用單向函數對明文進行加密，即使是合法的接收者也不能還原出明文，因為單向函數的逆運算是困難的。與密碼體制關系更為密切的陷門單向函數，即函數及其逆函數的計算都存在有效的算法，而且可以將計算函數的方法公開。單向和陷門單向函數的概念是公鑰密碼學的核心，它對公鑰密碼系統的構造非常重要，甚至可以說公鑰密碼體制的設計就是陷門單向函數的設計。

ECDSA算法將DsA運用在橢圓曲線方程上，將安全性的基礎由求取有限域上

離散對數的困難性變成了在橢圓曲線群上計算離散對數的困難性，安全性基礎改

變，使得在同等安全程度下使用的密鑰長度變短，僅僅使用192位長的密鑰就可

以保證安全性了，而DSA算法需要1024位長的密鑰才能保證足夠的安全性。改進

後的ECDSA算法提高了算法實現的效率。