Quantum symmetrically-private information retrieval

Information Processing Letters

Volumn 90, Issue 3, 2004, Pages 109-114

  Kerenidis, Iordanis ^a   De Wolf, Ronald ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CWI   (Netherlands)

Author keywords

Data privacy; Information retrieval; Private information retrieval; Quantum computing; User privacy

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CRYPTOGRAPHY; DATA PRIVACY; DATABASE SYSTEMS; INFORMATION RETRIEVAL; SERVERS;

PRIVATE INFORMATION RETRIEVAL; QUANTUM COMPUTING; USER PRIVACY;

INFORMATION RETRIEVAL SYSTEMS;

EID: 1842610660     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.02.003     Document Type: Article

References (13)

1. Ambainis A. Upper bound on communication complexity of private information retrieval. Proceedings of the 24th ICALP. Lecture Notes in Computer Science. vol. 1256:1997;401-407 Springer, Berlin.
2. 1/(2k-1)) barrier for information-theoretic private information retrieval. Proceedings of 43rd IEEE FOCS. 2002;261-270.
3. Bennett C.H., Brassard G. Quantum cryptography: Public key distribution and coin tossing. Proceedings of the IEEE International Conference on Computers, Systems and Signal Processing. 1984;175-179.
4. Chor B., Goldreich O., Kushilevitz E., Sudan M. Private information retrieval. J. ACM. 45:(6):1998;965-981. Earlier version in Proc. FOCS'95.
5. Crépeau C. Quantum oblivious transfer. J. Modern Optics. 41:(12):1994;2455-2466.
6. van Dam W. Quantum oracle interrogation: Getting all information for almost half the price. Proceedings of 39th IEEE FOCS. 1998;362-367, quant-ph/9805006
7. Gertner Y., Ishai Y., Kushilevitz E., Malkin T. Protecting data privacy in private information retrieval schemes. J. Comput. Systems Sci. 60:(3):2000;592-629. Earlier version in Proc. STOC 98.
8. Holevo A.S. Bounds for the quantity of information transmitted by a quantum communication channel. Problemy Peredachi Informatsii. 9:(3):1973;3-11. English translation in: Problems of Information Transmission. 9:1973;177-183.
9. Holevo A.S. Bounds for the quantity of information transmitted by a quantum communication channel. Problemy Peredachi Informatsii. 9:(3):1973;3-11. English translation in: Problems of Information Transmission. 9:1973;177-183.
10. Kerenidis I., de Wolf R. Exponential lower bound for 2-query locally decodable codes via a quantum argument. Proceedings of 35th ACM STOC. 2003;106-115 quant-ph/0208062.
11. Lipmaa H. http://www.tcs.hut.fi/~helger/crypto/link/protocols/retrieval.html.
12. Lo H.-K. Insecurity of quantum secure computations. Phys. Rev. A. 56:1997;1154 quant-ph/9611031.
13. Nielsen M.A., Chuang I.L. Quantum Computation and Quantum Information. 2000;Cambridge University Press, Cambridge.