Data Management

Practical Adaptive Oblivious Transfer From Simple Assumptions

Download Now Date Added: Jan 2011
Format: PDF

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: 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.