Lattice-Based Cryptography: Unlocking the Secrets of Complex Dot Patterns 🔐

Lattices are seemingly simple patterns of dots. But they are the basis for some seriously hard math problems.

Created by Kelsey Houston-Edwards (www.kelseyhoustonedwards.com)

Sponsored by Wire (www.wire.com)

________

Post-Quantum Cryptography: https://youtu.be/_C5dkUiiQnw
Learning with Errors: Coming January 5, 2023

________

Timestamps
0:00 - Post-quantum cryptography introduction
0:58 - Basis vectors
1:55 - Multiple bases for same lattice
2:50 - Shortest vector problem
4:32 - Higher dimensional lattices
4:59 - Lattice problems
5:55 - GGH encryption scheme
8:00 - Other lattice-based schemes

________

What more information about lattice-based cryptography? Check out the many resources as https://thelatticeclub.com/

Lattice-based cryptography (blog, part 1): https://writing.chelseakomlo.com/gentle-introduction-lattice-crypto/
Lattice-based cryptography (blog, part 2): https://writing.chelseakomlo.com/a-gentle-introduction-to-lattices-and-lattice-based-key-exchanges-part-2/

GGH-Encryption Scheme (Wiki): https://en.wikipedia.org/wiki/GGH_encryption_scheme
Security of GGH Encryption Scheme (research paper): https://link.springer.com/chapter/10.1007/3-540-48405-1_18