徐光伟,史春红,王文涛,潘乔,李锋

(东华大学计算机科学与技术学院 上海 201620) (gwxu@dhu.edu.cn)

出版日期: 2019-10-16


基金资助:国家自然科学基金项目(61772018,61772128)；上海市自然科学基金项目(19ZR1402000,17ZR1400200)；上海市教育科研项目(C160076)

Multi-Keyword Searchable Encryption Algorithm Based on Semantic Extension

Xu Guangwei, Shi Chunhong, Wang Wentao, Pan Qiao, Li Feng

(College of Computer Science and Technology, Donghua University, Shanghai 201620)

Online: 2019-10-16

摘要/Abstract

摘要： 云存储中为保护数据所有者的数据安全性和隐私性，采用数据加密后再提供按需数据服务的方式，可搜索加密技术是解决加密数据接入的关键方法.但搜索时的多关键词不加区别和忽视索引之间的关联性会造成搜索时间长和准确率低等问题，提出一种基于语义扩展的多关键词可搜索加密算法.首先，基于依存句法区分多关键词的重要性进行语义扩展，并生成多关键词陷门;其次，基于凝聚层次聚类和关键词平衡二叉树，构建索引关联性的索引树结构;最后，引入剪枝参数和相关性得分阈值对索引树进行剪枝，在索引树中过滤掉索引无关的子树.基于真实数据集的理论和实验分析表明:所提算法能够抵抗规模分析攻击，并能提高搜索时间效率和搜索准确率.

参考文献

相关文章 15

[1]	徐光伟, 史春红, 冯向阳, 罗辛, 石秀金, 韩松桦, 李玮. 基于多级网络编码的多副本云数据存储[J]. 计算机研究与发展, 2021, 58(2): 293-304.
[2]	郭丽峰, 李智豪, 胡磊. 面向云存储的带关键词搜索的公钥加密方案[J]. 计算机研究与发展, 2020, 57(7): 1404-1414.
[3]	严新成, 陈越, 巴阳, 贾洪勇, 王仲辉. 支持用户权限动态变更的可更新属性加密方案[J]. 计算机研究与发展, 2020, 57(5): 1057-1069.
[4]	卢冰洁, 周俊, 曹珍富. 一种增强的多用户前向安全动态对称可搜索加密方案[J]. 计算机研究与发展, 2020, 57(10): 2104-2116.
[5]	杨宁滨, 周权, 许舒美. 无配对公钥认证可搜索加密方案[J]. 计算机研究与发展, 2020, 57(10): 2125-2135.
[6]	张晓阳,许佳豪,胡燏翀. 云存储系统中的预测式局部修复码[J]. 计算机研究与发展, 2019, 56(9): 1988-2000.
[7]	赵志远,王建华,徐开勇,郭松辉. 面向云存储的支持完全外包属性基加密方案[J]. 计算机研究与发展, 2019, 56(2): 442-452.
[8]	高嘉昕,孙加萌,秦静. 支持属性撤销的可追踪外包属性加密方案[J]. 计算机研究与发展, 2019, 56(10): 2160-2169.
[9]	严新成,陈越,巴阳,贾洪勇,朱彧. 云环境下支持可更新加密的分布式数据编码存储方案[J]. 计算机研究与发展, 2019, 56(10): 2170-2182.
[10]	徐潜,谭成翔,樊志杰,冯俊,朱文烨,校娅. 指定验证者与可撤销重加密的可搜索加密方案[J]. 计算机研究与发展, 2018, 55(5): 994-1013.
[11]	汪帅,吕江花,汪溁鹤,吴继芳,马世龙. 一种支持数据去冗和扩容的多媒体文件云存储系统实现[J]. 计算机研究与发展, 2018, 55(5): 1034-1048.
[12]	史姣丽,黄传河,何凯,沈燮阳,华超. 支持多用户协同编辑的云存储访问控制方法[J]. 计算机研究与发展, 2017, 54(7): 1603-1616.
[13]	王恺璇,李宇溪,周福才,王权琦. 面向多关键字的模糊密文搜索方法[J]. 计算机研究与发展, 2017, 54(2): 348-360.
[14]	李春花,王桦,张彦哲,周可. 采用扩展公钥的云存储广播加密优化方法[J]. 计算机研究与发展, 2017, 54(12): 2818-2824.
[15]	董晓蕾,周俊,曹珍富. 可搜索加密研究进展[J]. 计算机研究与发展, 2017, 54(10): 2107-2120.

PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4028