RSA算法(可用於加密和數字簽名)的安全性基於這樣的事實:大整數的因式分解被認為是‘難以破解’(困難的),而DSA安全性基於離散對數問題。今天已知用於分解大整數塊的最快算法是通用數字場篩(可以理解為對簡單合理篩或二次篩的改進算法),也是解決有限域中的離散對數問題的最快算法,該算法以DSA指定的大素數為模。
如果妳的計算機安裝了OpenSSL,請運行。您將看到DSA在生成簽名時執行的很快,但在驗證具有相同密鑰長度的簽名時速度要慢得多。通常來說妳想要驗證得(速度)更快,如果妳處理的是壹個已簽名的文件,(而如果妳的)簽名只生成壹次,這很好,但文件簽名最終可能會被用戶頻繁地驗證(這就不好了,因為驗證速度很慢)。