Public-key Inverted-index Keyword Search with Designated Tester and Multi-user Key Decryption in IoT

Nan Gao,Kai Fan,Haoyang Wang,Kuan Zhang,Hui Li,Yintang Yang
DOI: https://doi.org/10.1109/jiot.2023.3288119
IF: 10.6
2023-01-01
IEEE Internet of Things Journal
Abstract:Searchable encryption for Cloud-based Internet of Things has been widely explored with the increasing popularity of cloud computing. The public-key encryption with keyword search (PEKS) system support multi-user retrieval. However, the PEKS search time is linearly increasing as the index keyword number growth, and the search time would be huge if the index keywords consistently increase. In this paper, we introduce a novel scheme named as Public-key Inverted-index Keyword Search with Designated Tester and Multi-user Key Decryption (IDPEKS). First of all, we design an inverted index based on B-plus tree to reduce the search time to a logarithmic level. On this basis, we optimized the TF-IDF formula and added user preference factor and font size factor to make the relevance score calculation more consistent with needs of receiver. Besides, we design a multi-user key decryption algorithm to protect the system symmetric key. In addition, we set index server to perform the index-trapdoor retrieval process. The designated index server tester can resist the attack of the cloud server on keywords. The security proof shows that the scheme can resist the chosen keyword attack (CKA), keyword guessing attack (KGA) and key guessing attack (KeyGA). The experimental results show that the algorithm can improve retrieval efficiency while have a short encryption time.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?