Paper 2020/569
QA-NIZK Arguments of Same Opening for Bilateral Commitments
Carla Ràfols and Javier Silva
Abstract
Zero-knowledge proofs of satisfiability of linear equations over a group are often used as a building block of more complex protocols. In particular, in an asymmetric bilinear group we often have two commitments in different sides of the pairing, and we want to prove that they open to the same value. This problem was tackled by González, Hevia and Ràfols (ASIACRYPT 2015), who presented an aggregated proof, in the QA-NIZK setting, consisting of only four group elements. In this work, we present a more efficient proof, which is based on the same assumptions and consists of three group elements. We argue that our construction is optimal in terms of proof size.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Africacrypt 2020
- Keywords
- pairing-based cryptographyzero-knowledge proofscommitments
- Contact author(s)
-
javier silva @ upf edu
carla rafols @ upf edu - History
- 2020-05-16: received
- Short URL
- https://ia.cr/2020/569
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/569,
author = {Carla Ràfols and Javier Silva},
title = {{QA}-{NIZK} Arguments of Same Opening for Bilateral Commitments},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/569},
year = {2020},
url = {https://eprint.iacr.org/2020/569}
}
