Protecting Your Right: Verifiable Attribute-Based Keyword Search with Fine-Grained Owner-Enforced Search Authorization in the Cloud

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 4, 2016, Pages 1187-1198

  Sun, Wenhai ^a,b   Yu, Shucheng ^c   Lou, Wenjing ^b   Hou, Y Thomas ^b   Li, Hui ^a  

^a XIDIAN UNIVERSITY   (China)

^b VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^c UNIVERSITY OF ARKANSAS AT LITTLE ROCK   (United States)

Author keywords

attribute based keyword search; Cloud computing; fine grained owner enforced search authorization; multi user search; verifiable search

Indexed keywords

CLOUD COMPUTING; CRYPTOGRAPHY; DATA PRIVACY; TRUSTED COMPUTING;

ATTRIBUTE-BASED ENCRYPTIONS; FINE GRAINED; FUNDAMENTAL SOLUTIONS; KEYWORD SEARCH; MULTI-USER; RESULT VERIFICATIONS; SYMMETRIC CRYPTOGRAPHY; VERIFIABLE SEARCH;

SEARCH ENGINES;

EID: 84963527101     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2355202     Document Type: Article

References (36)

1. W. Sun, S. Yu, W. Lou, Y. T. Hou, and H. Li, "Protecting your right: Attribute-based keyword search with fine-grained ownerenforced search authorization in the cloud," in Proc. IEEE Conf. Comput. Commun., 2014, pp. 226-234.
2. S. Yu, C. Wang, K. Ren, and W. Lou, "Achieving secure, scalable, and fine-grained data access control in cloud computing," in Proc. IEEE Conf. Comput. Commun., 2010, pp. 1-9.
3. M. Li, S. Yu, Y. Zheng, K. Ren, and W. Lou, "Scalable and secure sharing of personal health records in cloud computing using attribute-based encryption," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 1, pp. 131-143, Jan. 2013.
4. S. Kamara and K. Lauter, "Cryptographic cloud storage," in Proc. 14th Int. Conf. Financial CryptographyData Security, 2010, pp. 136-149.
5. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Symp. Security Privacy, 2000, pp. 44-55.
6. Y. Huang, D. Evans, J. Katz, and L. Malka, "Faster secure twoparty computation using garbled circuits," in Proc. 20th USENIX Conf. Security Symp., 2011, p. 35.
7. C. Gentry, "A fully homomorphic encryption scheme," Ph.D. dissertation, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, 2009.
8. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions," in Proc. 13th ACM Conf. Comput. Commun. Security, 2006, pp. 79-88.
9. S. Kamara, C. Papamanthou, and T. Roeder, "Dynamic searchable symmetric encryption," in Proc. ACM Conf. Comput. Commun. Security, 2012, pp. 965-976.
10. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. IEEE Conf. Comput. Commun., 2011, pp. 829-837.
11. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y. T. Hou, and H. Li, "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," in Proc. 8th ACM SIGSAC Symp. Inf., Comput. Commun. Security, 2013, pp. 71-82.
12. F. Bao, R. H. Deng, X. Ding, and Y. Yang, "Private query on encrypted data in multi-user settings," in Information Security Practice and Experience. New York, NY, USA: Springer, 2008, pp. 71-85.
13. Y. Yang, H. Lu, and J. Weng, "Multi-user private keyword search for cloud computing," in Proc. IEEE 3rd Int. Conf. Cloud Comput. Technol. Sci., 2011, pp. 264-271.
14. Y. H. Hwang, and P. J. Lee, "Public key encryption with conjunctive keyword search and its extension to a multi-user system," in Proc. 1st Int. Conf. Pairing, 2007, pp. 2-22.
15. M. Blaze, G. Bleumer, and M. Strauss, "Divertible protocols and atomic proxy cryptography," in Proc. Int. Conf. Theory Appl. Cryptograph. Techn., 1998, pp. 127-144.
16. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu, "Plutus: Scalable secure file sharing on untrusted storage," in Proc. 2nd USENIX Conf. File Storage Technol., 2003, vol. 42, pp. 29-42.
17. D. Boneh, G. Di Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in Proc. Int. Conf. Theory Appl. Cryptograph. Techn., 2004, pp. 506-522.
18. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. 2nd Int. Conf. Appl. Cryptography Netw. Security, 2004, pp. 31-45.
19. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in Proc. 4th Conf. Theory Cryptography, 2007, pp. 535-554.
20. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products," in Proc. 27th Annu. Int. Conf. Adv. Cryptol. Theory Appl. Cryptograph. Techn., 2008, pp. 146-162.
21. M. Li, S. Yu, N. Cao, and W. Lou, "Authorized private keyword search over encrypted data in cloud computing," in Proc. IEEE 31st Int. Conf. Distrib. Comput. Syst., 2011, pp. 383-392.
22. H. Pang and K.-L. Tan, "Authenticating query results in edge computing," in Proc. 20th Int. Conf. Data Eng., 2004, pp. 560-571.
23. H. Pang and K. Mouratidis, "Authenticating the query results of text search engines," Proc. VLDB Endowment, vol. 1, no. 1, pp. 126-137, 2008.
24. C. Wang, N. Cao, K. Ren, and W. Lou, "Enabling secure and efficient ranked keyword search over outsourced cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 8, pp. 1467-1479, Aug. 2012.
25. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, Y. T. Hou, and H. Li, "Verifiable privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 11, pp. 3025-3035, Nov. 2014.
26. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
27. NIST. NIST's dictionary of algorithms and data structures: Inverted index [Online]. Available: http://xlinux.nist.gov/ dads//HTML/invertedIndex.html, 2008.
28. V. Goyal, O. Pandey, A. Sahai, and B. Waters, "Attribute-based encryption for fine-grained access control of encrypted data," in Proc. 13th ACM Conf. Comput. Commun. Security, 2006, pp. 89-98.
29. J. Bethencourt, A. Sahai, and B. Waters, "Ciphertext-policy attribute-based encryption," in Proc. IEEE Symp. Security Privacy, 2007, pp. 321-334.
30. L. Cheung and C. Newport, "Provably secure ciphertext policy ABE," in Proc. 14th ACM Conf. Comput. Commun. Security, 2007, pp. 456-465.
31. S. Yu, C. Wang, K. Ren, and W. Lou, "Attribute based data sharing with attribute revocation," in Proc. 5th ACM Symp. Inf., Comput. Commun. Security, 2010, pp. 261-270.
32. E. Shen, E. Shi, and B. Waters, "Predicate privacy in encryption systems," in Proc. 6th Theory Cryptography Conf., 2009, pp. 457-473.
33. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, "Private information retrieval," J. ACM, vol. 45, no. 6, pp. 965-981, 1998.
34. D. Boneh and M. Franklin, "Identity-based encryption from the Weil pairing," in Proc. 21st Annu. Int. Cryptol. Conf. Adv. Cryptol., 2001, pp. 213-229.
35. W. W. Cohen. Enron Email Dataset [Online]. Available: https:// www.cs.cmu.edu/~enron/, 2009.
36. Pairing-based cryptography library [Online]. Available: http:// crypto.stanford.edu/pbc/, 2013.