26 August 2009 Quantum private data sampling
Author Affiliations +
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
Back to Top