Up: Student Seminars for 2008
Top: Math Department Student Seminars

Low Exponent Attacks on the RSA Cryptosystem

by

Kathryn Lesh
Union College

March 3, 2008
4:15 pm
Bailey Hall 207

Refreshments will be served at 4 pm in Bailey Hall 204


Abstract:

The RSA cryptosystem is widely used today to protect the secrecy of data transmitted over the Internet, such as credit card numbers. Encryption and decryption in RSA both involve computing an exponentiation, which is computationally intensive, so there is a temptation to shorten computations by using small exponents. (Computing $17^3$ is so much easier than computing $17^{501}$.) In this talk, we’ll discuss “low exponent attacks” on RSA such as those devised in the 1990s by Weiner, Boneh and Durfee, and Coppersmith. It turns out that using small exponents is a really bad idea for security!


For additional information, send e-mail to math@union.edu or call (518) 388-6246.
Up: Student Seminars for 2008
Top: Math Department Student Seminars

[HOME]
Union College Math Department Home Page
Comments to: math@union.edu
Created automatically on: Tue Oct 23 17:26:56 EDT 2018