Secure semantic expansion based search over encrypted cloud data supporting similarity ranking
详细信息 查看全文
- 作者：Zhihua Xia ; Yanling Zhu ; Xingming Sun ; Lihong Chen
- 关键词：Secure ; Semantic expansion ; Rank ; Semantic relationship library ; Cloud data
- 刊名：Journal of Cloud Computing
- 出版年：2014
- 出版时间：December 2014
- 年：2014
- 卷：3
- 期：1
- 全文大小：1,246 KB
- 参考文献：1. Ren, K, Wang, C, Wang, Q (2012) Security challenges for the public cloud. IEEE Internet Comput 16: pp. 69-73 CrossRef
2. Kamara, S, Lauter, K (2010) Cryptographic cloud storage. Financial Cryptography and Data Security. Springer, Berlin/Heidelberg, pp. 136-149 CrossRef
3. Song, DX, Wagner, D, Perrig, A (2000) Practical techniques for searches on encrypted data. Proceedings of IEEE Symposium on Security and Privacy. IEEE, Berkeley, California, pp. 44-55
4. Goh, E-J (2003) Secure indexes. Cryptology ePrint Archive, Report 2003/216.
5. Boneh, D, Crescenzo, G, Ostrovsky, R, Persiano, G (2004) Public key encryption with keyword search. Advances in Cryptology-Eurocrypt 2004. Springer, Berlin/Heidelberg, pp. 506-522 CrossRef
6. Chang, Y-C, Mitzenmacher, M (2005) Privacy preserving keyword searches on remote encrypted data. Applied Cryptography and Network Security. Springer, Berlin/Heidelberg, pp. 442-455 CrossRef
7. Curtmola R, Garay J, Kamara S, Ostrovsky R (2006) Searchable symmetric encryption: improved definitions and efficient constructions. In: Proceedings of the 13th ACM conference on Computer and communications security. ACM, Alexandria, VA, USA, pp 79-8
8. Bellare, M, Boldyreva, A, O’Neill, A (2007) Deterministic and efficiently searchable encryption. Advances in Cryptology-CRYPTO 2007. Springer, Berlin/Heidelberg, pp. 535-552 CrossRef
9. Wang, C, Cao, N, Li, J, Ren, K, Lou, W (2010) Secure ranked keyword search over encrypted cloud data. 30th IEEE International Conference on Distributed Computing Systems (ICDCS). IEEE, Genoa, Italy, pp. 253-262
10. Wang, C, Cao, N, Ren, K, Lou, W (2012) Enabling secure and efficient ranked keyword search over outsourced cloud data. IEEE Trans Parallel Distrib Syst 23: pp. 1467-1479 CrossRef
11. Cao, N, Wang, C, Li, M, Ren, K, Lou, W (2011) Privacy-preserving multi-keyword ranked search over encrypted cloud data. Proceedings of IEEE INFOCOM. IEEE, Shanghai, China, pp. 829-837
12. Yang, C, Zhang, W, Xu, J, Xu, J, Yu, N (2012) A Fast Privacy-Preserving Multi-keyword Search Scheme on Cloud Data. International Conference on Cloud and Service Computing (CSC). IEEE, Shanghai, China, pp. 104-110
13. Stefanov, E, Papamanthou, C, Shi, E (2014) Practical Dynamic Searchable Encryption with Small Leakage. NDSS -4, San Diego, CA, USA
14. Wang, C, Ren, K, Yu, S (2012) Urs KMR Achieving usable and privacy-assured similarity search over outsourced cloud data. Proceedings of IEEE INFOCOM. IEEE, Orlando, Florida, USA, pp. 451-459
15. Li, J, Wang, Q, Wang, C, Cao, N, Ren, K, Lou, W (2010) Fuzzy keyword search over encrypted data in cloud computing. Proceedings of IEEE INFOCOM. IEEE, San Diego, CA, USA, pp. 1-5
16. Chuah, M, Hu, W (2011) Privacy-aware bedtree based solution for fuzzy multi-keyword search over encrypted data. 31st International Conference on Distributed Computing Systems Workshops (ICDCSW). IEEE, Minneapolis, Minnesota, USA, pp. 273-281
17. Liu, C, Zhu, L, Li, L, Tan, Y (2011) Fuzzy keyword search on encrypted cloud storage data with small index. IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS). IEEE, Beijing, China, pp. 269-273
18. Ibrahim, A, Jin, H, Yassin, AA, Zou, D (2012) Approximate Keyword-based Search over Encrypted Cloud Data. IEEE Ninth International Conference on e-Business Engineering (ICEBE). IEEE, Hangzhou, China, pp. 238-245
19. Bringer, J, Chabanne, H (2012) Embedding edit distance to enable private keyword search. Human-centric Comput Inf Sci 2: pp. 1-12 CrossRef
20. Xu, J, Croft, WB (1996) Query expansion using local and global document analysis. Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, USA, pp. 4-11
21. Fu, G, Jones, CB, Abdelmoty, AI (2005) Ontology-based spatial query expansion in information retrieval. On the move to meaningful internet systems 2005: CoopIS, DOA, and ODBASE. Springer, Berlin/Heidelberg, pp. 1466-1482
文摘
With the advent of cloud computing, more and more information data are outsourced to the public cloud for economic savings and ease of access. However, the privacy information has to be encrypted to guarantee the security. To implement efficient data utilization, search over encrypted cloud data has been a great challenge. The existing solutions depended entirely on the submitted query keyword and didn’t consider the semantics of keyword. Thus the search schemes are not intelligent and also omit some semantically related documents. In view of the deficiency, as an attempt, we propose a semantic expansion based similar search solution over encrypted cloud data. Our solution could return not only the exactly matched files, but also the files including the terms semantically related to the query keyword. In the proposed scheme, a corresponding file metadata is constructed for each file. Then both the encrypted metadata set and file collection are uploaded to the cloud server. With the metadata set, the cloud server builds the inverted index and constructs semantic relationship library (SRL) for the keywords set. After receiving a query request, the cloud server first finds out the keywords that are semantically related to the query keyword according to SRL. Then both the query keyword and the extensional words are used to retrieve the files. The result files are returned in order according to the total relevance score. Eventually, detailed security analysis shows that our solution is privacy-preserving and secure under the previous searchable symmetric encryption (SSE) security definition. Experimental evaluation demonstrates the efficiency and effectives of the scheme.