Abstract
In this paper we present a variant of the Digital Signature Algorithm based on a factorization problem and two discrete logarithm problems. We prove that our signature scheme is at least as secure as the original Digital Signature Algorithm and withstands all known attacks.
Article PDF
We’re sorry, something doesn't seem to be working properly.
Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.
References
Bellare M., Goldwasser S., Micciancio D.: “Pseudo-random” number generation within cryptographic algorithms: the DSS case. In: Proceedings of Crypto ’97 LNCS 1294. IACR, Palo Alto, CA. Springer-Verlag, Berlin (1997).
Blake I.F., Garefalakis T.: On the security of the digital signature algorithm. In honour of Ronald C. Mullin. Des. Codes Cryptogr 26(1–3), 87–96 (2002)
ElGamal T.: A public key cryptosystem and a signature scheme based on discrete logarithm. IEEE Trans. Inform. Theory 31, 469–472 (1985)
Horster P., Michels M., Petersen H.: Meta-ElGamal signature schemes using a composite module. Technical Report TR-94-16-E, University of Technology Chemnitz-Zwickau. November 1994.
Howgrave-Graham N.A., Smart N.P.: Lattice attacks on digital signature schemes. Des. Codes Cryptogr. 23, 283–290 (2001)
LeVeque W.J.: Fundamentals of Number Theory. Addison-Wesley (1977).
McCurley K.S.: A key distibution system equivalent to factoring. J. Cryptol. 1, 95–105(1988)
Menezes A.J., van Oorschot P.C., Vanstone S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton, Florida (1997)
National Institute of Standards and Technology (NIST). FIPS Publication 186: Digital Signature Standard. May 1994.
Nguyen P., Shparlinski I.E.: The insecurity of the digital signature algorithm with partially known nonces. J. Cryptol. 15, 151–176 (2002)
Saryazdi S.: An extension to ElGamal public key cryptosystem with a new signature scheme. Communication, control, and signal processing, In: Arikan E. (ed.) Proceedings of the 1990 Bilkent International Conference, held at Bilkent University, Ankara, Turkey, 2–5 July 1990. Elsevier (1990).
Tan C.H., Yi X., Siew C.K.: Signature Scheme Based on Composite Discrete Logarithm. In: Proceedings of the 2003 Join Conference of the Fourth International Conference on Information, Communications and Signal Processing and the Fourth Pacific Rim Conference on Multimedia, vol. 3, Issue 15–18 Dec. 2003, pp. 1702–1706.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by P. Wild.
An erratum to this article is available at http://dx.doi.org/10.1007/s10623-010-9426-4.
Rights and permissions
About this article
Cite this article
Poulakis, D. A variant of Digital Signature Algorithm. Des. Codes Cryptogr. 51, 99–104 (2009). https://doi.org/10.1007/s10623-008-9246-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-008-9246-y