Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007477522> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2007477522 endingPage "171" @default.
- W2007477522 startingPage "165" @default.
- W2007477522 abstract "We study the easy certificate classes introduced by Hemaspaandra, Rothe, and Wechsung, with regard to the question of whether or not surjective one-way functions exist. This is a natural open question in worst-case cryptography. We show that the existence of partial one-way permutations can be characterized by separating P from the class of UP sets that, for all unambiguous polynomial-time Turing machines accepting them, always have easy (i.e., polynomial-time computable) certificates. This characterization expands results of Grollmann and Selman. We also establish characterizations of the existence of (partial and total) surjective poly-to-one one-way functions." @default.
- W2007477522 created "2016-06-24" @default.
- W2007477522 creator A5050661976 @default.
- W2007477522 creator A5088546793 @default.
- W2007477522 date "2002-05-01" @default.
- W2007477522 modified "2023-10-18" @default.
- W2007477522 title "On characterizing the existence of partial one-way permutations" @default.
- W2007477522 cites W1697825390 @default.
- W2007477522 cites W1964711880 @default.
- W2007477522 cites W1970439855 @default.
- W2007477522 cites W1982849835 @default.
- W2007477522 cites W1985764593 @default.
- W2007477522 cites W2044504659 @default.
- W2007477522 cites W2076039329 @default.
- W2007477522 cites W2081902982 @default.
- W2007477522 cites W2085634981 @default.
- W2007477522 cites W2091109792 @default.
- W2007477522 cites W2100570449 @default.
- W2007477522 cites W3162010657 @default.
- W2007477522 doi "https://doi.org/10.1016/s0020-0190(01)00269-1" @default.
- W2007477522 hasPublicationYear "2002" @default.
- W2007477522 type Work @default.
- W2007477522 sameAs 2007477522 @default.
- W2007477522 citedByCount "13" @default.
- W2007477522 crossrefType "journal-article" @default.
- W2007477522 hasAuthorship W2007477522A5050661976 @default.
- W2007477522 hasAuthorship W2007477522A5088546793 @default.
- W2007477522 hasConcept C11413529 @default.
- W2007477522 hasConcept C114614502 @default.
- W2007477522 hasConcept C118615104 @default.
- W2007477522 hasConcept C119238805 @default.
- W2007477522 hasConcept C134306372 @default.
- W2007477522 hasConcept C154945302 @default.
- W2007477522 hasConcept C171250308 @default.
- W2007477522 hasConcept C178489894 @default.
- W2007477522 hasConcept C192562407 @default.
- W2007477522 hasConcept C2777212361 @default.
- W2007477522 hasConcept C2780841128 @default.
- W2007477522 hasConcept C29248071 @default.
- W2007477522 hasConcept C311688 @default.
- W2007477522 hasConcept C33923547 @default.
- W2007477522 hasConcept C39637292 @default.
- W2007477522 hasConcept C41008148 @default.
- W2007477522 hasConcept C45374587 @default.
- W2007477522 hasConcept C90119067 @default.
- W2007477522 hasConcept C96865113 @default.
- W2007477522 hasConceptScore W2007477522C11413529 @default.
- W2007477522 hasConceptScore W2007477522C114614502 @default.
- W2007477522 hasConceptScore W2007477522C118615104 @default.
- W2007477522 hasConceptScore W2007477522C119238805 @default.
- W2007477522 hasConceptScore W2007477522C134306372 @default.
- W2007477522 hasConceptScore W2007477522C154945302 @default.
- W2007477522 hasConceptScore W2007477522C171250308 @default.
- W2007477522 hasConceptScore W2007477522C178489894 @default.
- W2007477522 hasConceptScore W2007477522C192562407 @default.
- W2007477522 hasConceptScore W2007477522C2777212361 @default.
- W2007477522 hasConceptScore W2007477522C2780841128 @default.
- W2007477522 hasConceptScore W2007477522C29248071 @default.
- W2007477522 hasConceptScore W2007477522C311688 @default.
- W2007477522 hasConceptScore W2007477522C33923547 @default.
- W2007477522 hasConceptScore W2007477522C39637292 @default.
- W2007477522 hasConceptScore W2007477522C41008148 @default.
- W2007477522 hasConceptScore W2007477522C45374587 @default.
- W2007477522 hasConceptScore W2007477522C90119067 @default.
- W2007477522 hasConceptScore W2007477522C96865113 @default.
- W2007477522 hasIssue "3" @default.
- W2007477522 hasLocation W20074775221 @default.
- W2007477522 hasOpenAccess W2007477522 @default.
- W2007477522 hasPrimaryLocation W20074775221 @default.
- W2007477522 hasRelatedWork W1504200807 @default.
- W2007477522 hasRelatedWork W1722394934 @default.
- W2007477522 hasRelatedWork W2075449032 @default.
- W2007477522 hasRelatedWork W2086059606 @default.
- W2007477522 hasRelatedWork W2120210041 @default.
- W2007477522 hasRelatedWork W2144557478 @default.
- W2007477522 hasRelatedWork W2169625092 @default.
- W2007477522 hasRelatedWork W2798907744 @default.
- W2007477522 hasRelatedWork W4253380801 @default.
- W2007477522 hasRelatedWork W1483438220 @default.
- W2007477522 hasVolume "82" @default.
- W2007477522 isParatext "false" @default.
- W2007477522 isRetracted "false" @default.
- W2007477522 magId "2007477522" @default.
- W2007477522 workType "article" @default.