Toward Efficient Multi-Keyword Fuzzy Search over Encrypted Outsourced Data with Accuracy Improvement

IEEE Transactions on Information Forensics and Security

Volumn 11, Issue 12, 2016, Pages 2706-2716

  Fu, Zhangjie ^a,b   Wu, Xinle ^a   Guan, Chaowen ^b   Sun, Xingming ^a   Ren, Kui ^b  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

^b the State University of New York   (United States)

Author keywords

fuzzy search; multi keyword search; Outsourcing security; privacy preserving; searchable encryption

Indexed keywords

ALUMINUM; DATA PRIVACY; NATURAL LANGUAGE PROCESSING SYSTEMS; SEARCH ENGINES;

ACCURACY IMPROVEMENT; CURRENT CLOUD COMPUTING; FUZZY SEARCHES; LOCALITY SENSITIVE HASHING; MULTI KEYWORDS; PRIVACY PRESERVING; SEARCHABLE ENCRYPTIONS; TRANSFORMATION BASED;

CRYPTOGRAPHY;

EID: 84991088919     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2016.2596138     Document Type: Article

References (32)

1. B. Wang, S. Yu, W. Lou, Y. T. Hou, "Privacy-preserving multikeyword fuzzy search over encrypted data in the cloud," in Proc. IEEE INFOCOM, Apr./May 2014, pp. 2112-2120.
2. N. Cao, C. Wang, M. Li, K. Ren, W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. IEEE INFOCOM, Apr. 2011, pp. 829-837.
3. W. Sun et al., "Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking," in Proc. 8th ASIACCS, 2013, pp. 71-82.
4. Z. Xu, W. Kang, R. Li, K. C. Yow, C.-Z. Xu, "Efficient multikeyword ranked query on encrypted data in the cloud," in Proc. 18th IEEE Int. Conf. Parallel Distrib. Syst., Dec. 2012, pp. 244-251.
5. Z. Xia, X. Wang, X. Sun, Q. Wang, "A secure and dynamic multikeyword ranked search scheme over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Feb. 2016, doi: 10.1109/TPDS.2015.2401003.
6. Z. Fu, J. Shu, X. Sun, D. Zhang, "Semantic keyword search based on trie over encrypted cloud data," in Proc. 2nd Int. Workshop Security Cloud Comput., Kyoto, Japan, Jun. 2014, pp. 59-62.
7. Z. Fu, J. Shu, X. Sun, N. Linge, "Smart cloud search services: Verifiable keyword-based semantic search over encrypted cloud data," IEEE Trans. Consum. Electron., vol. 60, no. 4, pp. 762-770, Nov. 2014.
8. M. Chuah and W. Hu, "Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data," in Proc. 31st Int. Conf. Distrib. Comput. Syst. Workshops (ICDCSW), Jun. 2011, pp. 273-281.
9. C. Liu, L. Zhu, L. Li, Y. Tan, "Fuzzy keyword search on encrypted cloud storage data with small index," in Proc. ICCCIS, Sep. 2011, pp. 269-273.
10. R. Curtmola, J. Garay, S. Kamara, R. Ostrovsky, "Searchable symmetric encryption: Improved definitions and efficient constructions," in Proc. CCS, 2006, pp. 79-88.
11. M. Kuzu, M. S. Islam, M. Kantarcioglu, "Efficient similarity search over encrypted data," in Proc. 28th IEEE Int. Conf. Data Eng., Washington, DC, USA, Apr. 2012, pp. 1156-1167.
12. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, W. Lou, "Fuzzy keyword search over encrypted data in cloud computing," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-5.
13. J.Wang, X. Yu, M. Zhao, "Privacy-preserving ranked multi-keyword fuzzy search on cloud encrypted data supporting range query," Arabian J. Sci. Eng., vol. 40, no. 8, pp. 2375-2388, 2015.
14. E.-J. Goh, "Secure indexes," in Proc. Cryptol. ePrint Arch. Oct. 2003, pp. 1-19.
15. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. 30th ACM Symp. Theory Comput., 1998, pp. 604-613.
16. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
17. X. Xiao, F. Li, B. Yao, "Secure nearest neighbor revisited," in Proc. Int. Conf. Data Eng., 2013, pp. 733-744.
18. M. Datar, N. Immorlica, P. Indyk, V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. SCG, 2004, pp. 253-262.
19. RFC. Request for Comments, accessed on Jul. 1, 2016. [Online]. Available: http://www.ietf.org/rfc.html
20. M. F. Porter, "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.
21. J. B. Lovins, "Development of a stemming algorithm," Mech. Transl. Comput. Linguistics, vol. 11, pp. 22-31, Mar./Jun. 1968.
22. I. H. Witten, A. Moffat, T. C. Bell, "Managing gigabytes: Compressing and indexing documents and images," IEEE Trans. Inf. Theory, vol. 41, no. 6, pp. 2101-2102, Nov. 1995.
23. D. Boneh and B. Waters, "Conjunctive, subset, range queries on encrypted data," in Proc. 4th Theory Cryptogr. Conf., Amsterdam, Netherlands, Feb. 2007, pp. 535-554.
24. P. Golle, J. Staddon, B. Waters, "Secure conjunctive keyword search over encrypted data," in Proc. 2nd Int. Conf. ACNS, Yellow Mountain, China, Jun. 2004, pp. 31-45.
25. D. X. Song, D. Wagner, A. Perrig, "Practical techniques for searches on encrypted data," in Proc. SP, 2000, pp. 44-55.
26. C. Wang, N. Cao, J. Li, K. Ren, W. Lou, "Secure ranked keyword search over encrypted cloud data," in Proc. 30th IEEE Int. Conf. Distrib. Comput. Syst., Genoa, Italy, Jun. 2010, pp. 253-262.
27. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Proc. ACNS, 2005, pp. 442-455.
28. J. Wang, X. Chen, X. Huang, I. You, Y. Xiang, "Verifiable auditing for outsourced database in cloud computing," IEEE Trans. Comput., vol. 64, no. 11, pp. 3293-3303, Nov. 2015.
29. W. Zhang, Y. Lin, Q. Gu, "Catch you if you misbehave: Ranked keyword search results verification in cloud computing," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2015.2481389.
30. H. Li, Y. Yang, T. H. Luan, X. Liang, L. Zhou, X. S. Shen, "Enabling fine-grained multi-keyword search supporting classified sub-dictionaries over encrypted cloud data," IEEE Trans. Dependable Secure Comput., vol. 13, no. 3, pp. 312-325, May/Jun. 2016.
31. B. Wang, W. Song, W. Lou, Y. T. Hou, "Inverted index based multi-keyword public-key searchable encryption with strong privacy guarantee," in Proc. IEEE INFOCOM, Apr./May 2015, pp. 2092-2100.
32. Z. Fu, K. Ren, J. Shu, X. Sun, F. Huang, "Enabling personalized search over encrypted outsourced data with efficiency improvement," IEEE Trans. Parallel Distrib. Syst., to be published, doi: 10.1109/TPDS.2015.2506573.