On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives

DOI10.1007/3-540-36178-2_7MaRDI QIDQ4412792zbMATH OpenOpenAlexFDO

Authors Yan-Cheng Chang, Chun-Yuan Hsiao, Chi-Jen Lu

Publication date 16 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-36178-2_7

zbMATH Keywords

black-box reductionscryptographic primitivesdigital signatureone-way permutationsprivate-key encryptionpseudo-random generatorpublic-key encryptiontrapdoor functions

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• The impossibility of basing one-way permutations on central cryptographic primitives
• On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations
• scientific article; zbMATH DE number 4185033
• On black-box separations among injective one-way functions
• Theory of Cryptography

Cited in

(13)

• Enhancements are blackbox non-trivial: impossibility of enhanced trapdoor permutations from standard trapdoor permutations
• On the one-per-message unforgeability of (EC)DSA and its variants
• On constructing one-way permutations from indistinguishability obfuscation
• The impossibility of basing one-way permutations on central cryptographic primitives
• On constructing one-way permutations from indistinguishability obfuscation
• Limits on the usefulness of random oracles
• On black-box separations among injective one-way functions
• Theory of Cryptography
• On the Impossibility of Basing Public-Coin One-Way Permutations on Trapdoor Permutations
• scientific article; zbMATH DE number 4185033 (Why is no real title available?)
• Theory of Cryptography
• Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
• Adaptive zero-knowledge proofs and adaptively secure oblivious transfer

This page was built for publication: On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives

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