| 云计算中加密数据的模糊关键字搜索方法 |
| |
| 引用本文： | 杜军强,杨波.云计算中加密数据的模糊关键字搜索方法[J].计算机工程与应用,2015,51(5):146-152. |
| |
| 作者姓名： | 杜军强 杨波 |
| |
| 作者单位： | 陕西师范大学 计算机科学学院，西安 710062 |
| |
| 基金项目： | 国家自然科学基金(No.61272436，No.61272404)；广东省自然科学基金(No.10351806001000000)。 |
| |
| 摘 要： | 传统的可搜索加密方案仅支持精确匹配的搜索，在效率和性能上都不能适应云计算环境。用支持多种字符串相似性操作的R+树构建索引，实现了云计算中对加密数据的模糊关键字搜索；用编辑距离来量化关键字的相似度，提出了一种可以返回与关键字更接近的文件检索方法。通过字符串聚类提高了模糊关键字搜索的效率。
|
| 关 键 词： | 模糊搜索 相似性操作 R+树 编辑距离 云计算 |
Fuzzy keyword search method over encrypted data in cloud computing |
| |
| DU Junqiang,YANG Bo.Fuzzy keyword search method over encrypted data in cloud computing[J].Computer Engineering and Applications,2015,51(5):146-152. |
| |
| Authors: | DU Junqiang YANG Bo |
| |
| Affiliation: | School of Computer Science, Shaanxi Normal University, Xi’an 710062, China |
| |
| 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. |
| |
| Keywords: | fuzzy search similarity operation R+tree edit distance cloud computing |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
