next up previous
Next: Zero-knowledge proofs Up: A Whirlwind Tour of Previous: Pseudo-random functions

More cryptographic milestones

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