Privacy-preserving indexing of documents on the network

VLDB Journal

Volumn 18, Issue 4, 2009, Pages 837-856

  Bawa, Mayank ^a   Bayardo Jr , Roberto J ^b   Agrawal, Rakesh ^c   Vaidya, Jaideep ^d  

^a Aster Data Systems   (United States)

^b GOOGLE INC   (United States)

^c MICROSOFT RESEARCH   (United States)

^d RUTGERS UNIVERSITY   (United States)

Author keywords

Distributed search; Indexing; Privacy

Indexed keywords

ALTERNATIVE METHODS; COMPLETE CONTROL; CONTENT PROVIDERS; DATA SETS; DISTRIBUTED CONTENT; DISTRIBUTED SEARCH; INDEXING; NEW INDICES; PRIVACY; PRIVACY PRESERVING; SEARCH PROTOCOLS; TRADE OFF; TRUSTED AUTHORITIES;

CONTENT BASED RETRIEVAL; INDEXING (OF INFORMATION); UBIQUITOUS COMPUTING;

ACCESS CONTROL;

EID: 70350546040     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0129-7     Document Type: Article

References (37)

1. N.R. Adam J.C. Wortman 1989 Security-control methods for statistical databases ACM Comput. Surv. 21 4 515 556 10.1145/76894.76895
2. Bawa, M., Bayardo, R.J. Jr., Rajagopalan, S., Shekita, E.J.: Make it fresh, make it quick-searching a networks of personal webservers. In: Proceedings of the Conference on World Wide Web (WWW) (2003)
3. Bayardo, R.J. Jr., Agrawal, R., Gruhl, D., Somani, A.: YouServ: A web-hosting and content sharing tool for the masses. In: Proceedings of the 11th International Conference on World Wide Web, Honolulu, Hawaii, USA, pp. 345-354 (2002)
4. Bellovin, S., Cheswick, W.: Privacy-enhanced searches using encrypted bloom filters. (2004)
5. Benaloh, J.C.: Secret sharing homomorphisms: keeping shares of a secret secret. In: Proceedings of the Advances in Cryptography (CRYPTO) (1986)
6. B. Bloom 1970 Space/time trade-offs in hash coding with allowable errors Commun. ACM 13 7 422 426 0195.47003 10.1145/362686.362692
7. Blum, M., Goldwasser, S.: An efficient probabilistic public-key encryption that hides all partial information. In: Proceedings of Advances in Cryptology (CRYPTO) (1984)
8. Brin, S., Page, L.: Anatomy of a large-scale hypertextual web search engine. In: Proceedings of the Conference on World Wide Web (WWW) (1998)
9. Chor, B., Goldreich, O., Kushilevitz, E., Sudan, M.: Private information retrieval. In: Proceedings of the Conference on Foundations of Computer Science (FOCS) (1995)
10. Choudhury, A., Maxemchuk, N., Paul, S., Schulzrinne, H.: Copyright protection for electronic publishing over computer networks. AT&T Bell Laboratories Technical Report (1994)
11. Cramer, R., Damgård, I., Nielsen, J.B.: Multiparty computation from threshold homomorphic encryption. Advances in Cryptology-EUROCRYPT 2001. Lecture Notes in Computer Science, vol. 2045, pp. 280-300. Springer, London (2001)
12. Damgård, I.B., Jurik, M.J.: Efficient protocols based on probabilistic encryption using composite degree residue classes. Technical Report RS-00-5, BRICS (2000)
13. Dierks, T., Allen, C.: The tls protocol. RFC 2246, Standards Track, Network Working Group (1999)
14. Dingledine, R., Freedman, M.J., Molnar, D.: The free haven project: Distributed anonymous storage service. In: Proceedings of the Workshop on Design Issues in Anonymity and Unobservability (2000)
15. J. Dyer M. Lindemann R. Perez R. Sailer S.W. Smith L. van Doorn S. Weingart 2001 Building the ibm 4758 secure coprocessor IEEE Comput. 34 57 66
16. Fouque, P.-A., Poupard, G., Stern, J.: Sharing decryption in the context of voting or lotteries. In: Proceedings of the International Conference on Financial Cryptography (2001)
17. Freedman, M.J., Morris, R.: Tarzan: A peer-to-peer anonymizing network layer. In: Proceedings of the Conference on Computer and Communications Security (2002)
18. The freenet project ( http://freenetproject.org )
19. Frier, A., Karlton, P., Kocher, P.: The ssl 3.0 protocol. Netscape Corp., 1996
20. Gertner, Y., Ishai, Y., Kushilevitz, E., Malkin, T.: Protecting data privacy in private information retrieval schemes. In: Proceedings of the Symposium on Theory of Computation (STOC) (1998)
21. The gnutella network ( http://gnutella.com )
22. Goh, E.-J.: Secure indexes. Cryptology ePrint Archive, Report 2003/216 (2003)
23. Goldreich, O.: The Foundations of Cryptography, vol. 2. General Cryptographic Protocols, chap. Cambridge University Press, London (2004)
24. Goldwasser, S.: Multi-party computations: past and present. In: Proceedings of the Symposium on Principles of Distributed Computing (1997)
25. Goldwasser, S., Micali, S., Rackoff, C.: The knowledge complexity of interactive proof-systems. In: Proceedings of the Symposium on Theory of Computing (STOC) (1985)
26. L. Gravano H. Garcia-Molina A. Tomasic 1999 Gloss: Text source discovery over the internet ACM Trans. Database Syst. 24 2 229 264 10.1145/320248.320252
27. Hacigumus, H., Iyer, B., Li, C., Mehrotra, S.: Executing sql over encrypted data in the database-service-provider model. In: Proceedings of the Conference on Management of Data (SIGMOD) (2002)
28. The kazaa media network ( http://www.kazaa.com )
29. C. Landwehr 1981 Formal models of computer security ACM Comput. Surv. 13 3 247 278 10.1145/356850.356852
30. Naccache, D., Stern, J.: A new public key cryptosystem based on higher residues. In: Proceedings of the Conference on Computer and Communications Security (CCS) (1998)
31. Napster file-sharing ( http://www.napster.com )
32. Okamoto, T., Uchiyama, S.: A new public-key cryptosystem as secure as factoring. In: Proceedings of Advances in Cryptology (Eurocrypt) (1998)
33. M.K. Reiter A.D. Rubin 1998 Crowds: Anonymity for Web transactions ACM Trans. Inform. Syst. Secur. 1 1 66 92 10.1145/290163.290168
34. Schadow, G., Grannis, S.J., McDonald, C.J.: Privacy-preserving distributed queries for a clinical case research network. In: Proceedings of the IEEE International Conference on Data Mining; Workshop on Privacy, Security, and Data Mining (2002)
35. Song, D.X., Wagner, D., Perrig, A.: Practical techniques for searches on encrypted data. In: Proceedings of the (IEEE) Symposium on Security and Privacy (2000)
36. Stern, J.P.: A new and efficient all or nothing disclosure of secrets protocol. In: Kazuo, O., Dingyi, P. (eds.) Advances in Cryptology-ASIACRYPT'98, number 1514 in Lecture Notes in Computer Science (1998)
37. Syverson, P., Goldschlag, D.M., Reed, M.G.: Anonymous connections and onion routing. In: Proceedings of the IEEE Symposium on Security and Privacy (1997)