Privacy-preserving multi-keyword fuzzy search over encrypted data in the cloud

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2112-2120

  Wang, Bing ^a   Yu, Shucheng ^b   Lou, Wenjing ^a   Hou, Y Thomas ^a  

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

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

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; SEARCH ENGINES;

ALGORITHMIC DESIGN; ENCRYPTED DATA; FUZZY MATCHING; FUZZY SEARCHES; LOCALITY SENSITIVE HASHING; PRIVACY PRESERVING; SEARCH COMPLEXITY; SPELLING ERRORS;

SECURITY OF DATA;

EID: 84904421834     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848153     Document Type: Conference Paper

References (27)

1. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," S&P 2000, vol. 8, pp. 44-55, 2000.
2. W. Sun, B. Wang, N. Cao, M. Li, W. Lou, T. Hou, and H. Li, "Privacypreserving multi-keyword text search in the cloud supporting similaritybased ranking," in ASIACCS 2013, May 2013.
3. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," EUROCRYPTO 2004, pp. 506-522, 2004.
4. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," INFOCOM 2011, pp. 829-837, 2011.
5. Y. Hwang and P. Lee, "Public key encryption with conjunctive keyword search and its extension to a multi-user system," Pairing 2007, pp. 2-22, 2007.
6. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," Theory of Cryptography, vol. 4392, pp. 535-554, 2007.
7. P. Golle, J. Staddon, and B. Waters, "Secure conjunctive keyword search over encrypted data," ACNS 2004, vol. 3089, pp. 31-45, 2004.
8. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, "Secure ranked keyword search over encrypted cloud data," ICDCS 2010, pp. 253-262, 2010.
9. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," ACNS 2005, vol. 3531, pp. 442-455, 2005.
10. R. Curtmola, J. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions," CCS 2006, vol. 19, pp. 79-88, 2006.
11. E.-J. Goh, "Secure indexes," Cryptology ePrint Archive on October 7th, pp. 1-18, 2003.
12. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou, "Fuzzy keyword search over encrypted data in cloud computing," in IEEE INFOCOM 2010, mini-conference, San Diego, CA, USA, March 2010.
13. C. Liu, L. Zhu, L. Li, and Y. Tan, "Fuzzy keyword search on encrypted cloud storage data with small index," ICCCIS 2011, pp. 269-273, 2011.
14. M. Chuah and W. Hu, "Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data," ICDCSW 2011, pp. 273-281, 2011.
15. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," Proceedings of the 30th ACM symposium on Theory of computing, vol. 126, pp. 604-613, 1998.
16. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Communications of the ACM, vol. 13, pp. 422-426, 1970.
17. W. K. Wong, D. W.-l. Cheung, B. Kao, and N. Mamoulis, "Secure knn computation on encrypted databases," SIGMOD 2009, pp. 139-152, 2009.
18. M. Li, S. Yu, K. Ren, and W. Lou, "Securing personal health records in cloud computing: Patient-centric and fine-grained data access control in multi-owner settings," in SecureComm 2010, Singapore, September 7-9 2010.
19. S. Yu, C. Wang, K. Ren, and W. Lou, "Achieving secure, scalable, and fine-grained data access control in cloud computing," in IEEE INFOCOM 2010, San Diego, CA, USA, March 2010.
20. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," SCG 2004, 2004.
21. S. M. Bellovin and W. R. Cheswick, "Privacy-enhanced searches using encrypted bloom filters," 2007.
22. B. Yao, F. Li, and X. Xiao, "Secure nearest neighbor revisited," 2013.
23. E. Shi, J. Bethencourt, T. h. Hubert, C. Dawn, and S. A. Perrig, "Multidimension range query over encrypted data," S&P 2007, pp. 350-364, 2007.
24. E. Shen, E. Shi, and B. Waters, "Predicate privacy in encryption systems," TCC 2009, pp. 457-473, 2009.
25. N. Attrapadung and B. Libert, "Functional encryption for inner product: Achieving constant-size ciphertexts with adaptive security or support for negation," PKC 2010, vol. 6056, pp. 384-402, 2010.
26. Y. Lu, "Privacy-preserving logarithmic-time search on encrypted data in cloud," NDSS 2012, 2012.
27. M. Kuzu, M. S. Islam, and M. Kantarcioglu, "Efficient similarity search over encrypted data," 28th International Conference on Data Engineering, pp. 1156-1167, 2012.