Albion College
Mathematics and Computer Science
COLLOQUIUM
The RSA Public Key Encryption System
Preston M. Arquette, '15

Senior Mathematics Major

Albion College

RSA is a public-key cryptosystem named after Ron Rivest, Adi Shamir and Leonard Adleman who invented it at MIT. In using RSA, a user publishes a "public key" that is the product of two large primes. A secret "private key" is held by all parties to the message. RSA is used in a wide variety of internet applications and is currently in the public domain. There are a variety of attacks on RSA-encrypted systems, however they are all hindered by the mathematical difficulty of factoring large primes. Most methods of determining prime factorization of large numbers are essentially brute force.
3:30 PM
All are welcome!
Palenske 227
December 4, 2014