On characterizing the existence of partial one-way permutations

DOI10.1016/S0020-0190(01)00269-1MaRDI QIDQ1603545zbMATH OpenOpenAlexFDO

Authors Jörg Rothe, Lane A. Hemaspaandra

Publication date 14 July 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(01)00269-1

zbMATH Keywords

computational complexityone-way functionsone-way permutationsworst-case cryptography

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Recommendations

• Characterizing the existence of one-way permutations
• One-way permutations and self-witnessing languages
• One-way functions and circuit complexity
• scientific article; zbMATH DE number 3990863
• Absolute results concerning one-way functions and their applications

Cites work

• scientific article; zbMATH DE number 3984573 (Why is no real title available?)
• scientific article; zbMATH DE number 1555957 (Why is no real title available?)
• A survey of one-way functions in complexity theory
• Characterizing the existence of one-way permutations
• Complexity Measures for Public-Key Cryptosystems
• Complexity classes without machines: on complete languages for UP
• Creating strong, total, commutative, associative one-way functions from any one-way function in complexity theory
• Easy sets and hard certificate schemes
• On hardness of one-way functions
• On polynomial time one-truth-table reducibility to a sparse set
• P-Printable Sets
• Quasi-injective reductions
• Relative complexity of checking and evaluating
• Sperner's lemma and robust machines

Cited in

(4)

• On the circuit-size of inverses
• One-way permutations and self-witnessing languages
• Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions
• scientific article; zbMATH DE number 697804 (Why is no real title available?)

This page was built for publication: On characterizing the existence of partial one-way permutations

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