Computer Engineering ›› 2020, Vol. 46 ›› Issue (3): 120-128.doi: 10.19678/j.issn.1000-3428.0054493

• Cyberspace Security • Previous Articles     Next Articles

Multi-Server Verifiable Attribute-Based Multi-Keyword Sorting Retrieval Scheme

CAO Suzhena, DU Xialinga, WANG Youchena, LIU Xueyanb   

  1. a. College of Computer Science and Engineering;b. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
  • Received:2019-04-04 Revised:2019-05-15 Published:2019-05-24

Abstract: To solve the problems of uncontrollable search behavior,untrusted search results and unitary search semantics of existing searchable encryption schemes,this paper proposes a verifiable attribute-based multi-keyword sorting retrieval scheme under multi-server mode.In this scheme,the multi-dimensional B+ tree is constructed as the index storage structure to store the index and ciphertext separately.The subtrees of low relevance is clipped by using the pruning strategy in advance,so as to realize fast multi-keyword sorting search.The attribute-based encryption technology is used to authorize the search behavior,and the retrieval results are verified by the authorized verification server to ensure the correctness of the retrieval results.The analysis results of security and efficiency show that,based on the DL assumption and q-BDHE assumption,under the random prediction model,the scheme can resist choice plaintext attacks and keyword guessing attacks,and can effectively reduce the computational cost.

Key words: multi-server mode, verifiability, attribute-based encryption, multi-keyword sorting, keyword guessing attack

CLC Number: