Modifications of ECDSA

  • John Malone-Lee
  • Nigel P. Smart
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2595)


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.


Elliptic Curve Signature Scheme Random Oracle Discrete Logarithm Discrete Logarithm Problem 
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.


  1. 1.
    ANSI X9.62. Public Key Cryptography for the Financial Services Industry: The Elliptic Curve Digital Signature Algorithm (ECDSA), 1999.Google Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    D. Brown. Generic groups, collision resistance and ECDSA. Preprint, 2001.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    S. Goldwasser, S. Micali and R. Rivest. A digital signature scheme secure against adaptive chosen ciphertext attacks. SIAM J. Computing, 17, 28–308, 1988.CrossRefGoogle Scholar
  6. 6.
    A. Menezes and N.P. Smart. Security of signature schemes in a multi-user setting. Preprint 2001.Google Scholar
  7. 7.
    D. Pointcheval and J. Stern. Security arguments for digital signatures and blind signatures. J. Cryptology, 13, 361–396, 2000.CrossRefGoogle Scholar
  8. 8.
    D. Pointcheval, J. Stern, J. Malone-Lee and N.P. Smart. Flaws in Security Proofs. To appear Advances in Cryptology-CRYPTO 2002.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • John Malone-Lee
    • 1
  • Nigel P. Smart
    • 1
  1. 1.Department of Computer ScienceUniversity of BristolBristolUK

Personalised recommendations