• 4.0 Introduction to From imperfect information to (near) perfect security

  • 4.0.1 Introduction to From imperfect information to (near) perfect security
  • 4.0.2 Lecture notes module 4

• 4.1 Introduction to privacy amplification

  • 4.1.1 Privacy amplification
  • 4.1.2 Amplifying a weak secret by taking parities

• 4.2 What’s an extractor and why does it achieve that task?

  • 4.2.1 Randomness extractors
  • 4.2.2 Example: A strong extractor against bit-fixing sources

• 4.3 Randomness extraction using two-universal hashing

  • 4.3.1 An extractor construction based on two-universal hash functions
  • 4.3.2 A family of two-universal hash functions

• 4.4 The pretty good measurement

  • 4.4.1 The pretty good measurement
  • 4.4.2 The PGM in action

• 4.5 Extractor and actual privacy amplification

  • 4.5.1 A strong quantum-proof extractor
  • 4.5.2 The two-universal extractor in action