Efficient phrase search with reliable verification over encrypted cloud-IoT data
Phrase search encryption enables users to retrieve encrypted data containing a sequence of consecutive keywords without decrypting, which plays an important role in cloud Internet of Things (IoT) systems. However, due to the sequential relationship between keywords in the phrase, phrase search and v...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
PeerJ Inc.
2024-11-01
|
| Series: | PeerJ Computer Science |
| Subjects: | |
| Online Access: | https://peerj.com/articles/cs-2235.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846158095450898432 |
|---|---|
| author | Wanshan Xu Ze Zhu Muhammad Irfan Khalid |
| author_facet | Wanshan Xu Ze Zhu Muhammad Irfan Khalid |
| author_sort | Wanshan Xu |
| collection | DOAJ |
| description | Phrase search encryption enables users to retrieve encrypted data containing a sequence of consecutive keywords without decrypting, which plays an important role in cloud Internet of Things (IoT) systems. However, due to the sequential relationship between keywords in the phrase, phrase search and verification are more difficult than multi-keyword search. Furthermore, verification evidence is generated by the server in existing schemes, and cloud servers are generally considered untrustworthy, so the verification is unreliable. To address this, we propose an efficient phrase search scheme that supports reliable verification of search results, where blockchain is introduced to generate verification evidence and perform verification of the results. The immutable nature of blockchain guarantees the credibility of evidence and verification. During the verification, we use a multiset hash function to generate aggregated evidence, reducing storage and blockchain transaction costs. In addition, we design a novel composite index and discrimination algorithm based on homomorphic encryption, with which we can quickly identify phrases and improve search efficiency. Finally, we conducted security analysis and detailed experiments on our scheme, which proved that the scheme is secure and efficient. |
| format | Article |
| id | doaj-art-534f5d624f6f48ebb17d92d2114c6c62 |
| institution | Kabale University |
| issn | 2376-5992 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | PeerJ Inc. |
| record_format | Article |
| series | PeerJ Computer Science |
| spelling | doaj-art-534f5d624f6f48ebb17d92d2114c6c622024-11-24T15:05:05ZengPeerJ Inc.PeerJ Computer Science2376-59922024-11-0110e223510.7717/peerj-cs.2235Efficient phrase search with reliable verification over encrypted cloud-IoT dataWanshan Xu0Ze Zhu1Muhammad Irfan Khalid2School of Computer and Cyberspace Security, Communication University of China, Beijing, ChinaSchool of Computer and Cyberspace Security, Communication University of China, Beijing, ChinaFaculty of Computing and Information Technology, Department of Information Technology, University of Sialkot, Sialkot, PakistanPhrase search encryption enables users to retrieve encrypted data containing a sequence of consecutive keywords without decrypting, which plays an important role in cloud Internet of Things (IoT) systems. However, due to the sequential relationship between keywords in the phrase, phrase search and verification are more difficult than multi-keyword search. Furthermore, verification evidence is generated by the server in existing schemes, and cloud servers are generally considered untrustworthy, so the verification is unreliable. To address this, we propose an efficient phrase search scheme that supports reliable verification of search results, where blockchain is introduced to generate verification evidence and perform verification of the results. The immutable nature of blockchain guarantees the credibility of evidence and verification. During the verification, we use a multiset hash function to generate aggregated evidence, reducing storage and blockchain transaction costs. In addition, we design a novel composite index and discrimination algorithm based on homomorphic encryption, with which we can quickly identify phrases and improve search efficiency. Finally, we conducted security analysis and detailed experiments on our scheme, which proved that the scheme is secure and efficient.https://peerj.com/articles/cs-2235.pdfPhrase searchBlockchainVerificationEfficient |
| spellingShingle | Wanshan Xu Ze Zhu Muhammad Irfan Khalid Efficient phrase search with reliable verification over encrypted cloud-IoT data PeerJ Computer Science Phrase search Blockchain Verification Efficient |
| title | Efficient phrase search with reliable verification over encrypted cloud-IoT data |
| title_full | Efficient phrase search with reliable verification over encrypted cloud-IoT data |
| title_fullStr | Efficient phrase search with reliable verification over encrypted cloud-IoT data |
| title_full_unstemmed | Efficient phrase search with reliable verification over encrypted cloud-IoT data |
| title_short | Efficient phrase search with reliable verification over encrypted cloud-IoT data |
| title_sort | efficient phrase search with reliable verification over encrypted cloud iot data |
| topic | Phrase search Blockchain Verification Efficient |
| url | https://peerj.com/articles/cs-2235.pdf |
| work_keys_str_mv | AT wanshanxu efficientphrasesearchwithreliableverificationoverencryptedcloudiotdata AT zezhu efficientphrasesearchwithreliableverificationoverencryptedcloudiotdata AT muhammadirfankhalid efficientphrasesearchwithreliableverificationoverencryptedcloudiotdata |