Towards Non-Black-Box Lower Bounds in Cryptography

DOI10.1007/978-3-642-19571-6_35zbMath1290.94117OpenAlexW1784943930MaRDI QIDQ3000565

Rafael Pass, Muthuramakrishnan Venkitasubramaniam, Wei-Lung Dustin Tseng

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_35

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (7)

Towards Non-Black-Box Separations of Public Key Encryption and One Way Function ⋮ Unprovable security of perfect NIZK and non-interactive non-malleable commitments ⋮ On constructing one-way permutations from indistinguishability obfuscation ⋮ On the non-tightness of measurement-based reductions for key encapsulation mechanism in the quantum random oracle model ⋮ 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

This page was built for publication: Towards Non-Black-Box Lower Bounds in Cryptography