Previous Articles     Next Articles

Chinese Keyword Fuzzy Search over Encrypted Cloud Data

CHEN He-feng%LIN Bo-gang%YANG Yang%WU Yang   

  • About author:福州大学数学与计算机科学学院,福建福州 350108; 网络系统信息安全福建省高校重点实验室,福建福州 350108

Abstract: With more and more people put the data and information on the cloud servers, people are increasingly putting more and more attention on the safety and reliability while they enjoy the convenient services. Due to the special nature of ciphertext, research on searchable encryption is produced. For the lack of Chinese keyword search in searchable encryption, Chinese keyword fuzzy search scheme is proposed in this paper. Currently searchable encryption schemes solve the English keyword secure and fast fuzzy search in ciphertext environment. Due to the special nature of Chinese keyword, If an edit distance is used to represent the difference between any two Chinese keywords in the sane way on the English keyword, it will increase the degree of fuzzy in matching process. so the existing program does not apply to Chinese keywords search in ciphertext environment. Basing on the use of Pinyin-based edit distance to measure the similarity of chinese character string, a Chinese-Gram-based is proposed in this paper, improving the existing search index structure, proposing trapdoor search index based on the structure of n-ary tree and improving the search efficiency. Safety analysis shows that the scheme meets the user data confidentiality and privacy of queries, The experiment shows the efficiency of the search feasibility and efficiency of the program in Chinese keyword fuzzy search technology.