Post-quantum Cryptography

A broad introduction to post-quantum cryptography (PQC), understood as a class of public-key cryptographic schemes capable of being implemented using traditional software and hardware but resistant to all known attacks using both quantum and classical computers. Topics include major types of public-key schemes, such as public key encryption, key encapsulation mechanisms (KEMs), and digital signatures. The course covers the mathematical background and basic underlying operations, such as polynomial multiplication, hash and eXtendable Output Functions, operations on matrices, and Gaussian elimination. Examples of schemes belonging to the following five PQC families are discussed: lattice-based, hash-based, code-based, multivariate, and isogeny-based. The focus is on the visual representation of algorithms and data structures and the efficient and secure implementations in software and hardware. The use of PQC schemes in major security protocols is explored. Offered by Electrical & Comp. Engineering. May not be repeated for credit.