Controlled privacy preserving keyword search

ABSTRACT

Data sharing on public servers has become a popular service on the Internet, in which users can store and share data with other users through public servers. However, because the public servers are not under the control of users, there concerns on the privacy on the users data stored in the servers, which hinders the applications of public data sharing. Although some services, like Yahoo Briefcase, require passwords for data requests, this mechanism is designed to protect the privacy of users' data against malicious outsider users rather than untrusted public servers. Hence, a new approach is needed to protect users' data privacy in public data sharing applications when servers are not trusted.

In this paper, an approach to controlled privacy preserving keyword search is presented to safeguard the privacy of users' data and queries in data sharing applications through public servers. With our approach, 1) users could store and share information with other users without worrying about the servers to compromise their privacies, 2) users can control both the access and the keyword search capability to their data without relying on the servers, and 3) all data requests are well protected from malicious users and the servers.

REFERENCES

• 1: Flickr. http://flickr.com/.
• 2: Xdrive. http://xdrive.com/.
• 3: Yahoo! briefcase. http://briefcase.yahoo.com/.
• 4: Michel Abdalla , Mihir Bellare , Dario Catalano , Eike Kiltz , Tadayoshi Kohno , Tanja Lange , John Malone-Lee , Gregory Neven , Pascal Paillier , Haixia Shi, Searchable Encryption Revisited: Consistency Properties, Relation to Anonymous IBE, and Extensions, Journal of Cryptology, v.21 n.3, p.350-391, March 2008 [doi>10.1007/s00145-007-9006-6]
• 5: J. Baek, R. Safavi-Naini, and W. Susilo. On the integration of public key data encryption and public key encryption with keyword search. In Proc. 9th Information Security Conf. (ISC 2006), volume 4176 of LNCS, pages 217--232. Springer, 2006.
• 6: D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano. Public key encryption with keyword search. In Advances in Cryptology - EUROCRYPT 2004, volume 3027 of LNCS, pages 506--522. Springer, 2004.
• 7: D. Boneh, E.-J. Goh, and K. Nissim. Evaluating 2-dnf formulas on ciphertexts. In Theory of Cryptography (TCC 2005), volume 3378 of LNCS, pages 325--341. Springer, 2005.
• 8: B. Chor, N. Gilboa, and M. Naor. Private information retrieval by keywords. Unpublished manuscript available at http://www.cs.technion.ac.il/~gilboa, 1998.
• 9: B. Chor , O. Goldreich , E. Kushilevitz , M. Sudan, Private information retrieval, Proceedings of the 36th Annual Symposium on Foundations of Computer Science (FOCS'95), p.41, October 23-25, 1995
• 10: M. J. Freedman, K. Nissim, and B. Pinkas. Efficient private matching and set intersection. In Advances in Cryptology - EUROCRYPT 2004, volume 3027 of LNCS, pages 1--19. Springer, 2004.
• 11: W. I. Gasarch. A survey on private information retrieval (column: Computational complexity). Bulletin of the European Association for Theoretical Computer Science, 82:72--107, 2004.
• 12: L. Kissner and D. X. Song. Privacy-preserving set operations. In Advances in Cryptology - CRYPTO 2005, volume 3621 of LNCS, pages 241--257. Springer, 2005.
• 13: R. Ostrovsky and W. E. Skeith III. A survey of single-database private information retrieval: Techniques and applications. In Public Key Cryptography (PKC 2007), volume 4450 of LNCS, pages 393--411. Springer, 2007.
• 14: Dawn Xiaodong Song , David Wagner , Adrian Perrig, Practical Techniques for Searches on Encrypted Data, Proceedings of the 2000 IEEE Symposium on Security and Privacy, p.44, May 14-17, 2000
• 15: Akihiro Yamamura , Taiichi Saito, Private Information Retrieval Based on the Subgroup Membership Problem, Proceedings of the 6th Australasian Conference on Information Security and Privacy, p.206-220, July 11-13, 2001

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION

General Terms:
Security

Keywords:
access control, keyword search, privacy preserving