Lectures:: TuTh 10:30am-11:50am (293 Kerr)
Office Hours: By appointment.
Course Description: We will survey some classic ideas and recent developments in cryptography with applications to e-commerce. The class will be self-contained -- no special cryptographic knowledge will be assumed.
Textbook: There is no required textbook for this class. We will work from published papers, and I might distribute lecture notes at the beginning of the quarter for the crypto review. An old online resource for basic cryptographic concepts which is still not obsolete is CRC Handbook of Applied Cryptography, Menezes et al., 1997. For a more modern treatment of basic cryptographic concepts, the following textbook is very good: Introduction to Modern Cryptography, by J. Katz and Y. Lindell, Chapman & Hall/CRC, 2008.
Course Project: Write a 5-10 page paper, and give a 25-minute in-class presentation, on an interesting application or extension of a topic covered in class.
Tentative Outline:
Crypto Basics
Crypto Review notes
Searching and Computing on Encrypted Data
CryptDB: Protecting Confidentiality
with Encrypted Data, Popa et al., SOSP 2011.
Practical Techniques for Searches on Encrypted Data", Song et al., IEEE Security and Privacy 2000.
Order-Preserving Symmetric
Encryption, Boldyreva et al., Eurocrypt 2009
Secure Computation
Faster Secure Two-Party Computation
Using Garbled Circuits", Huang et al., USENIX Security 2011.
Secure Two-Party Computation in
Sublinear (Amortized) Time, Gordon et al., ACM CCS 2012.
Secure Multiparty Computation Goes
Live, Bogetoft et al., Financial Crypto 2009.
Anonymous Communication
Dissent in Numbers: Making Strong
Anonymity Scale", Wolinsky et al., USENIX OSDI 2012.