A Framework for Practical Anonymous Credentials from Lattices

ePrint Report: A Framework for Practical Anonymous Credentials from Lattices

Jonathan Bootle, Vadim Lyubashevsky, Ngoc Khanh Nguyen, Alessandro Sorniotti

We present a framework for building practical anonymous credential schemes based on the hardness of lattice problems. The running time of the prover and verifier is independent of the number of users and linear in the number of attributes. The scheme is also compact in practice, with the proofs being as small as a few dozen kilobytes for arbitrarily large (say …

anonymous attributes credential credentials eprint report framework large nguyen practice problems report security