Improved Zero-Knowledge Identification with Lattices

Zero-knowledge identification schemes solve the problem of authenticating one party to another via an insecure channel without disclosing any additional information that might be used by an impersonator. In this paper we propose a scheme whose security relies on the existence of a commitment scheme and on the hardness of worst-case lattice problems. We adapt a code-based identification scheme devised by Cayrel and V

• Type: Journal
• Year: 2010
• Where: PROVSEC
• Authors: Pierre-Louis Cayrel, Richard Lindner, Markus Rückert, Rosemberg Silva
• Keywords: Code-based Identification Scheme, PROVSEC 2010, Security Privacy, Smaller Cheating Probability, Worst-case Lattice Problems