Matches in SemOpenAlex for { <https://semopenalex.org/work/W96293000> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W96293000 startingPage "127" @default.
- W96293000 abstract "Injective one-way trapdoor functions are one of the most fundamental cryptographic primitives. In this work we give a novel construction of injective trapdoor functions based on oblivious transfer for long strings. Our main result is to show that any 2-message statistically sender-private semihonest oblivious transfer (OT) for strings longer than the sender randomness implies the existence of injective one-way trapdoor functions. This is perhaps surprising given given the black box separation of injective one-way trapdoor functions from many common cryptographic protocols, e.g. IND-CCA encryption. As a tool for creating injective one-way trapdoor functions, we define a new notion of security for a public key encryption scheme called Randomness Dependent Message (RDM) security, and use it as a stepping stone for creating injective one-way trapdoor functions. Our main result has a number of interesting corollaries: • Applying the results of Mol and Yilek (PKC ’10), we also show that Lossy Encryption with long plaintexts implies correlated product secure functions and INDCCA secure encryption. • Lossy encryption with long plaintexts implies a weak form of RDM security. In addition, Hemenway, Libert, Ostrovsky and Vergnaud (ePrint ’09) showed that statistically-hiding 2-round Oblivious Transfer (OT) is equivalent to Lossy Encryption, where if OT uses randomness shorter than the message so does Lossy Encryption and vice versa. Thus, our main result also implies an injective one-way trapdoor function from any lossy encryption with short randomness. This is somewhat surprising since injective trapdoor functions are deterministic and, given the trapdoor, allow recovery of a complete inverse, while public-key encryptions are probabilistic and recover only the plaintext and not necessarily the randomness used in the encryption process. Our result corroborates the previous result of Bellare, Halevi, Sahai and Vadhan (CRYPTO ’98) showing that IND-CPA secure encryption implies injective one-way trapdoor permutations in the random oracle model. We stress that in our work we do not make use of a random oracle." @default.
- W96293000 created "2016-06-24" @default.
- W96293000 creator A5020375635 @default.
- W96293000 creator A5044782086 @default.
- W96293000 date "2010-01-01" @default.
- W96293000 modified "2023-09-23" @default.
- W96293000 title "Building Injective Trapdoor Functions From Oblivious Transfer." @default.
- W96293000 cites W1586891508 @default.
- W96293000 cites W1590654318 @default.
- W96293000 cites W1590713339 @default.
- W96293000 cites W1591073929 @default.
- W96293000 cites W1625658248 @default.
- W96293000 cites W1949164874 @default.
- W96293000 cites W1987667503 @default.
- W96293000 cites W2004881597 @default.
- W96293000 cites W2061106457 @default.
- W96293000 cites W2100464382 @default.
- W96293000 cites W2102090397 @default.
- W96293000 cites W2113333997 @default.
- W96293000 cites W2120391870 @default.
- W96293000 cites W2139440619 @default.
- W96293000 cites W2145355783 @default.
- W96293000 cites W2147639642 @default.
- W96293000 cites W2152783950 @default.
- W96293000 cites W2155299787 @default.
- W96293000 cites W2163423973 @default.
- W96293000 cites W2165210192 @default.
- W96293000 cites W2167236842 @default.
- W96293000 cites W2583344577 @default.
- W96293000 hasPublicationYear "2010" @default.
- W96293000 type Work @default.
- W96293000 sameAs 96293000 @default.
- W96293000 citedByCount "3" @default.
- W96293000 countsByYear W962930002013 @default.
- W96293000 countsByYear W962930002015 @default.
- W96293000 countsByYear W962930002016 @default.
- W96293000 crossrefType "journal-article" @default.
- W96293000 hasAuthorship W96293000A5020375635 @default.
- W96293000 hasAuthorship W96293000A5044782086 @default.
- W96293000 hasConcept C105795698 @default.
- W96293000 hasConcept C11413529 @default.
- W96293000 hasConcept C118615104 @default.
- W96293000 hasConcept C125112378 @default.
- W96293000 hasConcept C128107574 @default.
- W96293000 hasConcept C148730421 @default.
- W96293000 hasConcept C15927051 @default.
- W96293000 hasConcept C178489894 @default.
- W96293000 hasConcept C2780746774 @default.
- W96293000 hasConcept C33884865 @default.
- W96293000 hasConcept C33923547 @default.
- W96293000 hasConcept C38652104 @default.
- W96293000 hasConcept C41008148 @default.
- W96293000 hasConcept C53076038 @default.
- W96293000 hasConcept C80444323 @default.
- W96293000 hasConcept C93974786 @default.
- W96293000 hasConceptScore W96293000C105795698 @default.
- W96293000 hasConceptScore W96293000C11413529 @default.
- W96293000 hasConceptScore W96293000C118615104 @default.
- W96293000 hasConceptScore W96293000C125112378 @default.
- W96293000 hasConceptScore W96293000C128107574 @default.
- W96293000 hasConceptScore W96293000C148730421 @default.
- W96293000 hasConceptScore W96293000C15927051 @default.
- W96293000 hasConceptScore W96293000C178489894 @default.
- W96293000 hasConceptScore W96293000C2780746774 @default.
- W96293000 hasConceptScore W96293000C33884865 @default.
- W96293000 hasConceptScore W96293000C33923547 @default.
- W96293000 hasConceptScore W96293000C38652104 @default.
- W96293000 hasConceptScore W96293000C41008148 @default.
- W96293000 hasConceptScore W96293000C53076038 @default.
- W96293000 hasConceptScore W96293000C80444323 @default.
- W96293000 hasConceptScore W96293000C93974786 @default.
- W96293000 hasLocation W962930001 @default.
- W96293000 hasOpenAccess W96293000 @default.
- W96293000 hasPrimaryLocation W962930001 @default.
- W96293000 hasRelatedWork W109847728 @default.
- W96293000 hasRelatedWork W1536816541 @default.
- W96293000 hasRelatedWork W1552368212 @default.
- W96293000 hasRelatedWork W1552695147 @default.
- W96293000 hasRelatedWork W1972792640 @default.
- W96293000 hasRelatedWork W2038938674 @default.
- W96293000 hasRelatedWork W2138669153 @default.
- W96293000 hasRelatedWork W2154078507 @default.
- W96293000 hasRelatedWork W2396673088 @default.
- W96293000 hasRelatedWork W2402476081 @default.
- W96293000 hasRelatedWork W2494954630 @default.
- W96293000 hasRelatedWork W2513029270 @default.
- W96293000 hasRelatedWork W2793843657 @default.
- W96293000 hasRelatedWork W2949373307 @default.
- W96293000 hasRelatedWork W2951918012 @default.
- W96293000 hasRelatedWork W3030509040 @default.
- W96293000 hasRelatedWork W3140875870 @default.
- W96293000 hasRelatedWork W39687211 @default.
- W96293000 hasRelatedWork W40584862 @default.
- W96293000 hasRelatedWork W2944376718 @default.
- W96293000 hasVolume "17" @default.
- W96293000 isParatext "false" @default.
- W96293000 isRetracted "false" @default.
- W96293000 magId "96293000" @default.
- W96293000 workType "article" @default.