CSE IIT Bombay's RISC 2025: Exploring Post Quantum Cryptography with Prof Sayandeep Saha

A Journey to the Post Quantum Cryptography by Prof Sayandeep Saha
at RISC 2025
#quantum computers are here. While there are ongoing debates on to what extent it is going to replace our good old classical computers, there is no doubt about the fact that our security will surely go for a toss. This is due to Shor’s algorithm and its successors, which can solve the prime factorization and discrete log problems efficiently — two problems that define modern cryptography. Given this fact, the world is rapidly moving towards “Post-Quantum-Cryptography” (PQC), which can withstand quantum attacks. This talk will give a (extremely informal) introduction to Lattice-Based Cryptography, which is going to run on all of your devices in the next few years.