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

ComputerEngineeringandApplications计算机工程与应用 云计算中加密数据的模糊关键字搜索方法 杜军强，杨 波 DU Junqiang，YANGBo 陕西师范大学 计算机科学学院，西安 710062 SchoolofComputerScience，ShaanxiNormalUniversity,Xi’an710062，China DU Junqiang，YANG Bo．Fuzzykeyword searchmethodoverencrypteddatain cloud computing．ComputerEngi— neeringandApplications，2015，51(5)：146-152． Abstract：Traditionalsearchableencryptionsonlysupportexactkeywordsearch，whichisunsuitableinthecloudcomput— ingenvironmentbecauseoftheirlow efficiencyandbadperformances．Inthispaper，itusestheR tree，whichsuppo~sa varietyofstring-sim ilarityoperation，toconstructindex，andobtainanovelmethodforfuzzykeywordsearchonencryp- tions．Italsoadoptstheeditdistancetoquantifythekeywordssimilarity,andtheproposedschemecanreturnthefileclos— esttothecorrespondingkeywords．Theschemegainsefficiencyofrfuzzykeywordsearchbyclusteringthestrings． Keywords：fuzzysearch；similarityoperation；R tree；editdistance；cloudcomputing 摘 要 ：传统的可搜索加密方案仅支持精确匹配的搜索，在效率和性能上都不能适应云计算环境。用支持多种字符 串相似性操作的R树构建索引，实现 了云计算中对加密数据 的模糊关键字搜索；用编辑距离来量化关键字的相似 度，提出了一种可以返回与关键字更接近的文件检索方法。通过字符 串聚类提高了模糊关键字搜索的效率。 关键词：模糊搜索；相似性操作；R树；编辑距 离；云计算 文献标志码：A 中图分类号：TP393．08 doi：10．3778／j．issn．1002—8331．1303—0508 1 前言 文搜索的环境。例如Google搜索引擎。遗憾的是 ，数 随着云计算技术的发展，云端存储的数据量逐渐增 据加密限制用户执行关键词搜索的能力 ，因此明文搜索 多，例如：电子邮件 、个人健康记录 、隐私的视频和照片、 的方法不适应云计算。此外，数据加密同样要求保护关 政府文件等等。如果将数据存储到云端 ，可以实现最大 键词隐私，这是由于关键词经常包含一些与相关文件有 程度的存取效率和最小程度的管理开销。这样用户就 关的重要信息。 可以避免数据的管理和存储的负担 ，从而按需享受高质 为了实现对加密数据的搜索 ，搜索加密技术已经在 量的数据存储服务。然而用户和云服务不在相同的可 这些年得到快速发展 ，搜索加密方案通常为每一个感兴 信域 ，因为可能数据外包存在风险，因此云服务的可信 趣的关键词建立索引与该索引里包含这些关键词所对 度就很值得人们去考虑 ，因为云服务器在运行过程中可 应的文件。其中陷门关键词包含在索引信息里，有效的 能泄露一些信息给未授权的用户，所以隐私数据在外包 关键词搜索必须建立在文件中存在和隐私保护的前提 前必须经过加密同时必须抵抗外来的攻击者。在云计 下。传统的搜索方法仅支持精确的关键字搜索。这也 算里 ，用户可能给大量云用户分享 自己的数据外包文 就不允许有微小的输入错误和格