Paper 2021/1524
An Improved Range Proof with Base-3 Construction
Esra Günsay, Cansu Betin Onur, and Murat Cenk
Abstract
Zero-knowledge protocols (ZKPs) allow a party to prove the validation of secret information to some other party without revealing any information about the secret itself. Appropriate, effective, and efficient use of cryptographic ZKPs contributes to many novel advances in real-world privacy-preserving frameworks. One of the most important type of cryptographic ZKPs is the zero-knowledge range proofs (ZKRPs). Such proofs have wide range of applications such as anonymous credentials, cryptocurrencies, e-cash schemes etc. In many ZKRPs the secret is represented in binary then committed via a suitable commitment scheme. Though there exist different base approaches on bilinear paring-based and RSA-like based constructions, to our knowledge there is no study on investigating the discrete logarithm-based constructions. In this study, we focus on a range proof construction produced by Mao in 1998. This protocol contains a bit commitment scheme with an OR-construction. We investigate the effect of different base approach on Mao's range proof and compare the efficiency of these basis approaches. To this end, we have extended Mao's range proof to base-3 with a modified OR-proof. We derive the number of computations in modulo exponentiations and the cost of the number of integers exchanged between parties. Then, we have generalized these costs for the base-u construction. Here, we mainly show that comparing with other base approaches, the base-3 approach consistently provides approximately 12% efficiency in computation cost and 10% efficiency in communication cost. We implemented the base-3 protocol and demonstrated that the results are consistent with our theoretical computations.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Zero knowledge proofRange proofOR proofCommitment schemes
- Contact author(s)
- gunsay @ metu edu tr
- History
- 2021-11-22: received
- Short URL
- https://ia.cr/2021/1524
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/1524, author = {Esra Günsay and Cansu Betin Onur and Murat Cenk}, title = {An Improved Range Proof with Base-3 Construction}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/1524}, year = {2021}, url = {https://eprint.iacr.org/2021/1524} }