加密云数据下的关键词模糊搜索方案

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (24): 90-96.

加密云数据下的关键词模糊搜索方案

吴阳，林柏钢，杨旸，陈何峰

1.福州大学数学与计算机科学学院，福州 350108
2.网络系统信息安全福建省高校重点实验室，福州 350108

出版日期:2015-12-15 发布日期:2015-12-30

Fuzzy keyword search over encrypted cloud data

WU Yang, LIN Bogang, YANG Yang, CHEN Hefeng

1.College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
2.Key Lab of Information Security of Network System, Fuzhou University, Fuzhou 350108, China

Online:2015-12-15 Published:2015-12-30

摘要/Abstract

摘要： 对于加密云数据的搜索，传统的关键词模糊搜索方案虽然能搜索到相关文档，但是搜索的结果并不令人满意。在用户输入正确的情况下，无法完成近似搜索，当用户出现拼写错误时，返回的结果中包含大量无关关键词文档，严重浪费了带宽资源。针对目前在加密云数据下关键词模糊搜索的缺陷，提出了一种新型的关键词模糊搜索方案，通过对关键词计算相关度分数并对文档根据相关度分数进行排序，将top-k（即相关度最高的k个文档）个文档返回给搜索用户，减少了不必要的带宽浪费和用户寻找有效文档的时间消耗，提供了更加有效的搜索结果，并且通过引入虚假陷门集，增大了云服务器对文档关键词的分析难度，增加了系统的隐私性保护。

关键词: 加密云数据, 云计算安全, 可搜索加密, 模糊搜索

Abstract: Traditional fuzzy keyword search over encrypted cloud data can search the related documents, however, the search results are not satisfactory. When the user enters correctly, it can not complete similarity search; when the user spelling errors occur, the returned result contains a large number of unrelated documents, seriously wasting bandwidth resources. According to the drawback of the current fuzzy keyword over encrypted cloud data, this paper proposes a novel fuzzy keyword search scheme. Keyword relevance score is calculated and sorted according to the document relevance score, and the top-k documents are returned to the user, reducing unnecessary waste of bandwidth and user time consuming to find effective documentation, providing more effective search results. By introducing dummy trapdoors, increasing the cloud server for document analysis keyword difficulty, the system increases the privacy protection.

Key words: encrypted cloud data, cloud computing secure, searchable encryption, fuzzy keyword search

吴阳，林柏钢，杨旸，陈何峰. 加密云数据下的关键词模糊搜索方案[J]. 计算机工程与应用, 2015, 51(24): 90-96.

WU Yang, LIN Bogang, YANG Yang, CHEN Hefeng. Fuzzy keyword search over encrypted cloud data[J]. Computer Engineering and Applications, 2015, 51(24): 90-96.

[1]	姜娇，蔡林沁，韦鹏程，李莉. 支持可验证的密文模糊关键字检索方案[J]. 计算机工程与应用, 2020, 56(7): 74-80.
[2]	聂梦飞，庞晓琼，陈文俊，弓世明，杨婷. 基于以太坊区块链的公平可搜索加密方案[J]. 计算机工程与应用, 2020, 56(4): 69-75.
[3]	李双. 无证书的可搜索加密方案[J]. 计算机工程与应用, 2020, 56(20): 93-97.
[4]	张开碧，周震，韦鹏程，李莉. 外包数据库多关键词可验证密文搜索方案[J]. 计算机工程与应用, 2019, 55(17): 76-81.
[5]	束晓伟，杨庚，那海洋. 并行密文倒排索引研究[J]. 计算机工程与应用, 2016, 52(20): 14-19.
[6]	杜军强，杨波. 云计算中加密数据的模糊关键字搜索方法[J]. 计算机工程与应用, 2015, 51(5): 146-152.
[7]	李双. 一种安全的具有匿名性的可搜索加密方案[J]. 计算机工程与应用, 2013, 49(16): 97-102.