Almost optimal private information retrieval

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2482, Issue , 2003, Pages 209-223

  Asonov, Dmitri ^a   Freytag, Johann Christoph ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Efficient realization of privacy services

Indexed keywords

DATABASE SYSTEMS; INFORMATION RETRIEVAL;

DATA-BASE SERVERS; EFFICIENT REALIZATION OF PRIVACY SERVICES; LARGE DATABASE; OFFLINE; ONLINE COMPUTATIONS; PRIVATE INFORMATION RETRIEVAL; SECURE COPROCESSOR;

QUERY PROCESSING;

EID: 39049088061     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36467-6_16     Document Type: Conference Paper

References (23)

1. D. Asonov and J.-C. Freytag. Almost optimal private information retrieval. Tech. Report HUB-IB-156, Humboldt University Berlin, November 2001.
2. D. Asonov and J.-C. Freytag. Private information retrieval, optimal for users and secure coprocessors. Tech. Report HUB-IB-159, Humboldt University Berlin, May 2001.
3. A. Ambainis. Upper bound on the communication complexity of private information retrieval. In Proceedings of 24th ICALP, 1997.
4. D. Asonov. Private information retrieval - an overview and current trends. In Proceedings of the ECDPvA Workshop, Informatik 2001, Vienna, Austria, September 2001.
5. F. Bao, R. H. Deng, and P. Feng. An efficient and practical scheme for privacy protection in the e-commerce of digital goods. In Proc. of the 3rd Intl. Conference on Information Security and Cryptology, December 2000.
6. A. Beimel and Y. Ishai. Information-theoretic private information retrieval: A unified construction. ECCC Report TR01-015, February 2001.
7. A. Beimel, Y. Ishai, and T. Malkin. Reducing the servers computation in private information retrieval: PIR with preprocessing. In Proceedings of CRYPTO’00, 2000.
8. B. Chor and N. Gilboa. Computationally private information retrieval. In Proceedings of 29th STOC, 1997.
9. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In Proceedings of 36th FOCS, 1995.
10. G. D. Crescenzo, Y. Ishai, and R. Ostrovsky. Universal service-providers for database private information retrieval. In Proceedings of 17th PODC, 1998.
11. C. Cachin, S. Micali, and M. Stadler. Computationally private information retrieval with polylogarithmic communication. In Proceedings of EURO-CRYPT’99, 1999.
12. J. G. Dyer, M. Lindemann, R. Perez, R. Sailer, L. Doorn, S. Smith, and S. Weingart. Building the IBM 4758 Secure Coprocessor. In IEEE Computer, 43(10), October 2001.
13. Y. Gertner, S. Goldwasser, and T. Malkin. A random server model for private information retrieval. In Proceedings of 2nd RANDOM, 1998.
14. E. T. Jaynes. Probability theory: the logic of science. http://omega.math.albany.edu: 8008/JaynesBook.html, 1994.
15. D. E. Knuth. The art of computer programming, volume 2. Addison-Wesley, second edition, Jan 1981.
16. E. Kushilevitz and R. Ostrovsky. Replication is NOT needed: Single-database computationally private information retrieval. In Proceedings of 38th FOCS, 1997.
17. A. Kiayias and M. Yung. Secure games with polynomial expressions. In Proceedings of 28th ICALP, 2001.
18. B. Schneier. Applied Cryptography. Wiley, New York, 2nd edition, 1996.
19. Shannon. A mathematical theory of communication. Bell Systems Technical Journal, 27, 1948.
20. C. P. Schnorr and M. Jakobsson. Security of signed elgamal encryption. In Proceedings of ASIACRYPT’00, LNCS 1976, December 2000.
21. S. W. Smith, E. R. Palmer, and S. H. Weingart. Using a high-performance, programmable secure coprocessor. In Proceedings of the 2nd International Conference on Financial Cryptography, February 1998.
22. S. W. Smith and D. Safford. Practical private information retrieval with secure coprocessors. Technical report, IBM Research Division, T.J. Watson Research Center, July 2000.
23. S. W. Smith and D. Safford. Practical server privacy with secure coprocessors. IBM Systems Journal, 40(3), September 2001.