At present, three problems exist in searchable encryption in cloud storage services: firstly, most traditional searchable encryption schemes only support single-keyword search while fail to perform Boolean searches; even if a few schemes support Boolean searching, the storage efficiency is also unsatisfactory. Secondly, most existing schemes do not support dynamic keyword updates, so the update efficiency is low. Thirdly, most existing schemes cannot meet all demands of users, to perform rankable searching over search files according to the importance of keywords. To solve these problems, a rankable Boolean searchable encryption scheme supporting dynamic updates in a cloud environment (RBDC) is proposed. By using Paillier and GM encryption algorithms, secure indices supporting dynamic updating are established. Based on applicable knowledge gleaned from cryptography and set theory, the indices of keyword intersections and the intersection search trapdoors are constructed to achieve multi-keyword Boolean search. With assistance of the SCP, score indices of each file are constructed according to the TF-IDF index, which allow ranking of files. Security analysis proofs that our scheme can ensure security in the known ciphertext model and the known background model. Experimental results prove that the scheme improves the search efficiency and the index storage efficiency.
To address the problem that most existing searchable encryption schemes do not support Boolean search for multiple keywords and cannot satisfy the forward security of indexes, a Boolean searchable encryption scheme supporting forward security (BSFS) is proposed in this paper. Two problems are solved by using techniques related to set theory and cryptographic knowledge: (1) The ability to implement Boolean search for multiple keywords based on traditional searchable encryption schemes; (2) The forward security of the index is satisfied by the clever construction of the index. The security analysis shows that the correctness, confidentiality and forward security of the scheme are guaranteed and that it has a high degree of practical applicability.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.