Post Quantum Cryptography

General knowledge of cryptography.

You will;

• Be able to evaluate the security of different cryptographic primitives
• Be able to select suitable cryptographic algorithms for their specific use case and deployment scenario
• Have practical experience implementing and using post-quantum cryptographic schemes
• Understand the mathematical foundations of post-quantum cryptography
• Be familiar with the state-of-the-art in post-quantum cryptography
• Possess knowledge and skills to defend against side-channel and physical attacks on cryptographic implementations

Day 1

Intro

Attacks Against DLOG and Factoring

• Shor's Algorithm
• NIST Competition

Lattices

• Definitions
• SVP, CVP, BDD
• Good and Bad Basis
• Babai Nearest Plane Algorithm
• GGH Schemes and Attack Against Digital Signature Scheme
• LWE
• Regev's Encryption Scheme
• Key Exchange from LWE
• Ring LWE
• Module LWE and LWR
• Frodo, Kyber, Saber
• NTRU and NTRUPrime
• SIS Problem, Hash Function, and Digital Signature from SIS
• Falcon
• Lyubashevskys's ID Scheme
• Dilithium
• IBE and FHE

Day 2

Codes

• Error Correcting Codes in General
• Goppa Codes, Decoding Algorithm
• McEliece Cryptosystem, Cryptanalysis History
• BIKE and HQC
• Niederreiter Cryptosystem, Syndrome Decoding
• Trapdoor One-Way Function
• Digital Signature Scheme Wave
• Rank Metric Codes and Cryptosystems

Isogenies

• Crash Course on Isogenies and Elliptic Curves
• CGL Hash Function and SIDH
• Security of SIDH, SIKE
• Group Actions, CSIDH, and Applications
• SQISign (High-Level Discussion)

Day 3

MQ

• MQ Problem
• Discussion about Its Hardness
• Linearization, Gröbner Basis (High-Level Discussion)
• Benchmarking Systems
• Imai-Matsumoto, Hidden Field Equations
• Variants of HFE
• Oil and Vinegar Scheme, Kipnis-Shamir Attack, UOV
• Rainbow and Cryptanalysis Results for Both UOV and Rainbow
• ID Scheme and GeMSS

Other Candidates

• Hash-Based Signatures (SPHINCS+)
• MPC-in-the-Head Signatures (Picnic)

Side-Channel Attacks

• Basic Attacks
• Countermeasures Against Physical and Implementation Attacks