UCLA  CS282A & MATH209A: Foundations of Cryptography Computer Science Department

Instructor: Prof. Rafail Ostrovsky, Office: 3732D Boelter Hall. Office hours: Tuesday 4-5pm or by appointment. Lectures: M,W 4-5:50pm. (first lecture is on January 10) Where: GEOLOGY 3656. (see the map) Description: This is a graduate course that introduces students to the theory of cryptography, stressing rigorous definitions and proofs of security. Topics include notions of hardness, one-way functions, hard-core bits, pseudo-random generators, pseudo-random functions and pseudo-random permutations, semantic security, public-key and private-key encryption, secret-sharing, message authentication, digital signatures, interactive proofs, zero-knowledge proofs, collision-resistant hash functions, commitment protocols, key-agreement, contract signing and two-party secure computation with static security. Objectives: This is the first part of a two-part course sequence meant to introduce students to up-to-date research in cryptography, including modern cryptographic definitions and proofs of security. A follow-on course is COM SCI 282B. No Class on February 7th and February 9th: I am attending TCC. We will have make-up sessions in the end of the quarter.

Course Home Page Contact Info General Information/Policies Course Materials