Paper 2023/695
Non-Interactive Zero-Knowledge from Non-Interactive Batch Arguments
Abstract
Zero-knowledge and succinctness are two important properties that arise in the study of non-interactive arguments. Previously, Kitagawa et al. (TCC 2020) showed how to obtain a non-interactive zero-knowledge (NIZK) argument for NP from a succinct non-interactive argument (SNARG) for NP. In particular, their work demonstrates how to leverage the succinctness property from an argument system and transform it into a zero-knowledge property.
In this work, we study a similar question of leveraging succinctness for zero-knowledge. Our starting point is a batch argument for NP, a primitive that allows a prover to convince a verifier of
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- A minor revision of an IACR publication in CRYPTO 2023
- Keywords
- zero-knowledgeNIZKbatch argumentsBARG
- Contact author(s)
-
jchampion @ utexas edu
dwu4 @ cs utexas edu - History
- 2023-08-05: revised
- 2023-05-16: received
- See all versions
- Short URL
- https://ia.cr/2023/695
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/695, author = {Jeffrey Champion and David J. Wu}, title = {Non-Interactive Zero-Knowledge from Non-Interactive Batch Arguments}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/695}, year = {2023}, url = {https://eprint.iacr.org/2023/695} }