In this brief paper, a digital signature algorithm is developed which
is an improved version of the Digital Signature Algorithm (DSA) propos
ed by the NIST. The security of the improved version is the same as th
e original one while it benefits the signature signer and performs mor
e efficiently.