Skip to content

Calendar and Readings

Tue., 31 Mar.: Introduction; Shannon secrecy

  • Rosulek § 1
  • Katz and Lindell § 1, 2
  • Boneh and Shoup § 2.1

Thu., 2 Apr.: Passover — no class

Tue., 7 Apr.: Provable security and computational indistinguishability

  • Rosulek § 2, 4
  • Katz and Lindell § 3.1
  • Boneh and Shoup § 2.2–2.3

Thu., 9 Apr.: Pseudorandom generators and stream ciphers

  • Rosulek § 5
  • Katz and Lindell § 3.2–3.4
  • Boneh and Shoup § 3.1–3.5

Tue., 14 Apr.: Pseudorandom functions and message authentication

  • Rosulek § 6
  • Katz and Lindell § 3.4
  • Boneh and Shoup § 4.4, 4.6, 6.1–6.4

Thu., 16 Apr.: Pseudorandom permutations and block ciphers

  • Rosulek § 7
  • Katz and Lindell § 3.5, 3.6
  • Boneh and Shoup § 4.1–4.3, 4.5

Tue., 21 Apr.: Chosen-plaintext secure encryption

  • Rosulek § 8
  • Katz and Lindell § 4
  • Boneh and Shoup § 5.1–5.5

Thu., 23 Apr.: Chosen-ciphertext secure encryption

  • Rosulek § 9
  • Katz and Lindell § 5
  • Boneh and Shoup § 9.1–9.5

Tue., 28 Apr.: Collision-resistant hash functions

  • Rosulek § 10
  • Katz and Lindell § 6.1–6.4
  • Boneh and Shoup § 8.1–8.4, 6.5, 8.7

Thu., 30 Apr.: The random oracle methodology

  • Rosulek § 12.1–12.2
  • Katz and Lindell § 6.5
  • Boneh and Shoup § 8.10.2

Tue., 5 May: Midterm

One handwritten 8.5”x11” cheat sheet allowed

(We voted in class to have definitions on the back page of the test in place of a cheat sheet.)

Thu., 7 May: Cyclic groups and discrete logarithms

  • Rosulek § 13.1, 13.4
  • Katz and Lindell § 9.1, 9.3, 10.2.2
  • Boneh and Shoup § A.2, 16.1

Tue., 12 May: Diffie-Hellman key exchange

  • Rosulek § 13.2–13.3
  • Katz and Lindell § 11.3
  • Boneh and Shoup § 10.4

Thu., 14 May: Public-key encryption, key encapsulation, and hybrid encryption

  • Rosulek § 14
  • Katz and Lindell § 12.1–12.4
  • Boneh and Shoup § 11.1–11.3, 11.5, 12.1–12.2, 12.4, 12.6

Tue., 19 May: Integer factoring and RSA

  • Rosulek § 15
  • Katz and Lindell § 9.2, 12.5
  • Boneh and Shoup § A.3, 16.4, 10.3, 11.4, 12.3

Thu., 21 May: Digital Signatures

  • Rosulek § 16
  • Katz and Lindell § 13
  • Boneh and Shoup § 13.1–13.6

Tue., 26 May: Authenticated Key Exchange and TLS

  • Rosulek § 18
  • Katz and Lindell § 13.7
  • Boneh and Shoup § 21.1–21.6, 21.10

Thu., 28 May: Side-channel attacks

Tue., 2 Jun.: Post-Quantum Cryptography

  • Rosulek § 20
  • Katz and Lindell § 14.1–14.3

Thu., 4 Jun.: Ethics

Tue., 9 Jun., 11:30 am – 2:30 pm: Final