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:
-
Bit commitment,
computational implementations,
and Zero-Knowledge proofs.
-
Oblivious Transfer,
computational implementations, and
two-party computations.
-
Secret Sharing, and
multi-party computations.
-
Coding theory,
Privacy Amplification, and
Noisy channel theorems:
Key-Distribution, Bit commitment, Oblivious Transfer.
-
Quantum Information / Cryptography.
-
Quantum Computing / Cryptanalysis.
-
Quantum one-way functions.
-
Quantum Coding theory,
Quantum Secret Sharing, and
multi-party Quantum computations.
Evaluation:
Evaluation is based on participation and homeworks (4~5).
No exam is to be anticipated.