Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951362127> ?p ?o ?g. }
- W2951362127 startingPage "109" @default.
- W2951362127 abstract "In an adaptive oblivious transfer (OT) protocol, a sender commits to a database of messages and then repeatedly interacts with a receiver in such a way that the receiver obtains one message per interaction of his choice (and nothing more) while the sender learns nothing about any of the choices. Recently, there has been significant effort to design practical adaptive OT schemes and to use these protocols as a building block for larger database applications. To be well suited for these applications, the underlying OT protocol should: (1) support an efficient initialization phase where one commitment can support an arbitrary number of receivers who are guaranteed of having the same view of the database, (2) execute transfers in time independent of the size of the database, and (3) satisfy a strong notion of security under a simple assumption in the standard model. We present the first adaptive OT protocol simultaneously satisfying these requirements. The sole complexity assumption required is that given (g, g, g, g, Q), where g generates a bilinear group of prime order p and a, b, c are selected randomly from Zp, it is hard to decide if Q = g. All prior protocols in the standard model either do not meet our efficiency requirements or require dynamic “q-based” assumptions. Our construction makes an important change to the established “assisted decryption” technique for designing adaptive OT. As in prior works, the sender commits to a database of n messages by publishing an encryption of each message and a signature on each encryption. Then, each transfer phase can be executed in time independent of n as the receiver blinds one of the encryptions and proves knowledge of the blinding factors and a signature on this encryption, after which the sender helps the receiver decrypt the chosen ciphertext. One of the main obstacles to designing an adaptive OT scheme from a simple assumption is realizing a suitable signature for this purpose (i.e., enabling signatures on group elements in a manner that later allows for efficient proofs.) We make the observation that a secure signature scheme is not necessary for this paradigm, provided that signatures can only be forged in certain ways. We then show how to efficiently integrate an insecure signature into a secure adaptive OT construction." @default.
- W2951362127 created "2019-06-27" @default.
- W2951362127 creator A5013601672 @default.
- W2951362127 creator A5083731744 @default.
- W2951362127 date "2010-01-01" @default.
- W2951362127 modified "2023-09-28" @default.
- W2951362127 title "Practical Adaptive Oblivious Transfer from Simple Assumptions." @default.
- W2951362127 cites W1479826086 @default.
- W2951362127 cites W1494775996 @default.
- W2951362127 cites W1503304944 @default.
- W2951362127 cites W1548963432 @default.
- W2951362127 cites W1555154390 @default.
- W2951362127 cites W1567827377 @default.
- W2951362127 cites W1596969290 @default.
- W2951362127 cites W1603299769 @default.
- W2951362127 cites W172970726 @default.
- W2951362127 cites W1756608328 @default.
- W2951362127 cites W1847217253 @default.
- W2951362127 cites W1877240378 @default.
- W2951362127 cites W1885156594 @default.
- W2951362127 cites W1931152882 @default.
- W2951362127 cites W2016443801 @default.
- W2951362127 cites W2026351 @default.
- W2951362127 cites W2078194183 @default.
- W2951362127 cites W2095708839 @default.
- W2951362127 cites W2102632861 @default.
- W2951362127 cites W2110264892 @default.
- W2951362127 cites W2117685508 @default.
- W2951362127 cites W2117797270 @default.
- W2951362127 cites W2141395382 @default.
- W2951362127 cites W2141776264 @default.
- W2951362127 cites W2151413173 @default.
- W2951362127 cites W2151896763 @default.
- W2951362127 cites W2167236842 @default.
- W2951362127 cites W2171229805 @default.
- W2951362127 cites W2172174332 @default.
- W2951362127 cites W2184713187 @default.
- W2951362127 cites W2201681885 @default.
- W2951362127 cites W2336770924 @default.
- W2951362127 cites W2990399857 @default.
- W2951362127 cites W3029021998 @default.
- W2951362127 cites W3030205628 @default.
- W2951362127 cites W3030980727 @default.
- W2951362127 cites W2592156803 @default.
- W2951362127 cites W2611611539 @default.
- W2951362127 cites W2612412174 @default.
- W2951362127 cites W2612527892 @default.
- W2951362127 hasPublicationYear "2010" @default.
- W2951362127 type Work @default.
- W2951362127 sameAs 2951362127 @default.
- W2951362127 citedByCount "0" @default.
- W2951362127 crossrefType "posted-content" @default.
- W2951362127 hasAuthorship W2951362127A5013601672 @default.
- W2951362127 hasAuthorship W2951362127A5083731744 @default.
- W2951362127 hasConcept C101454708 @default.
- W2951362127 hasConcept C111472728 @default.
- W2951362127 hasConcept C114466953 @default.
- W2951362127 hasConcept C138885662 @default.
- W2951362127 hasConcept C142724271 @default.
- W2951362127 hasConcept C148730421 @default.
- W2951362127 hasConcept C166957645 @default.
- W2951362127 hasConcept C178489894 @default.
- W2951362127 hasConcept C198104137 @default.
- W2951362127 hasConcept C199360897 @default.
- W2951362127 hasConcept C204787440 @default.
- W2951362127 hasConcept C2524010 @default.
- W2951362127 hasConcept C2777210771 @default.
- W2951362127 hasConcept C2780385302 @default.
- W2951362127 hasConcept C2780586882 @default.
- W2951362127 hasConcept C31258907 @default.
- W2951362127 hasConcept C33923547 @default.
- W2951362127 hasConcept C38652104 @default.
- W2951362127 hasConcept C40976572 @default.
- W2951362127 hasConcept C41008148 @default.
- W2951362127 hasConcept C53076038 @default.
- W2951362127 hasConcept C71924100 @default.
- W2951362127 hasConcept C80444323 @default.
- W2951362127 hasConcept C95457728 @default.
- W2951362127 hasConceptScore W2951362127C101454708 @default.
- W2951362127 hasConceptScore W2951362127C111472728 @default.
- W2951362127 hasConceptScore W2951362127C114466953 @default.
- W2951362127 hasConceptScore W2951362127C138885662 @default.
- W2951362127 hasConceptScore W2951362127C142724271 @default.
- W2951362127 hasConceptScore W2951362127C148730421 @default.
- W2951362127 hasConceptScore W2951362127C166957645 @default.
- W2951362127 hasConceptScore W2951362127C178489894 @default.
- W2951362127 hasConceptScore W2951362127C198104137 @default.
- W2951362127 hasConceptScore W2951362127C199360897 @default.
- W2951362127 hasConceptScore W2951362127C204787440 @default.
- W2951362127 hasConceptScore W2951362127C2524010 @default.
- W2951362127 hasConceptScore W2951362127C2777210771 @default.
- W2951362127 hasConceptScore W2951362127C2780385302 @default.
- W2951362127 hasConceptScore W2951362127C2780586882 @default.
- W2951362127 hasConceptScore W2951362127C31258907 @default.
- W2951362127 hasConceptScore W2951362127C33923547 @default.
- W2951362127 hasConceptScore W2951362127C38652104 @default.
- W2951362127 hasConceptScore W2951362127C40976572 @default.
- W2951362127 hasConceptScore W2951362127C41008148 @default.
- W2951362127 hasConceptScore W2951362127C53076038 @default.