CRYSTALS-Dilithium & Falcon Signatures
Compare lattice-based digital signature schemes standardized by NIST.
Post-Quantum Signatures Need
RSA and ECDSA signatures are broken by Shor's algorithm. Post-quantum signatures must replace them for: TLS certificates, code signing, email signing (S/MIME, PGP), and software update authentication. NIST standardized two lattice-based schemes: ML-DSA and FN-DSA.
CRYSTALS-Dilithium (ML-DSA)
Dilithium is based on the hardness of Module-LWE and Module-SIS (Short Integer Solution). Security proof in the QROM (Quantum Random Oracle Model). Three variants: Dilithium2 (~128-bit), Dilithium3 (~192-bit), Dilithium5 (~256-bit). Simple, rejection-sampling-free sign path.
All lessons in this course
- Shor's & Grover's Algorithms Explained
- CRYSTALS-Kyber: Lattice-Based KEM
- CRYSTALS-Dilithium & Falcon Signatures
- Migration to PQC: Hybrid Approaches