Quantum computers threaten to break most of the cryptography we currently use to protect our information security systems. In a quantum computer, performing operations comes from a quan- tum physical notion that works differently from a classical computer setting, and it gives an expo- nential speed-up for certain computations. To construct quantum-resistant cryptographic systems, we need a new class of hard mathematical problems. Many of them are currently competing in the National Institute of Standards and Technology (NIST) Post Quantum Cryptography Standardizati- on. These proposed schemes can be split into: code-based, hash functions-based, multivariate, lattice-based and isogeny-based ones.
In this school we will introduce quantum computing as well as the mathematical theories behind those hard problems. The course will be accompanied by exercises and computer sessions.
Langue officielle de l'école : anglais