Bookby Dr. Anirban Chakraborty
Post-Quantum Cryptography from First Principles
The mathematics behind ML-KEM and ML-DSA, built from nothing.
77 chapters9 parts≈ 7 h read
The algebra that ML-KEM and ML-DSA are built out of, developed from nothing for a reader who has never seen abstract algebra. Every definition arrives after a worked example small enough to check by hand.
NIST standardised its first post-quantum schemes in 2024, and both of them live inside a single algebraic object written R_q. This book takes that symbol apart. It assumes no group theory, no ring theory and no prior cryptography, and it works at moduli small enough that every residue class fits on one page before any cryptographic parameter appears.
Start readingDr. Anirban Chakraborty
Table of Contents
9 parts · 77 chapters- 01Chapter 1: Finite Fields and Polynomial Ringsbeginner4 min read
- 02Sets and Notationbeginner6 min read
- 03Operations and Closurebeginner8 min read
- 04Groups, Rings, and Fieldsbeginner8 min read
- 05Modular Arithmeticbeginner9 min read
- 06The Ring beginner8 min read
- 07Polynomials and the Polynomial Ringbeginner9 min read
- 08Quotient Rings and Idealsbeginner11 min read
- 09The Target Ring beginner9 min read
- 10Exercisesbeginner7 min read
- 01Chapter 2: Why Post-Quantum Cryptography?beginner4 min read
- 02What Cryptography Is Trying To Dobeginner5 min read
- 03Public-Key Cryptography and the Padlock Ideabeginner5 min read
- 04One-Way Functions and Trapdoorsbeginner7 min read
- 05Factoring and RSAbeginner7 min read
- 06Discrete Logarithms and Diffie-Hellmanbeginner7 min read
- 07Shor's Algorithm and the Quantum Threatbeginner8 min read
- 08Post-Quantum Cryptography and the NIST Competitionbeginner6 min read
- 09The Road Forwardbeginner4 min read
- 10Exercisesbeginner6 min read
- 01Chapter 3: Lattices and Learning With Errorsbeginner4 min read
- 02Vectors and the Planebeginner5 min read
- 03What a Lattice Isbeginner5 min read
- 04Good and Bad Basesbeginner6 min read
- 05Measuring a Lattice: Determinant and Minkowski's Theorembeginner5 min read
- 06Short Vectors: SVP and CVPbeginner7 min read
- 07Noise Breaks Linear Algebrabeginner6 min read
- 08The Learning With Errors Problembeginner7 min read
- 09Where the Noise Comes Frombeginner5 min read
- 10From LWE to the Deployed Schemesbeginner7 min read
- 11Exercisesbeginner5 min read
- 01Chapter 4: Ring-LWE, Module-LWE, and the Number Theoretic Transformbeginner4 min read
- 02Ring-LWEbeginner5 min read
- 03Module-LWEbeginner5 min read
- 04Why Multiplication Is the Bottleneckbeginner3 min read
- 05Evaluation and Interpolationbeginner5 min read
- 06Roots of Unity in a Finite Fieldbeginner6 min read
- 07The Negacyclic NTTbeginner6 min read
- 08The Butterfly and Bit Reversalbeginner6 min read
- 09The Parameters the Standards Actually Usebeginner5 min read
- 10Implementation Axes, and the Chapter Summarybeginner4 min read
- 11Exercisesbeginner6 min read
- 01Chapter 5: ML-KEMbeginner4 min read
- 02What a KEM Isbeginner3 min read
- 03The KEM Contractbeginner4 min read
- 04The Parameter Setsbeginner4 min read
- 05Key Generationbeginner4 min read
- 06Encryptionbeginner4 min read
- 07Why Decryption Worksbeginner6 min read
- 08Compression and Ciphertext Sizebeginner5 min read
- 09The Fujisaki-Okamoto Wrapperbeginner5 min read
- 10A Worked Toy Examplebeginner7 min read
- 11Exercisesbeginner6 min read
- 01Chapter 6: ML-DSAbeginner3 min read
- 02What a Signature Isbeginner4 min read
- 03Schnorr and Fiat-Shamirbeginner4 min read
- 04Why the Naive Version Leaksbeginner4 min read
- 05Rejection Sampling, or Fiat-Shamir With Abortsbeginner5 min read
- 06The Parameter Setsbeginner6 min read
- 07Key Generationbeginner4 min read
- 08Signingbeginner5 min read
- 09Verificationbeginner4 min read
- 10Security, and the Chapter Summarybeginner5 min read
- 11Exercisesbeginner6 min read
- 01Chapter 7: Modular Reduction and the Keccak Spongebeginner3 min read
- 02Why Reduction Is the Hard Stepbeginner3 min read
- 03Barrett Reductionbeginner4 min read
- 04Montgomery Reductionbeginner5 min read
- 05Plantard Reductionbeginner3 min read
- 06Special-Prime Tricksbeginner4 min read
- 07The Sponge Constructionbeginner5 min read
- 08Inside Keccak-f[1600]beginner5 min read
- 09Hardware Footprint, and the Chapter Summarybeginner5 min read
- 10Exercisesbeginner7 min read