Symmetrically private information retrieval

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

Volumn 1977, Issue , 2000, Pages 225-236

  Mishra, Sanjeev Kumar ^a   Sarkar, Palash ^b  

^a CISCO SYSTEMS   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Cryptographic Protocols; Private Information retrieval (PIR); Probabilistic Encryption; Quadratic Residuacity Assumption (QRA); Symmetrically Private Information Retrieval (SPIR)

Indexed keywords

CRYPTOGRAPHY; DATABASE SYSTEMS;

CRYPTOGRAPHIC PROTOCOLS; PRIVATE INFORMATION RETRIEVAL; PROBABILISTIC ENCRYPTION; QUADRATIC RESIDUACITY ASSUMPTION (QRA); SYMMETRICALLY PRIVATE INFORMATION RETRIEVALS;

INFORMATION RETRIEVAL;

EID: 84947738663     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (9)

1. A. Ambainis. An upper bound on the communication complexity of private information retrieval. In Proc. of the 24th ICALP. Lecture Notes in Computer Science. vol. 1256. Springer-Verlag, New York, 1997, pp.401-407. 226
2. B. Chor, O. Goldreich, E. Kushilevitz, and M. Sudan. Private information retrieval. In Proceedings of 36th Annual Symposium on Foundation of Computer Science. IEEE. Milwaukee, Wisconsin, 23-25 October 1995, pp.41-50. Journal version in JACM, vol. 45(6), 1998, pp.965-981. 225, 226, 226, 228
3. B. Chor, and N. Gilboa. Computationally private information retrieval. In Proceedings of the 29th Annual Symposium on Theory of Computing, El Paso, Tex., May 4-6, 1997. ACM, New York, pp294-303. 226
4. David A. Cooper, and Kenneth P. Birman. Preserving privacy in a network of mobile computers. Proc. IEEE Symposium on Security and Privacy,1995, pp.26-38. 225
5. G. Di Crescenzo, T. Malkin, and R. Ostrovsky. Single database private information retrieval implies oblivious transfer. In Proceedings of EUROCRYPT’00, 2000. 228
6. Y. Gertner, Y. Ishai, E. Kushilevitz, and T. Malkin. Protecting data privacy in private information retrieval schemes. In Proceedings of the 30th Annual Symposium on Theory of Computing, Dallas, Tex., May 23-26, 1998. ACM, New York, pp.151-160. 226, 228
7. E. Kushilevitz, and R. Ostrovsky. Replication is not needed : single database computationally-private information retrieval. In Proceedings of 38th Annual Symposium on Foundation of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., 1997, pp. 364-373. 226, 226, 226, 226, 227, 227, 228, 228, 230, 231, 231, 232, 234, 234, 234, 235
8. E. Mann. Private access to distributed information. Master’s thesis, Technion, Israel Institute of Technology, Hafia, 1998. 227, 228
9. S.K. Mishra. On symmetrically private information retrieval. MTech, Computer Science Dissertation Series, Indian Statistical Institute, Calcutta, 2000. Also available at Cryptology ePrint archive, http://eprint.iacr.org, 2000/041. 228, 228, 235