- 期刊
- OpenAccess
Chinese Multi-Keyword Fuzzy Rank Search over Encrypted Cloud Data Based on Locality-Sensitive Hashing
摘要
Most of the existing Chinese keyword fuzzy searchable encryption schemes realize fuzzy keyword search utilizing the wildcard and gram methods to construct the fuzzy set, which consumes a lot of storage and computation overheads. In this paper, we propose a novel Chinese multi-keyword fuzzy rank searchable encryption scheme, which achieves efficient fuzzy keyword search without constructing a large fuzzy set. First, the Chinese keyword is converted to the pinyin string, which is partitioned based on unigram, or the mandarin consonant, vowel and tone of pinyin. Then, we design two Chinese keyword vector generation algorithms to convert a pinyin string into a keyword vector. Moreover, the locality-sensitive hashing and Bloom filter are utilized to construct the fuzzy keyword search algorithm. We design two schemes to realize the Chinese fuzzy multi-keyword search, and all of them utilize a single Bloom filter as the encryption index of a document. The cloud storage server only needs to add (or delete) an encrypted file and its encrypted index to realize the dynamic update of the files. To improve the accuracy of the rank, a three-factor rank algorithm is proposed. The theoretical analysis and experimental results indicate that the proposed schemes realize Chinese multi-keyword fuzzy search, more accurate search result rank, guarantee the data security, and save a large amount of storage and computation costs.
延伸閱讀
- 陳志晧（2014）。Automatic Keyword Extraction and Chinese-English Word Alignment based on Law Database〔碩士論文，國立中正大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0033-2110201614001136
- Jeng, F. G., Lin, S. Y., Wang, B. J., Wang, C. H., & Chen, T. H. (2016). On the Security of Privacy-Preserving Keyword Searching for Cloud Storage Services. International Journal of Network Security, 18(3), 597-600. https://doi.org/10.6633/IJNS.201605.18(3).23
- Liu, L., & Cao, Z. (2020). Analysis of a Privacy Preserving Ranked Multi-Keyword Search Scheme. International Journal of Electronics and Information Engineering, 12(2), 76-82. https://doi.org/10.6636/IJEIE.202006_12(2).03
- Hsu, S. T., Yang, C. C., & Hwang, M. S. (2013). A Study of Public Key Encryption with Keyword Search. International Journal of Network Security, 15(2), 71-79. https://doi.org/10.6633/IJNS.201303.15(2).01
- 袁倫斌 (2014). An Efficient and Shareable ID-Based Encryption with Keyword Search in Cloud Storage [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2912201413493071