一种新型数字签名方法

本文利用数学规划中整数不定方程组求解的困难提出了一种全新的数字签名方法。该方法防止破译与伪造的依据是整数不定方程组的求解在计算上是强NP问题.本文提出的签名方法具有类似于DSS的随机特性.有效地防止了伪造签名的可能性。