## Low Exponent Attacks on the RSA Cryptosystem |

**Kathryn Lesh**

Union College

March 3, 2008

4:15 pm

Bailey Hall 207

Refreshments will be served at 4 pm in Bailey Hall 204

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.

Union College Math Department Home PageComments to: math@union.edu Created automatically on: Tue Jan 23 10:50:48 EST 2018 |