Introduction to Cryptography

Prerequisite: Computer Science 24 with a grade of C or better; Computer Science 40 with a grade of C or better; and PSTAT 120A or ECE 139 or permission of instructor.

An introduction to the basic concepts and techniques of cryptography and cryptanalysis. Topics include: Historical ciphers, one-time pads, provable security, private-key encryption, pseudorandom generators, pseudorandom functions, one-way functions, factoring and RSA assumptions, public-key encryption and digital signatures.