Advanced Cryptographic Primitives and Applications (Summer 2019)
Instructor: Yu Chen            
yuchen.prc@gmail.com
Assistant: Guifang Huang   huangguifang@iie.ac.cn
Course Information
Place: Teaching Building 1-127, Yanqi Lake, UCAS, Huairou, Beijing
Time: 8:30 -- 12:10 (Week 17: 2019.06.17-2019.06.21)
Course Description
This course is a graduate-level, intensive class of public-key cryptography.
The emphasis is on essential concepts, precise models and definitions, and proof techniques.
We will introduce a variety of advanced primitives/tools,
and then demonstrate their powerful applications in building PKE in a generic manner.
Here is a list of topics that we would like to cover.
(The syllabus can be found here as well.)
Please feel free to contact me if you have questions about the course.
- Introduction (background of PKE)
- NIZK (Naor-Yung/Dolev-Dwork-Naor/Sahai paradigm)
- Advanced Trapdoor Functions (lossy/correlated-product/adaptive TDFs)
- Hash Proof System
- Extractable Hash Proof System
- Program Obfuscation
- Publicly Evaluable Pseudorandom Functions
Prerequisites
This course is mathematically rigorous, hence the main prerequisite is mathematical maturity.
Specifically, students should be comfortable with security proofs and familiar with basic cryptographic notions.
Helpful prior courses are:
- Theoretical Foundations of Cryptography
- Cryptographic Protocols
Supplementary/Must Readings
Grading
(100%) Reading report: Please pick your favorite papers published on (STOC/FOCS/Crypto/Eurocrypt/Asiacrypt/TCC/PKC),
whose category is preferably public-key cryptography/protocols/foundations of cryptography.
Study it as hard as you can, then write your own thinking.
No matter how naive or trivial it might be, just write down your reflections.
- The reading report will be judged by its quality, not its length. Please keep it succinct.
- Report must be typeset in LATEX and submitted in one PDF file.
The PDF file should begins with a title page which lists your name, student id, supervisor and affiliation,
then followed by your reading report.
- Please email your work to huangguifang@iie.ac.cn
before 2019.07.14 with subject of the following format: id-name
- Warning: submission does not meet the above format requirements runs a risk of being degrading!