Emergence of public key cryptography

• [1974, Feistel] block cipher structure leads to DES in 1976.
• [1974, Gilbert, MacWilliams, and Sloane] Authentication codes
• [1974, Merkle] ``puzzles'' approach to key distribution.
• [1976, Diffie and Hellman] a seminal paper
  • Complexity-theoretic security (discrete logs)
  • Key exchange
  • public key cryptography
  • Digital signatures