Statistical ZAPR arguments from bilinear maps

DOI10.1007/978-3-030-45727-3_21zbMath1479.94229OpenAlexW3013852659MaRDI QIDQ2055670

Alex Lombardi, Vinod Vaikuntanathan, Daniel Wichs

Publication date: 1 December 2021

Full work available at URL: https://hdl.handle.net/1721.1/137207

zbMATH Keywords

circuitcommunication complexityzero-knowledge proofsecure protocolwitness length

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Network protocols (68M12)

Related Items (7)

SNARGs for P from sub-exponential DDH and QR ⋮ Verifiably-Extractable OWFs and Their Applications to Subversion Zero-Knowledge ⋮ The round complexity of quantum zero-knowledge ⋮ Black-box impossibilities of obtaining 2-round weak ZK and strong WI from polynomial hardness ⋮ Statistical ZAPs from group-based assumptions ⋮ Statistical Zaps and new oblivious transfer protocols ⋮ Non-interactive zero knowledge from sub-exponential DDH

Cites Work

• Unnamed Item
• Unnamed Item
• Unprovable security of perfect NIZK and non-interactive non-malleable commitments
• Smooth projective hashing and two-message oblivious transfer
• Definitions and properties of zero-knowledge proof systems
• Two-message statistically sender-private OT from LWE
• Statistical witness indistinguishability (and more) in two messages
• Computationally secure oblivious transfer
• Statistical ZAP arguments
• Statistical Zaps and new oblivious transfer protocols
• On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation
• Perfect Non-interactive Zero Knowledge for NP
• Perfect NIZK with Adaptive Soundness
• Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
• The knowledge complexity of interactive proof-systems
• Fiat-Shamir: from practice to theory
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology – CRYPTO 2004
• New Techniques for Noninteractive Zero-Knowledge
• Advances in Cryptology - CRYPTO 2003
• Advances in Cryptology - CRYPTO 2003
• Zaps and Their Applications
• Non-interactive Zaps and New Techniques for NIZK

This page was built for publication: Statistical ZAPR arguments from bilinear maps