Privacy-preserving searchable encryption in the intelligent edge computing

Qi Chen,Kai Fan,Kuan Zhang,Haoyang Wang,Hui Li,Yingtang Yang

DOI: https://doi.org/10.1016/j.comcom.2020.09.012

IF: 5.047

2020-12-01

Computer Communications

Abstract:<p>In intelligent edge computing, the private data of users are partly or entirely outsourced to the intelligent edge nodes for processing. To enforce security and privacy on edge network, data owners encrypt their private data and outsource it. It is particularly important to carry out efficient search and update on encrypted data. In this paper, we propose a searchable scheme to solve these problems on the intelligent edge network. Specially, we first propose S-HashMap index structure to make data update efficiently and safely while promising multi-keyword fuzzy ciphertext retrieval. Secondly, to measure the similarity between the query vector and the index nodes, we utilize the secure k-nearest neighbor to calculate the Euclidean distance. In addition to eliminating the necessity of pre-defined dictionaries, we achieve efficient multi-keyword fuzzy search and index updating without increasing search complexity. At the same time, this paper makes a thorough theoretical analysis and simulation of the proposed scheme. Compared with other schemes, we demonstrate that our scheme has better security and efficiency.</p>

computer science, information systems,telecommunications,engineering, electrical & electronic

What problem does this paper attempt to address?

### Problems Addressed by the Paper

This paper aims to address the issue of searchable encryption under privacy protection in intelligent edge computing. Specifically, the paper mainly addresses the following aspects:

1. **Multi-Keyword Fuzzy Search**: Proposes a new index structure (S-HashMap) to support efficient and secure multi-keyword fuzzy retrieval. Through this special index structure, data owners can perform efficient retrieval and update operations without leaking private information.

2. **Secure K-Nearest Neighbor Algorithm (Secure KNN)**: Utilizes the secure k-nearest neighbor algorithm to measure the Euclidean distance between different keywords, thereby achieving effective retrieval of encrypted data while ensuring data security.

3. **Dynamic Update Mechanism**: In intelligent edge networks, this scheme also implements dynamic updates of encrypted data, ensuring the real-time and accuracy of the data.

4. **No Predefined Dictionary**: Avoids the limitations brought by predefined dictionaries, making dynamic data operations more convenient.

5. **Keyword Privacy Protection**: Ensures that intelligent edge nodes cannot infer any keyword information about the file set from the secure index and trapdoors.

6. **Trapdoor Unlinkability**: Even under the same query, intelligent edge nodes cannot associate one trapdoor with other trapdoors, achieving this goal through randomly generated trapdoors.

In summary, this paper proposes a searchable encryption scheme based on the S-HashMap index structure, which achieves efficient and accurate multi-keyword fuzzy search functionality while ensuring data security.