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: 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