签名算法安全性由于求解mod n(n=np)的平方根问题以高概率等价于n的整数分解问题（Rabin定理），所以Rabin算法的安全性与RSA大体相当
DSS的安全性是建立在求离散对数问题上，至今虽未证明破解DS与求解q阶乘法群的离散对数等价，但也未找到其他可绕开求离散对数的解法
整数分解与求离散对数的计算复杂度是近似的，因而上述三种签名算法的安全性大体相当
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
