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)
Support the channel on Patreon:   / chalktalkmath  

Sponsored by Wire (www.wire.com)

________

Post-Quantum Cryptography:    • Post-quantum cryptography: Security a...  
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/gent...
Lattice-based cryptography (blog, part 2): https://writing.chelseakomlo.com/a-ge...

GGH-Encryption Scheme (Wiki): https://en.wikipedia.org/wiki/GGH_enc...
Security of GGH Encryption Scheme (research paper): https://link.springer.com/chapter/10....