Share Email Print
cover

Proceedings Paper

A practical scheme for quantum oblivious transfer and private database sampling
Format Member Price Non-Member Price
PDF $14.40 $18.00

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

Paper Details

Date Published: 5 September 2008
PDF: 14 pages
Proc. SPIE 7092, Quantum Communications and Quantum Imaging VI, 70920X (5 September 2008); doi: 10.1117/12.793715
Show Author Affiliations
David Fattal, Hewlett-Packard Labs. (United States)
Marco Fiorentino, Hewlett-Packard Labs. (United States)
Raymond G. Beausoleil, Hewlett-Packard Labs. (United States)


Published in SPIE Proceedings Vol. 7092:
Quantum Communications and Quantum Imaging VI
Ronald E. Meyers; Yanhua Shih; Keith S. Deacon, Editor(s)

© SPIE. Terms of Use
Back to Top