Single-database private information retrieval schemes : Overview, performance study, and usage with statistical databases

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

Volumn 4302, Issue , 2006, Pages 257-265

  Melchor, Carlos Aguilar ^a   Deswarte, Yves ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; STATISTICS;

COMMUNICATION PERFORMANCE; GLOBAL COMMUNICATION; OBLIVIOUS TRANSFER; PERFORMANCE MEASURE; PERFORMANCE STUDY; PRIVATE INFORMATION RETRIEVAL; RESEARCH FIELDS; STATISTICAL DATABASE;

DATABASE SYSTEMS;

EID: 77958470354     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11930242_22     Document Type: Conference Paper

References (11)

1. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private Information Retrieval. In: FOCS: IEEE Symposium on Foundations of Computer Science (FOCS). (1995) 41–50
2. Stern, J.P.: A New Efficient All-Or-Nothing Disclosure of Secrets Protocol. In Ohta, K., Pei, D., eds.: ASIACRYPT. Volume 1514 of Lecture Notes in Computer Science., Springer (1998) 357–371
3. Mann, E.: Private Access to Distributed Information, Technion Master’s Thesis, Israel (2004)
4. Cachin, C., Micali, S., Stadler, M.: Computationally Private Information Retrieval with Polylogarithmic Communication. In: EUROCRYPT: Advances in Cryptology: Proceedings of EUROCRYPT. (1999) 402–414
5. Chang, Y.C.: Single Database Private Information Retrieval with Logarithmic Communication. In: ACISP: Information Security and Privacy: Australasian Conference. (2004) 50–61
6. Lipmaa, H.: An Oblivious Transfer Protocol with Log-Squared Communication. In Zhou, J., Lopez, J., Deng, R.H., Bao, F., eds.: ISC. Volume 3650 of Lecture Notes in Computer Science., Springer (2005) 314–328
7. Gentry, C., Ramzan, Z.: Single-Database Private Information Retrieval with Constant Communication Rate. In: ICALP: Annual International Colloquium on Automata, Languages and Programming. (2005) 803–815
8. Kushilevitz, E., Ostrovsky, R.: Replication Is Not Needed: Single Database, Computationally-Private Information Retrieval (extended abstract). In: FOCS: IEEE Symposium on Foundations of Computer Science (FOCS). (1997) 364–373
9. Damgrd, I., Jurik, M.: A Length-Flexible Threshold Cryptosystem with Applications. In: ACISP 2003. (2003) 350–364
10. Traub, J.F., Yemini, Y., Wozniakowski, H.: The statistical security of a statistical database. ACM Trans. Database Syst. 9(4) (1984) 672–679
11. Beck, L.L.: A security machanism for statistical database. ACM Trans. Database Syst. 5(3) (1980) 316–338