Multi-Keyword Searchable Encryption Algorithm Based on Semantic Extension
-
摘要: 云存储中为保护数据所有者的数据安全性和隐私性,采用数据加密后再提供按需数据服务的方式,可搜索加密技术是解决加密数据接入的关键方法.但搜索时的多关键词不加区别和忽视索引之间的关联性会造成搜索时间长和准确率低等问题,提出一种基于语义扩展的多关键词可搜索加密算法.首先,基于依存句法区分多关键词的重要性进行语义扩展,并生成多关键词陷门;其次,基于凝聚层次聚类和关键词平衡二叉树,构建索引关联性的索引树结构;最后,引入剪枝参数和相关性得分阈值对索引树进行剪枝,在索引树中过滤掉索引无关的子树.基于真实数据集的理论和实验分析表明:所提算法能够抵抗规模分析攻击,并能提高搜索时间效率和搜索准确率.Abstract: In cloud storage, to protect the data security and privacy of data owners, data encryption is used to provide on-demand data services. Searchable encryption technology is the key method to solve encrypted data access. However, the multi-keywords in search do not distinguish and ignore the correlation between indexes, which will cause long search time and low accuracy. To this end, this paper proposes a multi-keyword searchable encryption algorithm based on semantic extension. Firstly, the dependency syntax is based on to distinguish the importance of multiple keywords for semantic expansion, and generate multiple keyword trapdoors. Secondly, the condensed hierarchical clustering and the keyword balanced binary tree are based on, and the index tree structure of index relevance is constructed. Finally, the pruning parameter and the correlation score threshold are introduced to prune the index tree, and the index-independent subtree is filtered out in the index tree. Theoretical and experimental analysis based on real data sets shows that the proposed algorithm can resist scale analysis attacks and improve search time efficiency and search accuracy.
-
-
期刊类型引用(8)
1. 王娟,努尔买买提·黑力力. 基于字典分级和属性加权的密文排序检索方案. 新疆大学学报(自然科学版)(中英文). 2024(02): 246-256 . 百度学术 2. 刘佩恒,张劼,张华,张欣,王梦迪. 支持语义扩展的多关键词密文检索方案. 中国电子科学研究院学报. 2024(01): 42-52 . 百度学术 3. 於湘涛,温刚,刘冉,舒斐,刘威麟,赛峰. 电力调度自动化网络安全防护技术研究. 微型电脑应用. 2024(12): 187-190+198 . 百度学术 4. 管小明,李宏俊. 基于支持可验证的物联网感知层信息加密仿真. 计算机仿真. 2023(11): 357-360+441 . 百度学术 5. 黄健,铁治欣,宋滢锟. 云存储环境中多关键词加密排序搜索方法研究. 软件导刊. 2022(01): 226-232 . 百度学术 6. 牛淑芬,张美玲,周思玮,闫森. 面向移动终端的密文可验证属性基可搜索加密方案. 计算机工程与科学. 2022(11): 1941-1950 . 百度学术 7. 王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法. 通信学报. 2020(07): 95-102 . 百度学术 8. 霍颖瑜. 基于混沌算法的高端装备指令数据加密方法. 兵器装备工程学报. 2020(11): 190-193 . 百度学术 其他类型引用(12)
计量
- 文章访问数: 1123
- HTML全文浏览量: 1
- PDF下载量: 515
- 被引次数: 20