26 August 2009 Quantum private data sampling
Author Affiliations +
Proceedings Volume 7465, Quantum Communications and Quantum Imaging VII; 74650Q (2009); doi: 10.1117/12.826727
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States
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.
© (2009) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
David Fattal, Marco Fiorentino, Raymond G. Beausoleil, "Quantum private data sampling", Proc. SPIE 7465, Quantum Communications and Quantum Imaging VII, 74650Q (26 August 2009); doi: 10.1117/12.826727; https://doi.org/10.1117/12.826727
PROCEEDINGS
12 PAGES


SHARE
KEYWORDS
Quantum communications

Databases

Photons

Information security

Polarization

Computer security

Neptunium

RELATED CONTENT


Back to Top