Resources for Lattice Cryptography, Fully Homomorphic Encryption, and Zero-knowledge Proofs

19 Jun 2020

I’ve collected some resources if you’re interested in learning more about lattice-based cryptography, fully homomorphic encryption (FHE), or zero-knowledge proofs (ZKP). Wikipedia is a great place to start before diving into anything listed below.

Lattice-based Cryptography

Lattice-based cryptography is a type of post-quantum crytography (i.e. cryptography that is resistant to attacks from a quantum computer) using lattices.

Fully Homomorphic Encryption

Fully homomorphic encryption can be viewed as an extension of public key encryption schemes. It allows for arbitrary computations over encrypted data in a “structure-preserving” way. All FHE schemes use lattice-based cryptography.

Zero-knowledge Proofs

Zero-knowledge proofs allow you to convince someone (called a “verifier”) of some fact without “revealing” any additional information (hence the term “zero-knowledge” because the verifier learned nothing after the interaction apart from being convinced that the fact was true).