COMP647 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. This year, the orientation of the course will follow the guide-lines of the book I am preparing with Simon Pierre Desrosiers about two-party secure computations. We will use a simplified methodology to develop the tools sufficient to accomplish securily all two-party computations involvind some secret data. The main tools are Bit Commitment and Oblivious Transfer. Our purpose is to bring the student to understanding of the current issues in the fast evolving world of cryptography.

Winter 2016 Course outline:

Evaluation is based on participation, 3 homeworks and one oral presentation. No exam is to be anticipated.