On Sets with Easy Certificates and the Existence of One-Way Permutations

Authors:
Lane A. Hemaspaandra;Jörg Rothe;Gerd Wechsung
Affiliations:
-;-;-
Venue:
CIAC '97 Proceedings of the Third Italian Conference on Algorithms and Complexity
Year:
1997

Citing 0
Cited 4

Some facets of complexity theory and cryptography: A five-lecture tutorial

ACM Computing Surveys (CSUR)
Quantum cryptography: A survey

ACM Computing Surveys (CSUR)
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions

Theoretical Computer Science
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for one-way functions in complexity theory

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract