Extractable Perfectly One-Way Functions

DOI10.1007/978-3-540-70583-3_37MaRDI QIDQ3519522zbMATH OpenOpenAlexFDO

Authors Ran Canetti, Ronny Ramzi Dakdouk

Publication date 19 August 2008

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-70583-3_37

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Towards a Theory of Extractable Functions
• On the existence of extractable one-way functions
• On the existence of extractable one-way functions
• Weakly extractable one-way functions
• Limits of extractability assumptions with distributional auxiliary input

Cited in

(21)

• Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash
• On the existence of extractable one-way functions
• scientific article; zbMATH DE number 4108660 (Why is no real title available?)
• Salvaging Merkle-Damgård for Practical Applications
• Identification Schemes of Proofs of Ability Secure against Concurrent Man-in-the-Middle Attacks
• Point-function obfuscation: a framework and generic constructions
• Verifiably-Extractable OWFs and Their Applications to Subversion Zero-Knowledge
• Improved OR-composition of sigma-protocols
• Composition with knowledge assumptions
• Instantiability of RSA-OAEP under chosen-plaintext attack
• Weakly extractable one-way functions
• Toward RSA-OAEP without random oracles
• Modeling random oracles under unpredictable queries
• Public-coin three-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash
• Explicit two-source extractors and resilient functions
• Expedient Non-malleability Notions for Hash Functions
• The hunting of the SNARK
• On constant-round concurrent zero-knowledge from a knowledge assumption
• On the existence of extractable one-way functions
• Non-malleable functions and their applications
• Towards a Theory of Extractable Functions

This page was built for publication: Extractable Perfectly One-Way Functions

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