Fully Homomorphic Encryption Part Two: Lattice-based Crypto and the LWE Problem

Photo by Anant Jain on Unsplash

A Brief Intro to Lattice-based Cryptography

Lattice-based cryptography is the generic term for constructions of cryptographic primitives that involve lattices, either in the construction itself or in the security proof. Lattice-based constructions are currently important candidates for post-quantum cryptography.

Integer Lattices from Basis Vectors

Interesting Problems in Integer Lattices

Photo by Antoine Dautry on Unsplash

The Learning With Errors (LWE) Problem

Photo by Dan Meyers on Unsplash
Photo by Iker Urteaga on Unsplash

Putting it all together: Regev Encryption

Photo by Olesya Grichina on Unsplash

To be continued: Building Leveled FHE

Credits

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store