QA-NIZK Arguments of Same Opening for Bilateral Commitments

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Ràfols, Carla, Silva, Javier
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7334994/
http://dx.doi.org/10.1007/978-3-030-51938-4_1
_version_ 1783554047303745536
author Ràfols, Carla
Silva, Javier
author_facet Ràfols, Carla
Silva, Javier
author_sort Ràfols, Carla
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7334994
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73349942020-07-06 QA-NIZK Arguments of Same Opening for Bilateral Commitments Ràfols, Carla Silva, Javier Progress in Cryptology - AFRICACRYPT 2020 Article 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. 2020-06-06 /pmc/articles/PMC7334994/ http://dx.doi.org/10.1007/978-3-030-51938-4_1 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Ràfols, Carla
Silva, Javier
QA-NIZK Arguments of Same Opening for Bilateral Commitments
title QA-NIZK Arguments of Same Opening for Bilateral Commitments
title_full QA-NIZK Arguments of Same Opening for Bilateral Commitments
title_fullStr QA-NIZK Arguments of Same Opening for Bilateral Commitments
title_full_unstemmed QA-NIZK Arguments of Same Opening for Bilateral Commitments
title_short QA-NIZK Arguments of Same Opening for Bilateral Commitments
title_sort qa-nizk arguments of same opening for bilateral commitments
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7334994/
http://dx.doi.org/10.1007/978-3-030-51938-4_1
work_keys_str_mv AT rafolscarla qanizkargumentsofsameopeningforbilateralcommitments
AT silvajavier qanizkargumentsofsameopeningforbilateralcommitments

Ejemplares similares