Studying Lattice-Based Zero-Knowlege Proofs: A Tutorial and an Implementation of Lantern

ePrint Report: Studying Lattice-Based Zero-Knowlege Proofs: A Tutorial and an Implementation of Lantern

Lena Heimberger, Florian Lugstein, Christian Rechberger

Lattice-based cryptography has emerged as a promising new candidate to build cryptographic primitives. It offers resilience against quantum attacks, enables fully homomorphic encryption, and relies on robust theoretical foundations. Zero-knowledge proofs (ZKPs) are an essential primitive for various privacy-preserving applications. For example, anonymous credentials, group signatures, and verifiable oblivious pseudorandom functions all require ZKPs. Currently, the majority of ZKP systems are …

attacks build christian cryptographic cryptography encryption eprint report foundations fully homomorphic encryption homomorphic encryption implementation knowledge lantern quantum quantum attacks report resilience tutorial