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. Reports, Documentation, and Standards
  4. Ron was wrong, Whit is right
 
report

Ron was wrong, Whit is right

Lenstra, Arjen  
•
Hughes, James P.
•
Augier, Maxime  
Show more
2012

We performed a sanity check of public keys collected on the web. Our main goal was to test the validity of the assumption that different random choices are made each time keys are generated. We found that the vast majority of public keys work as intended. A more disconcerting finding is that two out of every one thousand RSA moduli that we collected offer no security. Our conclusion is that the validity of the assumption is questionable and that generating keys in the real world for multiple-secrets'' cryptosystems such as RSA is significantly riskier than for single-secret'' ones such as ElGamal or (EC)DSA which are based on Diffie-Hellman.

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

eprint.pdf

Access type

openaccess

Size

463.69 KB

Format

Adobe PDF

Checksum (MD5)

2a7e2225b1c3a2738ae4f02633ad779b

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