Volume 37, Issue 10 pp. 7419-7443
RESEARCH ARTICLE

An efficient multikeyword fuzzy ciphertext retrieval scheme based on distributed transmission for Internet of Things

Kaifa Zheng

Kaifa Zheng

The School of Cyber Science and Technology, Beihang University, Beijing, China

Search for more papers by this author
Na Wang

Corresponding Author

Na Wang

The School of Cyber Science and Technology, Beihang University, Beijing, China

Correspondence Na Wang, The School of Cyber Science and Technology, Beihang University, 100191 Beijing, China.

Email: [email protected]

Search for more papers by this author
Jianwei Liu

Jianwei Liu

The School of Cyber Science and Technology, Beihang University, Beijing, China

Search for more papers by this author
Shancheng Zhang

Shancheng Zhang

The School of Cyber Science and Technology, Beihang University, Beijing, China

Search for more papers by this author
Qingyun Han

Qingyun Han

The School of Cyber Science and Technology, Beihang University, Beijing, China

Search for more papers by this author
Zheng Zhang

Zheng Zhang

The School of Cyber Science and Technology, Beihang University, Beijing, China

Search for more papers by this author
Ruijin Wang

Ruijin Wang

School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, China

Search for more papers by this author
Junsong Fu

Junsong Fu

School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing, China

Search for more papers by this author
First published: 08 April 2022
Citations: 4

Abstract

As traditional computing and cloud computing integrate, the Internet of Things (IoT) has evolved into a layered and cloud-network-edge-end architecture. However, most searchable encryption models still use triples, in which hierarchical structures are neglected, and insecure intermediate nodes are exposed to external environment. Meanwhile, mainstream schemes adopting accurate retrieval are incompatible with IoT end users' features of differentiation. To address these issues, we innovatively design an efficient and credible search model with an accurate multikeyword fuzzy ciphertext retrieval scheme in the context of IoT. First, based on network coding and key sharing, data are grouped, encoded, and transmitted in parallel to the receiver node through middle-layer nodes, with high efficiency and reliability. Second, to realize fuzzy retrieval of IoT, edit distance is selected as the standard of difference between keywords, and then document index vector and query vector are created based on locality sensitive hashing (LSH) and Bloom Filter. Furthermore, to improve the traditional scheme, query keywords are split into multiple single-word forms, inner products between each trapdoor of single word and encryption index vector are calculated, respectively, for the sum of each inner product and thus top $\mathrm{top}$ - k $k$ sorting search. Ultimately, feasibility, safety, and efficiency of our improved scheme are verified by security analysis, while simulation results support that our scheme has better accuracy and efficiency.

CONFLICTS OF INTEREST

The authors declare no conflicts of interest.

DATA AVAILABILITY STATEMENT

The relevant data are within the paper.

The full text of this article hosted at iucr.org is unavailable due to technical difficulties.