On the existence of extractable one-way functions
From MaRDI portal
Publication:2829449
DOI10.1137/140975048zbMATH Open1353.94039OpenAlexW2541837597MaRDI QIDQ2829449FDOQ2829449
Omer Paneth, Alon Rosen, Ran Canetti, Nir Bitansky
Publication date: 28 October 2016
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/107895
Recommendations
Cites Work
- \(i\)-hop homomorphic encryption and rerandomizable Yao circuits
- Efficient Fully Homomorphic Encryption from (Standard) LWE
- Minimum disclosure proofs of knowledge
- Lower bounds for non-black-box zero knowledge
- Efficient oblivious transfer protocols
- Title not available (Why is that?)
- Simultaneously Resettable Arguments of Knowledge
- Universal Arguments and their Applications
- Title not available (Why is that?)
- Publicly Verifiable Non-Interactive Zero-Knowledge Proofs
- Foundations of Cryptography
- On the Composition of Zero-Knowledge Proof Systems
- Advances in Cryptology - CRYPTO 2003
- Definitions and properties of zero-knowledge proof systems
- The Knowledge Complexity of Interactive Proof Systems
- How to delegate computations
- Title not available (Why is that?)
- Zaps and Their Applications
- Candidate indistinguishability obfuscation and functional encryption for all circuits
- Title not available (Why is that?)
- Multiple NonInteractive Zero Knowledge Proofs Under General Assumptions
- How to use indistinguishability obfuscation
- Separating succinct non-interactive arguments from all falsifiable assumptions
- From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again
- Secure Two-Party Computation with Low Communication
- Short Pairing-Based Non-interactive Zero-Knowledge Arguments
- Succinct NP Proofs from an Extractability Assumption
- Computationally Sound Proofs
- Title not available (Why is that?)
- Advances in Cryptology – CRYPTO 2004
- Smooth projective hashing and two-message oblivious transfer
- Towards a Theory of Extractable Functions
- Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments
- Succinct Non-interactive Arguments via Linear Interactive Proofs
- Quadratic Span Programs and Succinct NIZKs without PCPs
- Candidate Multilinear Maps from Ideal Lattices
- One-Way Functions and (Im)perfect Obfuscation
- Title not available (Why is that?)
- Succinct Randomized Encodings and their Applications
- Constrained Pseudorandom Functions and Their Applications
- Black-Box Constructions of Two-Party Protocols from One-Way Functions
- A uniform-complexity treatment of encryption and zero-knowledge
- Indistinguishability Obfuscation for Turing Machines with Unbounded Memory
- Succinct Garbling and Indistinguishability Obfuscation for RAM Programs
- Functional Signatures and Pseudorandom Functions
- On the impossibility of approximate obfuscation and applications to resettable cryptography
- Succinct Non-Interactive Zero Knowledge Arguments from Span Programs and Linear Error-Correcting Codes
- Polylogarithmic two-round argument systems
- Targeted malleability: homomorphic encryption for restricted computations
- Limits of Extractability Assumptions with Distributional Auxiliary Input
- Recursive composition and bootstrapping for SNARKS and proof-carrying data
- The hunting of the SNARK
- Succinct Arguments from Multi-prover Interactive Proofs and Their Efficiency Benefits
- Extractable Perfectly One-Way Functions
- Towards Plaintext-Aware Public-Key Encryption Without Random Oracles
- On the Composition of Public-Coin Zero-Knowledge Protocols
Cited In (9)
- Extractable Perfectly One-Way Functions
- Plumo: an ultralight blockchain client
- Verifiably-Extractable OWFs and Their Applications to Subversion Zero-Knowledge
- Toward RSA-OAEP Without Random Oracles
- Absolute results concerning one-way functions and their applications
- Monotone-policy aggregate signatures
- Public-coin, complexity-preserving, succinct arguments of knowledge for NP from collision-resistance
- Verifiable private information retrieval
- Black-box impossibilities of obtaining 2-round weak ZK and strong WI from polynomial hardness
This page was built for publication: On the existence of extractable one-way functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829449)
