UCLA  Computer Science Department       CS 282A & MATH 209A Foundations of Cryptography Instructor: Prof. Rafail Ostrovsky

Course Home Page Contact Info General Information/Policies Course Materials

Course Scribe Notes

• Topic 1 (Mon Jan 10, Jan 12, 2005):Complexity background
  L1.ps and L1.pdf
• Topic 2 (Jan 12-19 2005): 1-way functions
  L2.ps and L2.pdf
• Topic 3 (Jan 24-26 2005): Bit-Commitment protocol and hard-core bits
  L3.ps and L3.pdf
• Topic 4 (Jan 30-Feb 2 2005): One-time pad and Pseudo-random generators
  L4.ps and L4.pdf
• Topic 5 (Feb 2,4, 16 2005): BPP, Bit-commitment and Pseudo-random functions
  L5.ps and L5.pdf
• Topic 6 (Feb 16, 23): Digital Signatures
  L6.ps and L6.pdf
• Topic 7 (Feb 28): Semantically Secure Public-Key Encryption (based on trapdoor permutations and El-Gamal)
  L7.ps and L7.pdf
• Topic 8 (March 2): Homomorphic Encryption and application to voting and private information retrieval
  L8.ps and L8.pdf
• Topic 9 (March 7 and 9th): Intro to Interactive Proofs and Zero-Knowledge Proofs
  L9.ps and L9.pdf
• Topic 10 (March 14 and 16): Oblivious Transfer and 2-party Secure Computation
  L10.ps and L10.pdf