Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (5): 146-152.

Previous Articles     Next Articles

Fuzzy keyword search method over encrypted data in cloud computing

DU Junqiang, YANG Bo   

  1. School of Computer Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2015-03-01 Published:2015-04-08

云计算中加密数据的模糊关键字搜索方法

杜军强,杨  波   

  1. 陕西师范大学 计算机科学学院,西安 710062

Abstract: Traditional searchable encryptions only support exact keyword search, which is unsuitable in the cloud computing environment because of their low efficiency and bad performances. In this paper, it uses the R+ tree, which supports a variety of string-similarity operation, to construct index, and obtain a novel method for fuzzy keyword search on encryptions. It also adopts the edit distance to quantify the keywords similarity, and the proposed scheme can return the file closest to the corresponding keywords. The scheme gains efficiency for fuzzy keyword search by clustering the strings.

Key words: fuzzy search, similarity operation, R+ tree, edit distance, cloud computing

摘要: 传统的可搜索加密方案仅支持精确匹配的搜索,在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引,实现了云计算中对加密数据的模糊关键字搜索;用编辑距离来量化关键字的相似度,提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。

关键词: 模糊搜索, 相似性操作, R+树, 编辑距离, 云计算