Aug 19 – 23
Santa Barbara




Public Keys


Arjen K. Lenstra (EPFL, Switzerland)

James P. Hughes (Self, Palo Alto)

Maxime Augier (EPFL, Switzerland)

Joppe W. Bos (EPFL, Switzerland)

Thorsten Kleinjung (EPFL, Switzerland)

Christophe Wachter (EPFL, Switzerland)


We performed a sanity check of public keys collected on the web and found that the vast majority works as intended. 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 this is not always the case, resulting in public keys that offer no security. Our conclusion is that generating secure public keys in the real world is challenging. We did not study usage of public keys.




Back to Conference Program