Learning with errors: Encrypting with unsolvable equations

Learning with errors scheme.

This video uses only equations, but you can use the language of linear algebra (matrices, dot products) to discuss lattices and learning with errors. Check out the resources below for more information.

Created by Kelsey Houston-Edwards (www.kelseyhoustonedwards.com)
Sponsored by Wire (www.wire.com)
________

Post-Quantum Cryptography:    • Post-quantum cryptography: Security a...  
Lattice-Based Cryptography:    • Lattice-based cryptography: The trick...  

________

Timestamps
0:00 - Introduction
0:35 - Learning without errors
1:58 - Introducing errors
3:36 - Modular arithmetic
3:59 - Encrypting 0 or 1
7:14 - Relationship to lattices

________


Modular arithmetic (wiki): https://en.wikipedia.org/wiki/Modular...
Modular arithmetic (Khan Academy): https://www.khanacademy.org/computing...
Modular arithmetic (video, blackpenredpen):    • What does a ≡ b (mod n) mean? Basic M...  

LWE (expository notes): https://cims.nyu.edu/~regev/papers/lw...
LWE (lecture):    • The Learning With Errors Problem and ...  
Encryption from LWE (lecture notes): https://courses.grainger.illinois.edu...

Kyber (website): https://pq-crystals.org/kyber/index.s...