Fuzzy keyword search over encrypted data in cloud computing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Li, Jin ^a   Wang, Qian ^a   Wang, Cong ^a   Cao, Ning ^b   Ren, Kui ^a   Lou, Wenjing ^b  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^b WORCESTER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; CLOUD DATA; DATA UTILIZATION; EDIT DISTANCE; ENCRYPTED DATA; ENCRYPTION SCHEMES; EXACT MATCH; KEYWORD SEARCH; PRIVACY PRESERVING; SEARCHING BEHAVIOR; SECURITY ANALYSIS; SENSITIVE DATAS; SENSITIVE INFORMATIONS; SYSTEM USABILITY;

CRYPTOGRAPHY; DISTRIBUTED COMPUTER SYSTEMS; NETWORK SECURITY;

DATA PRIVACY;

EID: 77953308681     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462196     Document Type: Conference Paper

References (16)

1. Google, "Britney spears spelling correction," Referenced online at http://www.google.com/jobs/britney.html, June 2009.
2. M. Bellare, A. Boldyreva, and A. O'Neill, "Deterministic and efficiently searchable encryption," in Proceedings of Crypto 2007, volume 4622 of LNCS. Springer-Verlag, 2007.
3. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. of IEEE Symposium on Security and Privacy'00, 2000.
4. E.-J. Goh, "Secure indexes," Cryptology ePrint Archive, Report 2003/216, 2003, http://eprint.iacr.org/.
5. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in Proc. of EUROCRYP'04, 2004.
6. B. Waters, D. Balfanz, G. Durfee, and D. Smetters, "Building an encrypted and searchable audit log," in Proc. of 11th Annual Network and Distributed System, 2004.
7. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Proc. of ACNS'05, 2005.
8. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions," in Proc. of ACM CCS'06, 2006.
9. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in Proc. of TCC'07, 2007, pp. 535-554.
10. F. Bao, R. Deng, X. Ding, and Y. Yang, "Private query on encrypted data in multi-user settings," in Proc. of ISPEC'08, 2008.
11. C. Li, J. Lu, and Y. Lu, "Efficient merging and filtering algorithms for approximate string searches," in Proc. of ICDE'08, 2008.
12. A. Behm, S. Ji, C. Li, , and J. Lu, "Space-constrained gram-based indexing for efficient approximate string search," in Proc. of ICDE'09.
13. S. Ji, G. Li, C. Li, and J. Feng, "Efficient interactive fuzzy keyword search," in Proc. of WWW'09, 2009.
14. J. Feigenbaum, Y. Ishai, T. Malkin, K. Nissim, M. Strauss, and R. N. Wright, "Secure multiparty computation of approximations," in Proc. of ICALP'01.
15. R. Ostrovsky, "Software protection and simulations on oblivious rams," Ph.D dissertation, Massachusetts Institute of Technology, 1992.
16. V. Levenshtein, "Binary codes capable of correcting spurious insertions and deletions of ones," Problems of Information Transmission, vol. 1, no. 1, pp. 8-17, 1965.