Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
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.
Olivier Martin, Marco Riccardi