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.