CS647 Advanced Cryptography


Objectives: Cryptography has evolved significantly since the introduction of one-way functions for public-key cryptography and digital signatures in the 1970's. A number of new interests were born from relations between cryptography and complexity theory: interactive proofs, zero-knowledge protocols, multi-party computing, etc. Another great change in the world of cryptography is currently unveiling itself: the impact of quantum computing/information processing on cryptography. On one hand, quantum computing promises new cryptanalitic tools on existing one-way functions (Shor's algorithms), but on the other hand, quantum cryptography promises perfect key distribution. Our purpose is to bring the student to understanding of the current issues in the fast evolving world of cryptography.


Course outline:

Evaluation:
Evaluation is based on participation and homeworks (4~5). No exam is to be anticipated.