Рет қаралды 23,840
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 cryptogra...
Lattice-Based Cryptography: • Lattice-based cryptogr...
________
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): en.wikipedia.org/wiki/Modular...
Modular arithmetic (Khan Academy): www.khanacademy.org/computing...
Modular arithmetic (video, blackpenredpen): • What does a ≡ b (mod n...
LWE (expository notes): cims.nyu.edu/~regev/papers/lw...
LWE (lecture): • The Learning With Erro...
Encryption from LWE (lecture notes): courses.grainger.illinois.edu...
Kyber (website): pq-crystals.org/kyber/index.s...