On Black-Box Separations among Injective One-Way Functions

DOI10.1007/978-3-642-19571-6_36zbMath1290.94110OpenAlexW1576762063MaRDI QIDQ3000566

Kanta Matsuura, Takahiro Matsuda

Publication date: 19 May 2011

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-19571-6_36

zbMATH Keywords

black-box separationone-way permutationadaptive one-waynessinjective one-way function

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (9)

Certifying trapdoor permutations, revisited ⋮ On constructing one-way permutations from indistinguishability obfuscation ⋮ Black-box separations for non-interactive classical commitments in a quantum world ⋮ Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives ⋮ Structure Versus Hardness Through the Obfuscation Lens ⋮ 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 ⋮ Black-box use of one-way functions is useless for optimal fair coin-tossing

This page was built for publication: On Black-Box Separations among Injective One-Way Functions