1. An efficient position-sensitive fuzzy keyword search scheme for encrypted data on hybrid cloud.
- Author
-
Li, Nan and Su, Qianqian
- Abstract
With the growing demand for effective and privacy-preserving data retrieval, searchable encryption has emerged as a promising solution for searching encrypted data stored on remote servers. Compared with exact keyword search, fuzzy keyword search can address misspellings and formatting inconsistencies, thus greatly enhancing the user’s search experience. However, existing fuzzy keyword search schemes tend to ignore the effect of letter position on the sorting of search results, resulting in redundant search results. To address this problem, a novel fuzzy sorting search scheme is proposed to efficiently search encrypted cloud data, which enables sorting while searching. The proposed scheme improves the sorting efficiency while increasing the search accuracy. The proposed scheme considers the alphabetical position of the keywords and uses the Euclidean distance metric to measure the similarity between search keywords and document keywords. To decrease the storage space for indexes, the proposed scheme build a binary index tree and design a tree-based search algorithm based on letter vectors and thresholds. To improve search efficiency, the proposed scheme combines keyword weight and keyword similarity to calculate similarity scores and uses dual servers to search encrypted cloud data. Finally, extensive analysis and experiments certify the effectiveness, efficiency, and accuracy of the proposed scheme, demonstrating its ability to meet the need for security, efficiency, and accuracy. [ABSTRACT FROM AUTHOR]
- Published
- 2025
- Full Text
- View/download PDF