Sam Wagstaff - Purdue University

Aug 29, 1997

"How large should RSA public keys be chosen?"


This lecture describes the computational requirements of the best integer factoring algorithms known, but not any details of how they work. It recounts the history of the speed of factoring algorithms and the computational power of computers over the past 25 years, and tries to predict how large numbers we will be able to factor in the future and thus how large RSA keys should be chosen now if the secrets they protect must not be revealed for a certain number of years. We consider covert attacks in which the attacker does not wish to be detected as well as overt attacks in which many people cooperate publicly to factor a number.

Unless otherwise noted, the security seminar is held on Wednesdays at 4:30P.M. STEW G52 (Suite 050B), West Lafayette Campus. More information...

Coming Up!

Our annual security symposium will take place on April 7 & 8, 2020.
Purdue University, West Lafayette, IN

More Information