Lattice based cryptography

on YouTube ↗41m

" summary

Lattice cryptography explains encryption as encoding a message as a lattice point then adding noise so decryption is matrix–vector multiplications with a short basis as secret; practical schemes (Kyber, Dilithium, Falcon) use structured, often cyclic lattices to cut key size and run in milliseconds, with Kyber-512 using about 1024 dimensions. Signatures require discrete Gaussian sampling and careful smoothing to avoid leakage (thousands of signatures can reveal keys); best attacks solve up to ~180 dimensions using GPUs and up to 1.5 TB RAM, far from the ~400+ needed to break standards.

AI-written summary · about

" chapters (6)

1. 0:00Introduction to lattice cryptography
2. 1:55Mathematical foundations
3. 7:16Public key encryption
4. 15:24Digital signatures
5. 26:27Cryptanalysis state
6. 33:36Q&A

" related talks

• 39mLattice Based Cryptography PrimerBob Relyea · DevConf.CZ 2021
• 01h 40mHistorical Talk on Lattice-Based CryptographyDaniele Micciancio · The Mathematics of Modern Cryptography
• 01h 04mUsing Lattices for CryptanalysisNadia Heninger · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020
• 01h 02mLattices and the NIST PQ-crypto Standardization ProcessDamien Stehlé · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020
• 01h 07mLattices and Encrypted ComputationVinod Vaikuntanathan · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020
• 22mExplaining Post-Quantum Cryptography with CartoonsKlaus Schmeh · Quantum Summit 2021
• 40mPost-QuantumJames Howe, Thomas Prest, Thijs Laarhoven, Corentin Jeudy · RSAC 2021
• 57mAlgorithms for Lattice Problems, in PracticeElena Kirshanova, Pierre-Alain Fouque · Lattices: Algorithms, Complexity, and Cryptography Boot Camp 2020