JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12]


Journal of Information Science and Engineering, Vol. 35 No. 1, pp. 137-158


Chinese Multi-Keyword Fuzzy Rank Search over Encrypted Cloud Data based on Locality-Sensitive Hashing


YANG YANG1,2,3, YU-CHAO ZHANG1,2, JIA LIU1,2, XI-MENG LIU1,2,
FENG YUAN4 AND SHANG-PING ZHONG1,2,+
1College of Mathematics and Computer Science
2University Key Laboratory of Information Security of Network Systems
Fuzhou University
Fuzhou, 350116 P.R. China

3Fujian Provincial Key Laboratory of Information Processing and Intelligent Control
Minjiang University
Fujian, 350108 P.R. China

4Information Security Institute
Beijing Electronic Science and Technology Institute
Beijing, 100070 P.R. China
E-mail: yang.yang.research@gmail.com; spzhong@fzu.edu.cn


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.


Keywords: searchable encryption, cloud computing, fuzzy Chinese keyword, localitysensitive hashing, security

  Retrieve PDF document (JISE_201901_08.pdf)