Unlocking Secure Encryption: The Power of Learning with Errors (LWE) 🔐

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: https://youtu.be/_C5dkUiiQnw
Lattice-Based Cryptography: https://youtu.be/QDdOoYdb748

________

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_arithmetic
Modular arithmetic (Khan Academy): https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/what-is-modular-arithmetic
Modular arithmetic (video, blackpenredpen): https://www.youtube.com/watch?v=6dZLq77gSGU

LWE (expository notes): https://cims.nyu.edu/~regev/papers/lwesurvey.pdf
LWE (lecture): https://www.youtube.com/watch?v=K_fNK04yG4o
Encryption from LWE (lecture notes): https://courses.grainger.illinois.edu/cs598dk/fa2019/Files/lecture10.pdf

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