Personalized search using identity-based hashing

ABSTRACT

This paper presents a method to retrieve shared information on tagging systems more easily using ordinary search engines. This paper focuses on sharing multimedia data, such as photos and videos, and describes a method of personalized searches with privacy protection by using an identity-based hashing function. Secure implementation and seamless integration into current search services, without any changes, are also described. That is, this method can be used in the current computing environment. Evaluations showed that the additional storage requirement is only 10% and that the system responds in 10 seconds with 1000 dummy results for anonymization.

REFERENCES

• 1: S. Golder and B. A. Huberman, "The Structure of Collaborative Tagging Systems", http://www.citebase.org/cgibin/citations?id=oai:arXiv.org:cs/0508082, 2005.
• 2: T. Hammond, T. Hannay, B. Lund, and J. Scott, "Social Bookmarking Tools (I)", http://www.dlib.org/dlib/april05/hammond/04hammond.html, April 2005.
• 3: G. Begelman, P. Keller, and F. Smadja, "Automated Tag Clustering: Improving search and exploration in the tag space", Collaborative Web Tagging Workshop, WWW2006.
• 4: A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey", Internet Math. 1, No. 4, pp.485--509, 2003.
• 5: S. M. Bellovin and W. R. Cheswick, "Privacy-enhanced searches using encrypted Bloom filters", Draft, 2004. http://www.research.att.com/~smb/papers/bloom-encrypt.ps
• 6: E.-J. Goh, "Secure indexes", in Cryptology ePrint Archive: Report 2003/216, February, 2004.
• 7: Dan Boneh , Matthew Franklin, Identity-Based Encryption from the Weil Pairing, SIAM Journal on Computing, v.32 n.3, p.586-615, 2003 [doi>10.1137/S0097539701398521]
• 8: D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public-key encryption with keyword search", In C. Cachin, editor, Proceedings of Eurocrypt 2004.
• 9: D. Boneh and B. Waters, "Collusion resistant broadcast encryption with short ciphertexts and private keys", In Proceedings of Crypto 2005.
• 10: R. Ostrovsky and W. E. Skeith III, "Private searching on streaming data", In Victor Shoup, editor, CRYPTO, volume 3621 of Lecture Notes in Computer Science, pp.223--240, Springer, 2005.
• 11: J. Baek, R. Safiavi-Naini, and W. Susilo, "Public Key Encryption with Keyword Search Revisited", Available on Cryptology ePrint Archive, Report 2005/119.
• 12: Adam Barth , Anupam Datta , John C. Mitchell , Helen Nissenbaum, Privacy and Contextual Integrity: Framework and Applications, Proceedings of the 2006 IEEE Symposium on Security and Privacy, p.184-198, May 21-24, 2006 [doi>10.1109/SP.2006.32]
• 13: A. Barth, D. Boneh, and B. Waters, "Private Encrypted Content Distribution Using Private Broadcast Encryption", In Proceedings of the 10th Financial Cryptography and Data Security Conference. Springer-Verlag, 2006.
• 14: G. Jeh and J. Widom, "Scaling personalized web search", Stanford University Technical Report, 2002.
• 15: Reiner Kraft , Chi Chao Chang , Farzin Maghoul , Ravi Kumar, Searching with context, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135847]
• 16: T. Narten , R. Draves, Privacy Extensions for Stateless Address Autoconfiguration in IPv6, RFC Editor, 2001
• 17: E. Michlmayr, "A Case Study on Emergent Semantics in Communities", ISWC2005, November 2005.
• 18: David R. Millen , Jonathan Feinberg , Bernard Kerr, Dogear: Social bookmarking in the enterprise, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124792]
• 19: Felipe Saint-Jean , Aaron Johnson , Dan Boneh , Joan Feigenbaum, Private web search, Proceedings of the 2007 ACM workshop on Privacy in electronic society, October 29-29, 2007, Alexandria, Virginia, USA [doi>10.1145/1314333.1314351]
• 20: Yabo Xu , Ke Wang , Benyu Zhang , Zheng Chen, Privacy-enhancing personalized web search, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242652]
• 21: Vassilios S. Verykios , Elisa Bertino , Igor Nai Fovino , Loredana Parasiliti Provenza , Yucel Saygin , Yannis Theodoridis, State-of-the-art in privacy preserving data mining, ACM SIGMOD Record, v.33 n.1, March 2004 [doi>10.1145/974121.974131]
• 22: Sheng Zhong , Zhiqiang Yang , Rebecca N. Wright, Privacy-enhancing k-anonymization of customer data, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 13-15, 2005, Baltimore, Maryland [doi>10.1145/1065167.1065185]
• 23: W. Gasarch, "A Survey on Private Information Retrieval", The Bulletin of the EATCS, Vol. 82, pp.72--107, 2004.
• 24: Greasemonkey, http://greasemonkey.mozdev.org/

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.1 Public Policy Issues
          Subjects: Privacy

General Terms:
Experimentation, Security

Keywords:
anonymity, digital identity, identity-based hashing, personalized search, private information retrieval