Lattice-based cryptography: The tricky math of dots

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