Black-box impossibilities of obtaining 2-round weak ZK and strong WI from polynomial hardness

DOI10.1007/978-3-030-90459-3_13OpenAlexW3214310125MaRDI QIDQ2695641FDOQ2695641

Authors: Susumu Kiyoshima 

Publication date: 31 March 2023

Full work available at URL: https://doi.org/10.1007/978-3-030-90459-3_13

Recommendations

• Impossibility Results on Weakly Black-Box Hardness Amplification
• The Round-Complexity of Black-Box Zero-Knowledge: A Combinatorial Characterization
• Weak zero-knowledge beyond the black-box barrier
• Weak Zero-Knowledge beyond the Black-Box Barrier
• Towards a unified approach to black-box constructions of zero-knowledge proofs
• Lower bounds for non-black-box zero knowledge
• Constant-round zero-knowledge proofs of knowledge with strict polynomial-time extractors for NP
• A black-box approach to post-quantum zero-knowledge in constant rounds
• Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds
• Zero-knowledge argument for polynomial evaluation with application to blacklists

zbMATH Keywords

delayed-input settingdelayed-input verifiers

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

• A Pseudorandom Generator from any One-way Function
• Minimum disclosure proofs of knowledge
• Foundations of Cryptography
• Nonmalleable Cryptography
• Title not available (Why is that?)
• Advances in Cryptology - CRYPTO 2003
• Definitions and properties of zero-knowledge proof systems
• The Knowledge Complexity of Interactive Proof Systems
• Zaps and Their Applications
• On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols
• Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
• Separating succinct non-interactive arguments from all falsifiable assumptions
• Magic functions
• Title not available (Why is that?)
• New techniques for noninteractive zero-knowledge
• Witness encryption and its applications
• Statistical witness indistinguishability (and more) in two messages
• Distinguisher-dependent simulation in two rounds and its applications
• Two-message witness indistinguishability and secure computation in the plain model from new assumptions
• Barriers in cryptography with weak, correlated and leaky sources
• From weak to strong zero-knowledge and applications
• Statistical ZAPR arguments from bilinear maps
• Statistical ZAP arguments
• Statistical Zaps and new oblivious transfer protocols
• Weak zero-knowledge beyond the black-box barrier
• On the existence of extractable one-way functions

Cited In (4)

• Knowledge encryption and its applications to simulatable protocols with low round-complexity
• Delayed-input cryptographic protocols
• Weak zero-knowledge beyond the black-box barrier
• Distinguisher-dependent simulation in two rounds and its applications

This page was built for publication: Black-box impossibilities of obtaining 2-round weak ZK and strong WI from polynomial hardness

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2695641)