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. Hidden collisions on DSS
 
conference paper

Hidden collisions on DSS

Vaudenay, Serge  
1996
The 16th Annual International Cryptology Conference, Advances in Cryptology - CRYPTO'96
The 16th Annual International Cryptology Conference, Advances in Cryptology - CRYPTO'96

We explain how to forge public parameters for the Digital Signature Standard with two known messages which always produce the same set of valid signatures (what we call a collision). This attack is thwarted by using the generation algorithm suggested in the specifications of the standard, so it proves one always need to check proper generation. We also present a similar attack when using this generation algorithm within a complexity 274, which is better than the birthday attack which seeks for collisions on the underlying hash function

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Vau96c.ps

Access type

openaccess

Size

219.3 KB

Format

Postscript

Checksum (MD5)

d815430618db834b8a6caf2410c38d01

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