ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (10): 2193-2206.doi: 10.7544/issn1000-1239.2019.20190378

Special Issue: 2019密码学与智能安全研究专题

Previous Articles     Next Articles

Multi-Keyword Searchable Encryption Algorithm Based on Semantic Extension

Xu Guangwei, Shi Chunhong, Wang Wentao, Pan Qiao, Li Feng   

  1. (College of Computer Science and Technology, Donghua University, Shanghai 201620)
  • Online:2019-10-16

Abstract: In cloud storage, to protect the data security and privacy of data owners, data encryption is used to provide on-demand data services. Searchable encryption technology is the key method to solve encrypted data access. However, the multi-keywords in search do not distinguish and ignore the correlation between indexes, which will cause long search time and low accuracy. To this end, this paper proposes a multi-keyword searchable encryption algorithm based on semantic extension. Firstly, the dependency syntax is based on to distinguish the importance of multiple keywords for semantic expansion, and generate multiple keyword trapdoors. Secondly, the condensed hierarchical clustering and the keyword balanced binary tree are based on, and the index tree structure of index relevance is constructed. Finally, the pruning parameter and the correlation score threshold are introduced to prune the index tree, and the index-independent subtree is filtered out in the index tree. Theoretical and experimental analysis based on real data sets shows that the proposed algorithm can resist scale analysis attacks and improve search time efficiency and search accuracy.

Key words: cloud storage, searchable encryption, semantic extension, dependency grammar, condensed hierarchical clustering

CLC Number: