Next: Zero-knowledge proofs
Up: A Whirlwind Tour of
Previous: Pseudo-random functions
- 1982, Blum
- coin flipping by telephone
- 1982, Shamir
- knapsack cryptosystem first broken
- 1985, Koblitz & Miller
- elliptic curves discrete logarithms
- 1985, Babai
- interactive proofs introduced
- 1985, Goldreich, Micali, Wigderson
- zero-knowledge proof concepts
- 1990, Pollard
- number field sieve factoring algorithm
- 1990, Bennet, Brassard
- Quantum cryptography discovered
- 1990, Biham and Shamir
- Differential cryptanalysis
- 1993, Mitsui
- Linear Cryptanalysis
Kevin McCurley
1/23/1998