Paper 2018/716
Lattice-Based Zero-Knowledge Arguments for Integer Relations
Benoît Libert, San Ling, Khoa Nguyen, and Huaxiong Wang
Abstract
We provide lattice-based protocols allowing to prove relations among committed integers. While the most general zero-knowledge proof techniques can handle arithmetic circuits in the lattice setting, adapting them to prove statements over the integers is non-trivial, at least if we want to handle exponentially large integers while working with a polynomial-size modulus
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in CRYPTO 2018
- Keywords
- Lattice-based cryptographyzero-knowledge argumentsinteger relationsrange proofsnon-membership proofs
- Contact author(s)
- khoantt @ ntu edu sg
- History
- 2018-08-01: received
- Short URL
- https://ia.cr/2018/716
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2018/716, author = {Benoît Libert and San Ling and Khoa Nguyen and Huaxiong Wang}, title = {Lattice-Based Zero-Knowledge Arguments for Integer Relations}, howpublished = {Cryptology {ePrint} Archive, Paper 2018/716}, year = {2018}, url = {https://eprint.iacr.org/2018/716} }