RSA
The major public key scheme, discovered ~1977
- patent expires Sep 20, 2000
Based on the difficulty of factoring as opposed to multiplication
- thought to be related to discrete log
Can encrypt or decrypt
- different keys for each
- encryption key can be published, decryption key kept secret