Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167236842> ?p ?o ?g. }
- W2167236842 endingPage "571" @default.
- W2167236842 startingPage "554" @default.
- W2167236842 abstract "We propose a simple and general framework for constructing oblivious transfer (OT) protocols that are efficient, universally composable, and generally realizable under any one of a variety of standard number-theoretic assumptions, including the decisional Diffie-Hellman assumption, the quadratic residuosity and decisional composite residuosity assumptions, and worst-case lattice assumptions.Our OT protocols are round-optimal (one message each way), quite efficient in computation and communication, and can use a single common string for an unbounded number of executions between the same sender and receiver. Furthermore, the protocols can provide statistical security to either the sender or the receiver, simply by changing the distribution of the common string. For certain instantiations of the protocol, even a common uniformly random string suffices.Our key technical contribution is a simple abstraction that we call a dual-mode cryptosystem. We implement dual-mode cryptosystems by taking a unified view of several cryptosystems that have what we call “messy” public keys, whose defining property is that a ciphertext encrypted under such a key carries no information (statistically) about the encrypted message.As a contribution of independent interest, we also provide a multi-bit amortized version of Regev’s lattice-based cryptosystem (STOC 2005) whose time and space complexity are improved by a linear factor in the security parameter n. The resulting amortized encryption and decryption times are only (tilde{O}(n)) bit operations per message bit, and the ciphertext expansion can be made as small as a constant; the public key size and underlying lattice assumption remain essentially the same." @default.
- W2167236842 created "2016-06-24" @default.
- W2167236842 creator A5000240220 @default.
- W2167236842 creator A5007379830 @default.
- W2167236842 creator A5086535374 @default.
- W2167236842 date "2008-08-20" @default.
- W2167236842 modified "2023-10-09" @default.
- W2167236842 title "A Framework for Efficient and Composable Oblivious Transfer" @default.
- W2167236842 cites W1499934958 @default.
- W2167236842 cites W1503304944 @default.
- W2167236842 cites W1513096110 @default.
- W2167236842 cites W1514561702 @default.
- W2167236842 cites W1515669336 @default.
- W2167236842 cites W1550422670 @default.
- W2167236842 cites W1590713339 @default.
- W2167236842 cites W1601458649 @default.
- W2167236842 cites W173953576 @default.
- W2167236842 cites W1797206029 @default.
- W2167236842 cites W1867273832 @default.
- W2167236842 cites W1972050218 @default.
- W2167236842 cites W1987667503 @default.
- W2167236842 cites W1994790157 @default.
- W2167236842 cites W2016443801 @default.
- W2167236842 cites W2026351 @default.
- W2167236842 cites W2027471022 @default.
- W2167236842 cites W2061949491 @default.
- W2167236842 cites W2077244027 @default.
- W2167236842 cites W2088492763 @default.
- W2167236842 cites W2113085788 @default.
- W2167236842 cites W2120391870 @default.
- W2167236842 cites W2153235002 @default.
- W2167236842 cites W2165111290 @default.
- W2167236842 cites W2168957864 @default.
- W2167236842 cites W2201681885 @default.
- W2167236842 cites W2949614414 @default.
- W2167236842 cites W3111297213 @default.
- W2167236842 doi "https://doi.org/10.1007/978-3-540-85174-5_31" @default.
- W2167236842 hasPublicationYear "2008" @default.
- W2167236842 type Work @default.
- W2167236842 sameAs 2167236842 @default.
- W2167236842 citedByCount "549" @default.
- W2167236842 countsByYear W21672368422012 @default.
- W2167236842 countsByYear W21672368422013 @default.
- W2167236842 countsByYear W21672368422014 @default.
- W2167236842 countsByYear W21672368422015 @default.
- W2167236842 countsByYear W21672368422016 @default.
- W2167236842 countsByYear W21672368422017 @default.
- W2167236842 countsByYear W21672368422018 @default.
- W2167236842 countsByYear W21672368422019 @default.
- W2167236842 countsByYear W21672368422020 @default.
- W2167236842 countsByYear W21672368422021 @default.
- W2167236842 countsByYear W21672368422022 @default.
- W2167236842 countsByYear W21672368422023 @default.
- W2167236842 crossrefType "book-chapter" @default.
- W2167236842 hasAuthorship W2167236842A5000240220 @default.
- W2167236842 hasAuthorship W2167236842A5007379830 @default.
- W2167236842 hasAuthorship W2167236842A5086535374 @default.
- W2167236842 hasBestOaLocation W21672368421 @default.
- W2167236842 hasConcept C11413529 @default.
- W2167236842 hasConcept C118615104 @default.
- W2167236842 hasConcept C148730421 @default.
- W2167236842 hasConcept C178489894 @default.
- W2167236842 hasConcept C203062551 @default.
- W2167236842 hasConcept C204806902 @default.
- W2167236842 hasConcept C2778281673 @default.
- W2167236842 hasConcept C31258907 @default.
- W2167236842 hasConcept C33923547 @default.
- W2167236842 hasConcept C41008148 @default.
- W2167236842 hasConcept C47750902 @default.
- W2167236842 hasConcept C53076038 @default.
- W2167236842 hasConcept C6295992 @default.
- W2167236842 hasConcept C73468433 @default.
- W2167236842 hasConcept C7646194 @default.
- W2167236842 hasConcept C80444323 @default.
- W2167236842 hasConcept C93974786 @default.
- W2167236842 hasConceptScore W2167236842C11413529 @default.
- W2167236842 hasConceptScore W2167236842C118615104 @default.
- W2167236842 hasConceptScore W2167236842C148730421 @default.
- W2167236842 hasConceptScore W2167236842C178489894 @default.
- W2167236842 hasConceptScore W2167236842C203062551 @default.
- W2167236842 hasConceptScore W2167236842C204806902 @default.
- W2167236842 hasConceptScore W2167236842C2778281673 @default.
- W2167236842 hasConceptScore W2167236842C31258907 @default.
- W2167236842 hasConceptScore W2167236842C33923547 @default.
- W2167236842 hasConceptScore W2167236842C41008148 @default.
- W2167236842 hasConceptScore W2167236842C47750902 @default.
- W2167236842 hasConceptScore W2167236842C53076038 @default.
- W2167236842 hasConceptScore W2167236842C6295992 @default.
- W2167236842 hasConceptScore W2167236842C73468433 @default.
- W2167236842 hasConceptScore W2167236842C7646194 @default.
- W2167236842 hasConceptScore W2167236842C80444323 @default.
- W2167236842 hasConceptScore W2167236842C93974786 @default.
- W2167236842 hasLocation W21672368421 @default.
- W2167236842 hasOpenAccess W2167236842 @default.
- W2167236842 hasPrimaryLocation W21672368421 @default.
- W2167236842 hasRelatedWork W1533416899 @default.
- W2167236842 hasRelatedWork W206433945 @default.
- W2167236842 hasRelatedWork W2167236842 @default.