Notions of Black-Box Reductions, Revisited
From MaRDI portal
Publication:2867224
DOI10.1007/978-3-642-42033-7_16zbMath1327.94029OpenAlexW75861488MaRDI QIDQ2867224
Christina Brzuska, Paul Baecher, Marc Fischlin
Publication date: 10 December 2013
Published in: Advances in Cryptology - ASIACRYPT 2013 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-42033-7_16
Related Items
Computational hardness of optimal fair computation: beyond Minicrypt, Enhancements are blackbox non-trivial: impossibility of enhanced trapdoor permutations from standard trapdoor permutations, On the security loss of unique signatures, Towards Non-Black-Box Separations of Public Key Encryption and One Way Function, Tightness subtleties for multi-user PKE notions, On building fine-grained one-way functions from strong average-case hardness, On the complexity of collision resistant hash functions: new and old black-box separations, On constructing one-way permutations from indistinguishability obfuscation, Multi-instance secure public-key encryption, Black-box separations for non-interactive classical commitments in a quantum world, On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model, Lifting standard model reductions to common setup assumptions, Universal reductions: reductions relative to stateful oracles, On the adaptive security of MACs and PRFs, On derandomizing Yao's weak-to-strong OWF construction, Structure Versus Hardness Through the Obfuscation Lens, A black-box construction of non-malleable encryption from semantically secure encryption, Magic Adversaries Versus Individual Reduction: Science Wins Either Way, Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?, Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?, On Constructing One-Way Permutations from Indistinguishability Obfuscation, Minicrypt primitives with algebraic structure and applications, Black-box use of one-way functions is useless for optimal fair coin-tossing, Toward Fine-Grained Blackbox Separations Between Semantic and Circular-Security Notions
