Achieving usable and privacy-assured similarity search over outsourced cloud data

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 451-459

  Wang, Cong ^a   Ren, Kui ^a   Yu, Shucheng ^b   Urs, Karthik Mahendra Raje ^a  

^a ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD DATA; COMPLEX DATA; DATA FILES; DATA SETS; DATA USERS; DATA UTILIZATION; DOCUMENT COLLECTION; ECONOMIC SAVINGS; EDIT DISTANCE; ENCRYPTED DATA; KEYWORD SEARCH; MECHANISM DESIGN; NEW CONSTRUCTIONS; OUTSOURCE; PLAINTEXT; PRIVACY PRESERVING; SEARCH TIME; SERVICE-BASED; SIMILARITY METRICS; SIMILARITY SEARCH; SYSTEM USABILITY;

CRYPTOGRAPHY; INFORMATION MANAGEMENT; MACHINE DESIGN; SEARCH ENGINES; TEXT PROCESSING;

DATA PRIVACY;

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

References (23)

1. S. Kamara and K. Lauter, "Cryptographic cloud storage," in Proc. of Financial Cryptography Workshops, Jan. 2010.
2. M. Armbrust et al., "A view of cloud computing," Communications of the ACM, vol. 53, no. 4, pp. 50-58, April 2010.
3. Cloud Security Alliance, "Security guidance for critical areas of focus in cloud computing," http://www.cloudsecurityalliance.org, Dec. 2009.
4. C. Li, B. Wang, and X. Yang, "Vgram: Improving performance of approximate queries on string collections using variable-length grams,"in Proc. of VLDB, 2007, pp. 303-314.
5. Z. Zhang, M. Hadjieleftheriou, B. C. Ooi, and D. Srivastava, "Bed-tree: an all-purpose index structure for string similarity search based on edit distance," in Proc. of SIGMOD, 2010, pp. 915-926.
6. D. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. of IEEE Symposium on Security and Privacy, 2000, pp. 44-55.
7. E.-J. Goh, "Secure indexes," Cryptology ePrint Archive, Report 2003/216, 2003, http://eprint.iacr.org/.
8. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search," in Proc. of EUROCRYPT, 2004.
9. Y.-C. Chang and M. Mitzenmacher, "Privacy preserving keyword searches on remote encrypted data," in Proc. of ACNS, 2005.
10. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions,"in Proc. of ACM CCS, 2006, pp. 79-88.
11. P. Samarati and S. De Capitani di Vimercati, "Data protection in outsourcing scenarios:issues and directions," in Proc. of ASIACCS, 2010.
12. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou, "Fuzzy keyword search over encrypted data in cloud computing," in Proc. of IEEE INFOCOM, Mini-Conference, 2010, pp. 441-445.
13. Amazon.com, "Amazon elastic compute cloud," http://aws.amazon.com/ ec2/, 2011.
14. M. Bellare, A. Boldyreva, and A. O'Neill, "Deterministic and efficiently searchable encryption," in Proc. of CRYPTO, 2007, pp. 535-552.
15. 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.
16. B. Bloom, "Space/time trade-offs in hash coding with allowable errors,"Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
17. RFC, "Request For Comments Database," http://www.ietf.org/rfc. html.
18. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," in Proc. of TCC, 2007, pp. 535-554.
19. P. Golle, J. Staddon, and B. R. Waters, "Secure Conjunctive Keyword Search over Encrypted Data," in Proc. of ACNS, 2004, pp. 31-45.
20. L. Ballard, S. Kamara, and F. Monrose, "Achieving efficient conjunctive keyword searches over encrypted data," in Proc. of ICICS, 2005.
21. E. Shi, J. Bethencourt, T.-H. H. Chan, D. Song, and A. Perrig, "Multidimensional range query over encrypted data," in Proc. of IEEE Symposium on Security and Privacy, 2007, pp. 350-364.
22. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, "Secure ranked keyword search over encrypted cloud data," in Proc. of ICDCS, 2010.
23. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data," in Proc. of INFOCOM, 2011, pp. 829-837.