Efficient Searchable Symmetric Encryption Supporting Dynamic Multikeyword Ranked Search
Joint Authors
Source
Security and Communication Networks
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-07-16
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Zhang, Yu& Li, Yin& Wang, Yifan. 2020. Efficient Searchable Symmetric Encryption Supporting Dynamic Multikeyword Ranked Search. Security and Communication Networks،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1208542
Modern Language Association (MLA)
Zhang, Yu…[et al.]. Efficient Searchable Symmetric Encryption Supporting Dynamic Multikeyword Ranked Search. Security and Communication Networks No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1208542
American Medical Association (AMA)
Zhang, Yu& Li, Yin& Wang, Yifan. Efficient Searchable Symmetric Encryption Supporting Dynamic Multikeyword Ranked Search. Security and Communication Networks. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1208542
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1208542