Efficient zero-knowledge proofs for commitments from learning with errors over rings Conference Paper


Author(s): Benhamouda, Fabrice; Krenn, Stephan; Lyubashevsky, Vadim; Pietrzak, Krzysztof
Title: Efficient zero-knowledge proofs for commitments from learning with errors over rings
Title Series: LNCS
Affiliation IST Austria
Abstract: We extend a commitment scheme based on the learning with errors over rings (RLWE) problem, and present efficient companion zeroknowledge proofs of knowledge. Our scheme maps elements from the ring (or equivalently, n elements from
Keywords: Commitment Schemes; Ring Learning with Errors; Zero- Knowledge Proofs of Knowledge
Conference Title: ESORICS: European Symposium on Research in Computer Security
Volume: 9326
Conference Dates: September 21 - 25, 2015
Conference Location: Vienna, Austria
Publisher: Springer  
Date Published: 2015-01-01
Start Page: 305
End Page: 325
Sponsor: This work was partly funded by the European Research Council under grant agreement 321310-PERCY and by the French ANR-13-JS02-0003 JCJC Project CLE.
URL:
DOI: 10.1007/978-3-319-24174-6_16
Open access: yes (repository)
IST Austria Authors
Related IST Austria Work