Traditional searchable encryptions only support exact keyword search, which is unsuitable in the cloud comput-ing 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 encryp-tions. It also adopts the edit distance to quantify the keywords similarity, and the proposed scheme can return the file clos-est to the corresponding keywords. The scheme gains efficiency for fuzzy keyword search by clustering the strings.%传统的可搜索加密方案仅支持精确匹配的搜索，在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引，实现了云计算中对加密数据的模糊关键字搜索；用编辑距离来量化关键字的相似度，提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。
展开▼
