Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138492701> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2138492701 endingPage "124" @default.
- W2138492701 startingPage "110" @default.
- W2138492701 abstract "We know that trapdoor permutations can be used to construct all kinds of basic cryptographic primitives, including trapdoor functions, public-key encryption, private information retrieval, oblivious transfer, key agreement, and those known to be equivalent to one-way functions such as digital signature, private-key encryption, bit commitment, pseudo-random generator and pseudo-random functions. On the other hand, trapdoor functions are not as powerful as trapdoor permutations, so the structural property of permutations seem to be something special that deserves a more careful study. In this paper, we investigate the relationships between one-way permutations and all these basic cryptographic primitives. Following previous work, we focus on an important type of reductions called black-box reductions. We prove that no such reductions exist from one-way permutations to either trapdoor functions or private information retrieval. Together with previous results, all the relationships with one-way permutations have now been established, and we know that no such reductions exist from one-way permutations to any of these primitives except trapdoor permutations. This may have the following meaning, with respect to black-box reductions. We know that one-way permutations imply none of the primitives in “public cryptography”, where additional properties are required on top of “one-wayness” [12], so permutations cannot be traded for any of these additional properties. On the other hand, we now know that none of these additional properties can be traded for permutations either. Thus, permutation seems to be something orthogonal to those additional properties on top of one-wayness. Like previous non-reducibility results [12, 23, 17, 7, 9, 8, 6], our proofs follow the oracle separation paradigm of Impagliazzo and Rudich [12]." @default.
- W2138492701 created "2016-06-24" @default.
- W2138492701 creator A5012658637 @default.
- W2138492701 creator A5014922046 @default.
- W2138492701 creator A5032730559 @default.
- W2138492701 date "2002-01-01" @default.
- W2138492701 modified "2023-09-25" @default.
- W2138492701 title "On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives" @default.
- W2138492701 cites W1499074627 @default.
- W2138492701 cites W1552623664 @default.
- W2138492701 cites W1686844196 @default.
- W2138492701 cites W1974751157 @default.
- W2138492701 cites W2004881597 @default.
- W2138492701 cites W2012045293 @default.
- W2138492701 cites W2015880590 @default.
- W2138492701 cites W2016443801 @default.
- W2138492701 cites W2074594718 @default.
- W2138492701 cites W2088530676 @default.
- W2138492701 cites W2100464382 @default.
- W2138492701 cites W2135985872 @default.
- W2138492701 cites W2145355783 @default.
- W2138492701 cites W2146337447 @default.
- W2138492701 cites W2150307013 @default.
- W2138492701 cites W2154654620 @default.
- W2138492701 cites W2155299787 @default.
- W2138492701 cites W2156186849 @default.
- W2138492701 cites W2166980335 @default.
- W2138492701 cites W4232836212 @default.
- W2138492701 doi "https://doi.org/10.1007/3-540-36178-2_7" @default.
- W2138492701 hasPublicationYear "2002" @default.
- W2138492701 type Work @default.
- W2138492701 sameAs 2138492701 @default.
- W2138492701 citedByCount "3" @default.
- W2138492701 countsByYear W21384927012013 @default.
- W2138492701 countsByYear W21384927012014 @default.
- W2138492701 crossrefType "book-chapter" @default.
- W2138492701 hasAuthorship W2138492701A5012658637 @default.
- W2138492701 hasAuthorship W2138492701A5014922046 @default.
- W2138492701 hasAuthorship W2138492701A5032730559 @default.
- W2138492701 hasBestOaLocation W21384927011 @default.
- W2138492701 hasConcept C105355099 @default.
- W2138492701 hasConcept C114614502 @default.
- W2138492701 hasConcept C118615104 @default.
- W2138492701 hasConcept C121332964 @default.
- W2138492701 hasConcept C148730421 @default.
- W2138492701 hasConcept C15927051 @default.
- W2138492701 hasConcept C178489894 @default.
- W2138492701 hasConcept C178774983 @default.
- W2138492701 hasConcept C21308566 @default.
- W2138492701 hasConcept C24890656 @default.
- W2138492701 hasConcept C26517878 @default.
- W2138492701 hasConcept C33884865 @default.
- W2138492701 hasConcept C33923547 @default.
- W2138492701 hasConcept C38652104 @default.
- W2138492701 hasConcept C41008148 @default.
- W2138492701 hasConcept C80444323 @default.
- W2138492701 hasConceptScore W2138492701C105355099 @default.
- W2138492701 hasConceptScore W2138492701C114614502 @default.
- W2138492701 hasConceptScore W2138492701C118615104 @default.
- W2138492701 hasConceptScore W2138492701C121332964 @default.
- W2138492701 hasConceptScore W2138492701C148730421 @default.
- W2138492701 hasConceptScore W2138492701C15927051 @default.
- W2138492701 hasConceptScore W2138492701C178489894 @default.
- W2138492701 hasConceptScore W2138492701C178774983 @default.
- W2138492701 hasConceptScore W2138492701C21308566 @default.
- W2138492701 hasConceptScore W2138492701C24890656 @default.
- W2138492701 hasConceptScore W2138492701C26517878 @default.
- W2138492701 hasConceptScore W2138492701C33884865 @default.
- W2138492701 hasConceptScore W2138492701C33923547 @default.
- W2138492701 hasConceptScore W2138492701C38652104 @default.
- W2138492701 hasConceptScore W2138492701C41008148 @default.
- W2138492701 hasConceptScore W2138492701C80444323 @default.
- W2138492701 hasLocation W21384927011 @default.
- W2138492701 hasOpenAccess W2138492701 @default.
- W2138492701 hasPrimaryLocation W21384927011 @default.
- W2138492701 hasRelatedWork W1516739635 @default.
- W2138492701 hasRelatedWork W1965362649 @default.
- W2138492701 hasRelatedWork W2057811891 @default.
- W2138492701 hasRelatedWork W2074594718 @default.
- W2138492701 hasRelatedWork W2076024987 @default.
- W2138492701 hasRelatedWork W2144560442 @default.
- W2138492701 hasRelatedWork W2891331077 @default.
- W2138492701 hasRelatedWork W3028762566 @default.
- W2138492701 hasRelatedWork W4283397891 @default.
- W2138492701 hasRelatedWork W2181424228 @default.
- W2138492701 isParatext "false" @default.
- W2138492701 isRetracted "false" @default.
- W2138492701 magId "2138492701" @default.
- W2138492701 workType "book-chapter" @default.