Abstract
We describe two variants of ECDSA one of which is secure, in the random oracle model, against existential forgery but suffers from the notion of duplicate signatures. The second variant is also secure against existential forgery but we argue that it is likely to possess only four natural duplicate signatures. Our variants of ECDSA are analogous to the variants of DSA as proposed by Brickell et al. However, we show that the ECDSA variants have better exact security properties.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ANSI X9.62. Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), 1999.
E. Brickell, D. Pointcheval, S. Vaudenay and M. Yung. Design validations for discrete logarithm based signature schemes. Public Key Cryptography 2000, Springer-Verlag LNCS 1751, 276–292, 2000.
D. Brown. Generic groups, collision resistance and ECDSA. Preprint, 2001.
S. Goldwasser, S. Micali and R. Rivest. A “paradoxical” solution to the signature problem. Proc. 25th Symposium on Foundations of Computer Science, 441–448, 1984.
S. Goldwasser, S. Micali and R. Rivest. A digital signature scheme secure against adaptive chosen ciphertext attacks. SIAM J. Computing, 17, 28–308, 1988.
A. Menezes and N.P. Smart. Security of signature schemes in a multi-user setting. Preprint 2001.
D. Pointcheval and J. Stern. Security arguments for digital signatures and blind signatures. J. Cryptology, 13, 361–396, 2000.
D. Pointcheval, J. Stern, J. Malone-Lee and N.P. Smart. Flaws in Security Proofs. To appear Advances in Cryptology-CRYPTO 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Malone-Lee, J., Smart, N.P. (2003). Modifications of ECDSA. In: Nyberg, K., Heys, H. (eds) Selected Areas in Cryptography. SAC 2002. Lecture Notes in Computer Science, vol 2595. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36492-7_1
Download citation
DOI: https://doi.org/10.1007/3-540-36492-7_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00622-0
Online ISBN: 978-3-540-36492-4
eBook Packages: Springer Book Archive