Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985764593> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1985764593 endingPage "157" @default.
- W1985764593 startingPage "151" @default.
- W1985764593 abstract "We investigate hardness of one-way functions (i.e., difficulty of computing inverse of one-way functions). Here, the notion of polynomial lowness (Schöning, 1983) is used to measure the difficulty of a given problem. We show that, for any one-way function ƒ, the hardness of ƒ is similar to the complexity of dom (ƒ) and rang (ƒ)." @default.
- W1985764593 created "2016-06-24" @default.
- W1985764593 creator A5088236477 @default.
- W1985764593 date "1988-03-01" @default.
- W1985764593 modified "2023-09-27" @default.
- W1985764593 title "On hardness of one-way functions" @default.
- W1985764593 cites W1974733147 @default.
- W1985764593 cites W1996184580 @default.
- W1985764593 cites W2011042573 @default.
- W1985764593 cites W2044504659 @default.
- W1985764593 cites W2045664183 @default.
- W1985764593 cites W2065251436 @default.
- W1985764593 cites W2070323038 @default.
- W1985764593 cites W2090186532 @default.
- W1985764593 doi "https://doi.org/10.1016/0020-0190(88)90071-3" @default.
- W1985764593 hasPublicationYear "1988" @default.
- W1985764593 type Work @default.
- W1985764593 sameAs 1985764593 @default.
- W1985764593 citedByCount "29" @default.
- W1985764593 countsByYear W19857645932014 @default.
- W1985764593 countsByYear W19857645932020 @default.
- W1985764593 countsByYear W19857645932021 @default.
- W1985764593 crossrefType "journal-article" @default.
- W1985764593 hasAuthorship W1985764593A5088236477 @default.
- W1985764593 hasConcept C105355099 @default.
- W1985764593 hasConcept C11413529 @default.
- W1985764593 hasConcept C118615104 @default.
- W1985764593 hasConcept C124101348 @default.
- W1985764593 hasConcept C134306372 @default.
- W1985764593 hasConcept C14036430 @default.
- W1985764593 hasConcept C178489894 @default.
- W1985764593 hasConcept C207467116 @default.
- W1985764593 hasConcept C2524010 @default.
- W1985764593 hasConcept C2780009758 @default.
- W1985764593 hasConcept C311688 @default.
- W1985764593 hasConcept C33923547 @default.
- W1985764593 hasConcept C41008148 @default.
- W1985764593 hasConcept C78458016 @default.
- W1985764593 hasConcept C86803240 @default.
- W1985764593 hasConcept C90119067 @default.
- W1985764593 hasConceptScore W1985764593C105355099 @default.
- W1985764593 hasConceptScore W1985764593C11413529 @default.
- W1985764593 hasConceptScore W1985764593C118615104 @default.
- W1985764593 hasConceptScore W1985764593C124101348 @default.
- W1985764593 hasConceptScore W1985764593C134306372 @default.
- W1985764593 hasConceptScore W1985764593C14036430 @default.
- W1985764593 hasConceptScore W1985764593C178489894 @default.
- W1985764593 hasConceptScore W1985764593C207467116 @default.
- W1985764593 hasConceptScore W1985764593C2524010 @default.
- W1985764593 hasConceptScore W1985764593C2780009758 @default.
- W1985764593 hasConceptScore W1985764593C311688 @default.
- W1985764593 hasConceptScore W1985764593C33923547 @default.
- W1985764593 hasConceptScore W1985764593C41008148 @default.
- W1985764593 hasConceptScore W1985764593C78458016 @default.
- W1985764593 hasConceptScore W1985764593C86803240 @default.
- W1985764593 hasConceptScore W1985764593C90119067 @default.
- W1985764593 hasIssue "3" @default.
- W1985764593 hasLocation W19857645931 @default.
- W1985764593 hasOpenAccess W1985764593 @default.
- W1985764593 hasPrimaryLocation W19857645931 @default.
- W1985764593 hasRelatedWork W1507850363 @default.
- W1985764593 hasRelatedWork W1952573265 @default.
- W1985764593 hasRelatedWork W1964473643 @default.
- W1985764593 hasRelatedWork W1989776440 @default.
- W1985764593 hasRelatedWork W2107287896 @default.
- W1985764593 hasRelatedWork W2160734842 @default.
- W1985764593 hasRelatedWork W2170520833 @default.
- W1985764593 hasRelatedWork W2357379321 @default.
- W1985764593 hasRelatedWork W3089684342 @default.
- W1985764593 hasRelatedWork W3603570 @default.
- W1985764593 hasVolume "27" @default.
- W1985764593 isParatext "false" @default.
- W1985764593 isRetracted "false" @default.
- W1985764593 magId "1985764593" @default.
- W1985764593 workType "article" @default.