Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Security of DSA and ECDSA
 
conference paper

The Security of DSA and ECDSA

Vaudenay, Serge  
2003
Public Key Cryptography — PKC 2003
Public Key Cryptography - PKC 2003, 6th International Workshop on Theory and Practice in Public Key Cryptography

DSA and ECDSA are well established standards for digital signature based on the discrete logarithm problem. In this paper we survey known properties, certification issues regarding the public parameters, and security proofs. ECDSA also includes a standard certification scheme for elliptic curve which is assumed to guarantee that the elliptic curve was randomly selected, preventing from any potential malicious choice. In this paper we show how to bypass this scheme and certify any elliptic curve in characteristic two. The prime field case is also studied. Although this does not lead to any attack at this time since all possible malicious choices which are known at this time are specifically checked, this demonstrates that some part of the standard is not well designed. We finally propose a tweak.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/3-540-36288-6_23
Author(s)
Vaudenay, Serge  
Date Issued

2003

Published in
Public Key Cryptography — PKC 2003
Series title/Series vol.

Lecture Notes in Computer Science; 2567

Start page

309

End page

323

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LASEC  
Event nameEvent placeEvent date
Public Key Cryptography - PKC 2003, 6th International Workshop on Theory and Practice in Public Key Cryptography

Miami, FL, USA

January 6-8, 2003

Available on Infoscience
January 19, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/239818
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés