Next: Secret sharing
Up: A Whirlwind Tour of
Previous: Footnote from the parallel
- [1977, Merkle, Hellman] construction of a public key
cryptosystem based on knapsack problem.
- [1977, Rivest, Shamir, Adleman] construction of a public key
cryptosystem based on factoring.
- [1979, Blakley & Shamir] threshold secret sharing schemes.
- [1981, Wegman & Carter] Authentication via hashing
- [1982, Chaum] Anonymous electronic cash, blind signatures
- [1982, Goldwasser & Micali] probabilistic encryption
Kevin McCurley
1/23/1998