Course Catalogue Description:

Public Key Cryptosystems, multivariate public key cryptosytems, Matsumato-Imai system, oil-vinegar signature scheme, lattice-based cryptography, hashed-based cryptography, isogeny-based cryptograph.  


Course Objectives:

The aim of this course is to present the well-known quantum resistant cryptographic algorithms. Moreover, the techniques for implementation of efficient algorithms for these cryptographic schemes are studied.


Course Learning Outcomes:

At the end of the course, students will become familiar with concepts and ideas related to post-quantum cryptographic algorithms. They will able to implement the well-known post-quantum cryptographic algorithms.


Weekly Outline/Tentative Course Schedule:

Week 1: Public key cryptography

Week 2-3: Multivariate public key cryptosytems

Week 3-4: Matsumato-Imai system

Week 5-6: Oil-vinegar signature scheme

Week 7-8: Lattice-based cryptography

Week 9: Hashed-based cryptography

Week: 10-11: Isogeny-based cryptograph.  

Week: 12-14: Efficient implementation techniques


Required Textbook/s & Readings:

-        Jintai Ding, Jason E. Gower, and Dieter Schmidt. 2006. Multivariate Public Key Cryptosystems (Advances in Information Security). Springer-Verlag New York, Inc., Secaucus, NJ, USA.

-        Daniel J. Bernstein, Johannes Buchmann, and Erik Dahmen. 2008. Post Quantum Cryptography (1st ed.). Springer Publishing Company, Incorporated.


Required Course Materials:

-        Michael Naehrig, Kristin Lauter, and Vinod Vaikuntanathan. 2011. Can homomorphic encryption be practical?. In Proceedings of the 3rd ACM workshop on Cloud computing security workshop (CCSW '11). ACM, New York, NY, USA, 113-124.

-        David Jao and Luca De Feo. 2011. Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies. In Proceedings of the 4th international conference on Post-Quantum Cryptography (PQCrypto'11), Bo-Yin Yang (Ed.). Springer-Verlag, Berlin, Heidelberg, 19-34.

-        Reza Azarderakhsh, David Jao, Kassem Kalach, Brian Koziel, and Christopher Leonardi. 2016. Key Compression for Isogeny-Based Cryptosystems. In Proceedings of the 3rd ACM International Workshop on ASIA Public-Key Cryptography (AsiaPKC '16). ACM, New York, NY, USA, 1-10.