H(κ)-private information retrieval from privacy-uncooperative queryable databases

Online Information Review

Volumn 33, Issue 4, 2009, Pages 720-744

  Domingo Ferrer, Josep ^a   Solanas, Agusti ^a   Castellà Roca, Jordi ^a  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Information retrieval; Internet; Search engines

Indexed keywords

DATA-BASE SERVERS; DESIGN/METHODOLOGY/APPROACH; GENERAL PUBLICS; INTERNET SEARCH ENGINE; INTERNET USERS; PRIVACY PROBLEMS; PRIVATE INFORMATION RETRIEVAL; REAL INTEREST; VERY LARGE DATABASE; WEB SEARCH ENGINES;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DATABASE SYSTEMS; ENGINES; INFORMATION RETRIEVAL; INFORMATION SERVICES; INTERNET; INTERNET PROTOCOLS; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 70249087299     PISSN: 14684527     EISSN: None     Source Type: Journal    
DOI: 10.1108/14684520910985693     Document Type: Article

References (17)

1. AOL (2006), "AOL keyword searches" (online), available at: http://dontdelete.com/default.asp (accessed 2 December 2008).
2. Beimel, A., Ishai, Y. and Malkin, T. (2004), "Reducing the servers computation in private information retrieval: PIR with preprocessing", Journal of Cryptology, Vol.17, pp. 125-151.
3. Chor, B., Gilboa, N. and Naor, M. (1997), Technical Report TR CS0917, Private information retrieval by keywords, Department of Computer Science, Technion, Israel Institute of Technology, Haifa.
4. Chor, B., Goldreich, O., Kushilevitz, E. and Sudan, M. (1995), "Private information retrieval", in Proccedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS), 23-25 October, IEEE, pp. 41-50.
5. Chor, B., Goldreich, O., Kushilevitz, E. and Sudan, M. (1998), "Private information retrieval", Journal of the ACM, Vol.45, pp. 965-981.
6. Domingo-Ferrer, J. (2007), "A three-dimensional conceptual framework for database privacy, in Secure Data Management - 4th VLDB Workshop (SDM 2007)", Lecture Notes in Computer Science, Vol.4721, Springer, Berlin and Heidelberg, pp. 193-202.
7. Domingo-Ferrer, J. and Solanas, A. (2008), "A measure of variance for nominal hierarchical attributes", Information Sciences, Vol.178, pp. 4644-4655.
8. Domingo-Ferrer, J., Sebe, F. and Solanas, A. (2008), "A polynomial-time approximation to optimal multivariate microaggregation", Computers and Mathematics with Applications, Vol.55, pp. 714-732.
9. Goldwasser, S. and Micali, S. (1984), "Probabilistic encryption", Journal of Computer and Systems Science, Vol.28 No.1, pp. 270-299.
10. Howe, D.C. and Nissenbaum, H. (2009), "TrackMeNot: Resisting surveillance in web search", in Kerr, I., Steeves, V. and Lucock, C. (Eds), Lessons from the Identity Trail: Privacy, Anonymity and Identity in a Networked Society, Oxford University Press, Oxford.
11. Kushilevitz, E. and Ostrovsky, R. (1997), "Replication is not needed: Single database, computationally-private information retrieval", in Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 20-22 October, IEEE, pp. 364-373.
12. Lane, J., Heus, P. and Mulcahy, T. (2008), "Data access in a cyber world: Making use of cyberinfrastructure", Transactions on Data Privacy, Vol.1 No.1, pp. 2-16.
13. Leech, G., Rayson, P. and Wilson, A. (2001), Word Frequencies in Written and Spoken English: Based on the British National Corpus, Longman, London.
14. Ostrovsky, R. and Skeith, W.E. III (2007), "A survey of single-database PIR: Techniques and applications, in public key cryptography - PKC 2007", Lecture Notes in Computer Science, Vol.4450, Springer, Berlin and Heidelberg, pp. 393-411.
15. Samarati, P. and Sweeney, L. (1998), Protecting privacy when disclosing information: K-anonymity and its enforcement through generalization and suppression, Technical report, SRI International, Menlo Park, CA.
16. Shannon, C.E. (1948), "A mathematical theory of communication", Bell Systems Technical Journal, Vol.14 No.1, pp. 7-13.
17. Staddon, J., Golle, P. and Zimny, B. (2007), "Web-based inference detection", in Proceedings of the 16th USENIX Security Symposium, The Advanced Computer Systems Association, pp. 71-86.