On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations

DOI10.1007/978-3-642-54242-8_12zbMath1326.94113OpenAlexW110477470MaRDI QIDQ5746341

Takahiro Matsuda

Publication date: 18 February 2014

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

Full work available at URL: https://doi.org/10.1007/978-3-642-54242-8_12

zbMATH Keywords

black-box separationone-way permutationtrapdoor permutationfamily of one-way permutations

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

On constructing one-way permutations from indistinguishability obfuscation ⋮ On Constructing One-Way Permutations from Indistinguishability Obfuscation ⋮ Fine-grained cryptography revisited

This page was built for publication: On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations