Outline for RSA Cryptography Talks
Talk 1: Basic Number Theory
-
Fundamental Theorem of Arithmetic
-
Divisibility, GCD's, and Euclid's Algorithm
Talk 2: Congruential Arithmetic
-
Congruences
-
Fermat's Theorem
-
Probablistic Primality Testing
Talk 3: Euler's Function
-
Properties
-
Euler's Theorem
Talk 4: RSA Encryption
-
Algorithm, Examples
-
Digital Signatures
Talk 5 and up: Related Issues
-
Factoring Algorithms---Pollard's rho, p-1, quadratic and
number field sieves.
-
RSA implementation and security.
-
???