[Resource Topic] 2020/569: QA-NIZK Arguments of Same Opening for Bilateral Commitments

Welcome to the resource topic for 2020/569

Title:
QA-NIZK Arguments of Same Opening for Bilateral Commitments

Authors: Carla Ràfols, 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.

ePrint: https://eprint.iacr.org/2020/569

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .