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

Fuzzy keyword search method over encrypted data in cloud computing

作　　者：杜军强[1] 杨波[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062

出　　处：《计算机工程与应用》2015年第5期146-152,227,共8页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61272436;No.61272404);广东省自然科学基金(No.10351806001000000)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]