Abstract
Searchable symmetric encryption that supports dynamic multikeyword ranked search (SSE-DMKRS) has been intensively studied during recent years. Such a scheme allows data users to dynamically update documents and retrieve the most wanted documents efficiently. Previous schemes suffer from high computational costs since the time and space complexities of these schemes are linear with the size of the dictionary generated from the dataset. In this paper, by utilizing a shallow neural network model called “Word2vec” together with a balanced binary tree structure, we propose a highly efficient SSE-DMKRS scheme. The “Word2vec” tool can effectively convert the documents and queries into a group of vectors whose dimensions are much smaller than the size of the dictionary. As a result, we can significantly reduce the related space and time cost. Moreover, with the use of the tree-based index, our scheme can achieve a sublinear search time and support dynamic operations like insertion and deletion. Both theoretical and experimental analyses demonstrate that the efficiency of our scheme surpasses any other schemes of the same kind, so that it has a wide application prospect in the real world.
Highlights
Nowadays, with the development of the network and virtualization technology, cloud computing technology has been developed rapidly. rough the cloud service, enterprises and individuals can obtain better computing and storage services at a lower cost
When the cloud server receives the trapdoor, it tests the trapdoor against the encrypted data without decrypting these data and returns the data related to the query to the users. e first searchable symmetric encryption (SSE) scheme was proposed by Song et al [1]. is scheme can encrypt data, and provide a search mechanism over the encrypted data
For the sake of brevity, we summarize some searchable public key encryption (SPE) and SSE schemes in Table 1, which describes the difference between our scheme and previous schemes
Summary
With the development of the network and virtualization technology, cloud computing technology has been developed rapidly. rough the cloud service, enterprises and individuals can obtain better computing and storage services at a lower cost. A straightforward way to address this issue is encrypting the data before outsourcing it to the cloud servers This approach fails to meet the requirement of data retrieval since traditional encryption will scramble the original data, making the data inconvenient to utilize. In this scenario, the users have to download all the ciphertext data and decrypt them locally, which will bring huge transmission, storage, and computation overhead, which is not applicable in cloud environment. If data users want to search the encrypted data, they can generate an encrypted trapdoor by using the query and the secret key. Ranked search schemes can sort the query results according to the relevant degree between the documents and queries
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call