Paper 2012/513
Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise
Abhishek Jain, Stephan Krenn, Krzysztof Pietrzak, and Aris Tentes
Abstract
We construct a perfectly binding string commitment scheme whose security is based on the learning parity with noise (
Metadata
- Available format(s)
-
PDF PS
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. extended abstract appears in ASIACRYPT 2012
- Keywords
- commitment schemesLearning Parity with NoiseZero-Knowledge Proofs of Knowledge
- Contact author(s)
- stephan krenn @ ist ac at
- History
- 2012-09-25: revised
- 2012-09-03: received
- See all versions
- Short URL
- https://ia.cr/2012/513
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/513, author = {Abhishek Jain and Stephan Krenn and Krzysztof Pietrzak and Aris Tentes}, title = {Commitments and Efficient Zero-Knowledge Proofs from Learning Parity with Noise}, howpublished = {Cryptology {ePrint} Archive, Paper 2012/513}, year = {2012}, url = {https://eprint.iacr.org/2012/513} }