Lattice-Based Cryptography
Because Factoring Into Primes is Not Hard Enough
So what's a lattice?
A mathematical monstrosity
Aaand there are some hard problem involving lattices
Like...
-
Shortest vector problem (SVP)
-
Closest vector problem (CVP)
-
Covering radius problem
-
Shortest basis problem
"Dapustim", why should I care?
Final notes
IBM and Microsoft are working on it
There's an Open Source library
(https://github.com/NTRUOpenSourceProject)
This scheme also is enabling homomorphic encryption
Resources
- https://medium.com/cryptoblog/what-is-lattice-based-cryptography-why-should-you-care-dbf9957ab717
- https://www.youtube.com/watch?v=37Ri1jpl5p8
- https://en.wikipedia.org/wiki/Lattice-based_cryptography
- http://research.ibm.com/5-in-5/lattice-cryptography/
- https://www.microsoft.com/en-us/research/project/lattice-cryptography-library/
- https://eprint.iacr.org/2015/938.pdf
- https://cims.nyu.edu/~regev/papers/pqc.pdf
- https://www.uow.edu.au/~thomaspl/pdf/Rose11.pdf
Thank you
Thank you
Plz don't ask questions
Lattice-Based Cryptography
By Alexandru Burlacu
