Special Topics in Theory: Coding Theory and Applications to Cryptography
Course ID 15759
Description In this course, we will cover applications of coding thoery in cryptography. The course would start off with some basic algebraic coding theory, and then cover some exciting applications in code-based cryptography (such as Private information retrival, MPC, Post-Quantum cryptography and such).
Key Topics
Cryptography, Coding Theory. The course will cover basic topics in algebraic coding theory such as: Linear Codes, Basic Bounds for Decoding, List Decoding and List Recovery, Good Codes, Algebraic Codes: Reed-Solomon (and variants), Reed-Muller Codes. Then, it will study some applications of these codes in cryptography in topics such as private information retrieval, post-quantum cryptography and multi-party computation.
Required Background Knowledge
A prior course or research in a related topic: Cryptography, Security, or Theoretical Computer Science. The course will be mathematical in nature.
Course Relevance
This class is a topics class primarily targetted to those interested in pursuing research in cryptography, coding theory or related topics in theoretical computer science.
Course Goals
The course will cover basic coding theory, and then move onto topics in cryptography. At the minimum, the student will learn about basic coding theory as this will be roughly 50% of the content of this course. Then, the course will focus on more advanced research topics in cryptography. This will give the students research exposure in cryptography.
Learning Resources
TBA
Assessment Structure
Participation - 10%, Project - 60%, Homework - 30%
Extra Time Commitment
n/a