CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 7092 > Article
Paper
5 September 2008 A practical scheme for quantum oblivious transfer and private database sampling
David Fattal, Marco Fiorentino, Raymond G. Beausoleil
Author Affiliations +
Proceedings Volume 7092, Quantum Communications and Quantum Imaging VI; 70920X (2008) https://doi.org/10.1117/12.793715
Event: Optical Engineering + Applications, 2008, San Diego, California, United States
Abstract
We present an unconditionally secure Oblivious Transfer protocol relying on two rounds of entanglement-free quantum communication. When played honestly, the protocol only requires the ability to measure a single qubit in a fixed basis, and to perform a coherent bit-flip (Pauli X) operation. We present a generalization to a "Private Data Sampling" protocol, where a player (Bob) can obtain a random sample of fixed size from a classical database of size N, while the database owner (Alice) remains oblivious as to which bits were accessed. The protocol is efficient in the sense that the communication complexity per query scales at most linearly with the size of the database. It does not violate Lo's "no-go" theorem for one-sided two-party secure computation, since a given joint input by Alice and Bob can result in randomly different protocol outcomes. Finally it could be used to implement a practical bit string commitment protocol, among other applications.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
David Fattal, Marco Fiorentino, and Raymond G. Beausoleil "A practical scheme for quantum oblivious transfer and private database sampling", Proc. SPIE 7092, Quantum Communications and Quantum Imaging VI, 70920X (5 September 2008); https://doi.org/10.1117/12.793715
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 14 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Databases
Quantum communications
Information security
Binary data
Neptunium
Radon
Computer security
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top