Non-black-box simulation from one-way functions and applications to resettable security
From MaRDI portal
Publication:2802147
DOI10.1137/130946083zbMATH Open1384.94045OpenAlexW2338446747MaRDI QIDQ2802147FDOQ2802147
Rafael Pass, Kai-Min Chung, Karn Seth
Publication date: 25 April 2016
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/130946083
Cites Work
- Probabilistic encryption
- A Pseudorandom Generator from any One-way Function
- Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
- Bit commitment using pseudorandomness
- How to construct constant-round zero-knowledge proof systems for NP
- Resettable zero-knowledge (extended abstract)
- Title not available (Why is that?)
- Foundations of Cryptography
- Constant-round non-malleable commitments from any one-way function
- Theory of Cryptography
- Definitions and properties of zero-knowledge proof systems
- The Knowledge Complexity of Interactive Proof Systems
- New and improved constructions of non-malleable cryptographic protocols
- Computationally Sound Proofs
- Black-box concurrent zero-knowledge requires \tilde {Ξ©} (log n ) rounds
- Theory of Cryptography
- On the (im)possibility of obfuscating programs
- Bounded-concurrent secure multi-party computation with a dishonest majority
- Point Obfuscation and 3-Round Zero-Knowledge
- Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy
- Non-black-box simulation from one-way functions and applications to resettable security
- On the impossibility of approximate obfuscation and applications to resettable cryptography
- On the Composition of Public-Coin Zero-Knowledge Protocols
- On the Composition of Public-Coin Zero-Knowledge Protocols
Cited In (8)
- Constant-round leakage-resilient zero-knowledge from collision resistance
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
- Weak Zero-Knowledge beyond the Black-Box Barrier
- Resettable statistical zero-knowledge for NP
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
- Post-quantum resettably-sound zero knowledge
- Pattern matching on encrypted streams
- Non-interactive secure computation from one-way functions
Recommendations
- Non-black-box simulation from one-way functions and applications to resettable security π π
- Towards Non-Black-Box Separations of Public Key Encryption and One Way Function π π
- On Non-Black-Box Simulation and the Impossibility of Approximate Obfuscation π π
- On the Achievability of Simulation-Based Security for Functional Encryption π π
- Non-interactive secure computation from one-way functions π π
- Black-Box Constructions of Two-Party Protocols from One-Way Functions π π
- Concurrent Secure Computation via Non-Black Box Simulation π π
- Black-Box Construction of a Non-malleable Encryption Scheme from Any Semantically Secure One π π
- Secure non-interactive simulation: feasibility and rate π π
- Secure non-interactive simulation from arbitrary joint distributions π π
This page was built for publication: Non-black-box simulation from one-way functions and applications to resettable security
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2802147)
