基于关键词的加密云数据模糊搜索策略研究.pdfVIP

第 42卷 第 3期 计 算 机 科 学 Vo1．42No．3 2015年 3月 Computer Science M ar2015 基于关键词的加密云数据模糊搜索策略研究 方忠进 。 周 舒 。 夏志华 。 (南京信息工程大学计算机与软件学院 南京21OO44) (南京信息工程大学滨江学院 南京 210O44)。 (南京信息工程大学江苏省网络监控工程 中心 南京 210044)。 摘 要 随着个人和企业用户产生的数据量越来越多，云存储的价格便宜、存储空间使用灵活等优势也越来越明显。 随着大量的数据外包到云服务器端，用户一般采用加密方法实现对敏感数据的保护和使用限制，这使得传统的基于明 文的搜索方案不再适用。如何在保护隐私的基础上实现高效的数据文件搜索是首要考虑的问题。在已有的加密数据 搜索方案的基础上，分析 中文所特有的模糊音和多义的特点，利用中文和英文实现关键词的同义词构建，并建立关键 词的模糊音词和同义词集合，提 出了基于关键词的加密云数据模糊搜索方案，实现了对中文模糊音和同义关键词的搜 索并利用伪随机函数对私钥进行保护。最后通过安全性分析和系统实验验证 了该方案具有较高的安全性、良好的实 用性和较高的搜索成功率。 关键词 云存储 ，模糊搜索，关键词 ，同义词 ，加密搜索 中图法分类号 TP391．4 文献标识码 A DOI 10．11896／j．issn．1002—137X．2015．3．028 Research onFuzzySearchoverEncryptedCloudDataBasde onKeywords FANGZhong-jin’’。 ZHOUShu X1AZhi—hua。 (SchoolofComputer＆Software．NanjingUniversityofInformationScience8LTechnology．Naniirig210044China) (BinjiangCollege，NanjingUniversityofInformationScience Technology，Nanjing210044，China)~ (JiangsuEngineeringCenterofNetworkMonitoring，NanjingUniversityofInformationScience Technology，Nanjing210044，China)~ Abstract W iththeincreasingamountofdatageneratedbyindividualsandbusinessusers，theadvantagesofcloudsto— ragesuchaslowerpriceandflexibleuseofstoragespaceareobvious．Asalargeamountofdataareoutsoureedtothe cloudserver，encryptionmethodsareusedtoachieveprotectionandlimitationsofsensitivedatagenerally．Itmakestra— ditionalsearchschemebasedonplaintextnolongerapplicable．How toachieveefficientfilesearchonthebasisofpriva— cyprotectionistheprimaryconsideration．Onthebasisoftheexistingencrypteddatasearchschemes，Chinesecharac— teristicsofhomophoneandpolysemywereanalyzed，and synonymsofkeywordwereconstructedusingChineseand English，andthesetswereconstructedres