数字签名算法的改进

Improved Digital Signature Algorithm

本文提出了一个新的数字签名算法（ＮＤＳＡ），它是由美国ＮＩＳＴ提出的数字签名算法（ＤＳＡ）的改进算法．在改进算法当中，签名的第２元素ｓ不是由ｋ￣（－１）（Ｈ（ｍ）＋ｒｘ）ｍｏｄｑ计算产生，而是由（ｋ—ｒＨ（ｍ）ｘ）ｍｏｄｑ计算产生，利用ＮＤＳＡ，我们不但可以构造盲签名方案，多重签名方案和多重盲签名方案，而且可以加强签名分批验证的安全性．

This paper presents a new digital signature algorithm(NDSA),it is the improved algorithm of DSA proposed by NIST. In NDSA,the second component of the signatur is not k-1 (H(m ) +rx)modq but (k - rH (m )x)modq. NDSA can be used to enhance the security of signature batch verification,construct multisignature scheme,blind signature scheme and multi-blind signature scheme.