arrow
Return

Ranked Keyword Search Over Encrypted Cloud Data Through Machine Learning Method

delete2022-01-01
delete10
delete
OA
AI
Y
Yinbin Miao *
W
Wei Zheng
X
Xiaohua Jia
X
Ximeng Liu
K
Kim‐Kwang Raymond Choo
R
Robert H. Deng
DOI:10.1109/TSC.2021.3140098delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Ranked keyword search over encrypted data has been extensively studied in cloud computing as it enables data users to find the most relevant results quickly. However, existing ranked multi-keyword search solutions cannot achieve efficient ciphertext search and dynamic updates with forward security simultaneously. To solve the above problems, we first present a basic Machine Lear ning-based Ranked Keyword Search (ML-RKS) scheme in the static setting by using the k-means clustering algorithm and a balanced binary tree. ML-RKS reduces the search complexity without sacrificing the search accuracy, but is still vulnerable to forward security threats when applied in the dynamic setting. Then, we propose an Enhanced ML-RKS (called ML-RKS+) scheme by introducing a permutation matrix. ML-RKS+ prevents cloud servers from making search queries over newly added files via previous tokens, thereby achieving forward security. The security analysis proves that our schemes protect the privacy of indexes, query tokens and keywords. Empirical experiments using the real-world dataset demonstrate that our schemes are efficient and feasible in practical applications.
Keywords:
Indexes
Keyword search
Cryptography
Security
Binary trees
Complexity theory
Servers
Ranked keyword search
k-means clustering algorithm
balanced binary tree
permutation matrix
forward security

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
U
university of texas system
Scholars:
18.5W
Papers: 15.6W
Citations: 210
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
F
fuzhou university
Scholars:
3.3W
Papers: 2.1W
Citations: 31
researcher View more organizations
Cited Papers

Cited Papers

Choices, Values, and Frames
err
IF0
err2019-02-01
err0
PREAI
err
errShare
errSave
Dynamic Multi-Phrase Ranked Search over Encrypted Data with Symmetric Searchable Encryption
err2020-11-01
err48
PREAI
errGuo, Cheng; Chen, Xue; Jie, Yingmo; Fu, Zhangjie; Li, Mingchu; Feng, Bin
errShare
errSave
errShare
errSave
Catalytic Hydrogenolysis of Biphenylene with Platinum, Palladium, and Nickel Phosphine Complexes
err1998-09-26
err0
PREAI
errBrian L. Edelbach; David A. Vicic; Rene J. Lachicotte; William D. Jones
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
errShare
errSave
DMRS: an efficient dynamic multi-keyword ranked search over encrypted cloud data
err2017-06-22
err23
PREAI
errChen, Lanxiang; Qiu, Linbing; Li, Kuan-Ching; Shi, Wenbo; Zhang, Nan
errShare
errSave
researcher View more