Share Email Print

Proceedings Paper

Quantum private data sampling
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We present a novel quantum communication protocol for "Private Data Sampling", where a player (Bob) obtains a random sample of limited size of a classical database, 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 twoparty secure computation, since a given joint input by Alice and Bob can result in randomly different protocol outcomes. After outlining the main security features of the protocol, we present our first experimental results.

Paper Details

Date Published: 26 August 2009
PDF: 12 pages
Proc. SPIE 7465, Quantum Communications and Quantum Imaging VII, 74650Q (26 August 2009); doi: 10.1117/12.826727
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. 7465:
Quantum Communications and Quantum Imaging VII
Ronald E. Meyers; Yanhua Shih; Keith S. Deacon, Editor(s)

© SPIE. Terms of Use
Back to Top