基于字典分级和属性加权的密文排序检索方案

王娟; 努尔买买提·黑力力

doi:10.13568/j.cnki.651094.651316.2023.02.11.0002

您当前的位置：

首页 >

文章列表页 >

基于字典分级和属性加权的密文排序检索方案

信息科学与技术 | 更新时间：2026-01-21

- 基于字典分级和属性加权的密文排序检索方案
- 基于字典分级和属性加权的密文排序检索方案
- 新疆大学学报（自然科学版中英文） 2024年41卷第2期页码：246-256
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金“基于密码的外包数据访问控制中的防信息推理研究”（61862059）
- DOI：10.13568/j.cnki.651094.651316.2023.02.11.0002
  中图分类号： TP309.7
- 纸质出版：2024
- 稿件说明：
移动端阅览
[1]王娟,努尔买买提·黑力力.基于字典分级和属性加权的密文排序检索方案[J].新疆大学学报(自然科学版)(中英文),2024,41(02):246-256.
[1]王娟,努尔买买提·黑力力.基于字典分级和属性加权的密文排序检索方案[J].新疆大学学报(自然科学版)(中英文),2024,41(02):246-256. DOI： 10.13568/j.cnki.651094.651316.2023.02.11.0002.

DOI：10.13568/j.cnki.651094.651316.2023.02.11.0002.

摘要

可搜索加密支持用户在不解密原始数据的前提下对加密数据执行检索操作.现有的多关键词排序可搜索加密方案

其索引和陷门构建的时间成本通常依赖于由全局关键词字典张成的向量空间.为了减少用户端的计算开销和通信成本

进一步提升数据使用者对检索结果的满意度

提出了一种支持细粒度访问控制的多关键词密文排序检索方案.该方案首先设计基于互信息的字典剥离机制差异化全局字典中的关键词

得到两个信息量不同的附属子字典

进一步在低维子字典空间上生成索引和陷门;其次

引入文档访问策略中属性的权重

将其作为排序标准之一

使数据使用者获得更为相关的结果;最后

检索时利用筛选向量对数据进行初次过滤并借助属性匹配完成二次剔除

从而避免检索过程中不必要的计算.

Abstract

Searchable encryption supports users to perform search operations over encrypted data without decrypting the original data. The time cost of index and trapdoor construction of existing multi-keyword ranked searchable encryption schemes usually depends on the vector space formed by the global keyword dictionary. To reduce computation overhead and communication cost on the users side and further enhance users' satisfaction with search results

this paper proposes a multi-keyword ranked search scheme that supports fine-grained access control. The scheme first designs a dictionary-stripping mechanism based on mutual information

through which the keywords in the global dictionary are differentiated into two subsidiary sub-dictionaries with different information entropy

which further generates indexes and trapdoors in the low-dimensional sub-dictionary space. Secondly

the weight of attributes in the document access policy is considered as one of the ranking criteria so that data users achieve more relevant results. Finally

the filtering vector filters the data for the first round

and the attribute matching is used to complete the second round of elimination to avoid unnecessary computation during the search.

关键词

Keywords

references

SONG D X,WAGNER D,PERRIG A.Practical techniques for searches on encrypted data[C]//Proceeding 2000 IEEE Symposium on Security and Privacy.Berkeley,CA,USA.IEEE,2000:44-55.

CAO N,WANG C,LI M,et al.Privacy-preserving multi-keyword ranked search over encrypted cloud data[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(1):222-233.

SUN W H,WANG B,CAO N,et al.Privacy-preserving multi-keyword text search in the cloud supporting similarity-based ranking[C]//Proceedings of the 8th ACM SIGSAC Symposium on Information,Computer and Communications Security.Hangzhou,China.ACM,2013:71-82.

FU Z J,SUN X M,LIU Q,et al.Achieving efficient cloud search services:Multi-keyword ranked search over encrypted cloud data supporting parallel computing[J].IEICE Transactions on Communications,2015,98(1):190-200.

XIA Z H,WANG X H,SUN X M,et al.A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data[J].IEEE Transactions on Parallel and Distributed Systems,2016,27(2):340-352.

ZHANG Q,WANG G J,LIU Q.Enabling cooperative privacy-preserving personalized search in cloud environments[J].Information Sciences,2019,480:1-13.

LI J Y,MA J F,MIAO Y B,et al.Practical multi-keyword ranked search with access control over encrypted cloud data[J].IEEE Transactions on Cloud Computing,2022,10(3):2005-2019.

FU Z J,WU X L,WANG Q,et al.Enabling central keyword-based semantic extension search over encrypted outsourced data[J].IEEE Transactions on Information Forensics and Security,2017,12(12):2986-2997.

杨旸，刘佳，蔡圣暐，等．云计算中保护数据隐私的快速多关键词语义排序搜索方案[J]．计算机学报，2018,41(6):1126-1139.YANG Y,LIU J,CAI S W,et al.Fast multi-keyword semantic ranked search in cloud computing[J].Chinese Journal of Computers,2018,41(6):1126-1139.(in Chinese)

徐光伟，史春红，王文涛，等．基于语义扩展的多关键词可搜索加密算法[J]．计算机研究与发展，2019,56(10):2193-2206.XU G W,SHI C H,WANG W T,et al. Multi-keyword searchable encryption algorithm based on semantic extension[J].Journal of Computer Research and Development,2019,56(10):2193-2206.(in Chinese)

ZHANG H,ZHAO S H,GUO Z Q,et al.Scalable fuzzy keyword ranked search over encrypted data on hybrid clouds[J].IEEE Transactions on Cloud Computing,2023,11(1):308-323.

TAHIR S,RUJ S,SAJJAD A,et al.Fuzzy keywords enabled ranked searchable encryption scheme for a public cloud environment[J].Computer Communications,2019,133:102-114.

ZHONG H,LI Z F,CUI J,et al.Efficient dynamic multi-keyword fuzzy search over encrypted cloud data[J].Journal of Network and Computer Applications,2020,149:102469.

LI M M,WANG G J,LIU S H,et al.Multi-keyword fuzzy search over encrypted cloud storage data[J].Procedia Computer Science,2021,187:365-370.

LIU G X,YANG G,BAI S J,et al.FASE:A fast and accurate privacy-preserving multi-keyword Top-k retrieval scheme over encrypted cloud data[J].IEEE Transactions on Services Computing,2022,15(4):1855-1867.

韩舒艳，努尔买买提·黑力力．选择性隐藏树型访问结构的CP-ABE方案[J]．计算机工程，2020,46(7):150-158.HAN S Y,NUERMAIMAITI H.CP-ABE scheme using selectively hidden tree access structure[J].Computer Engineering,2020,46(7):150-158.(in Chinese)

PENG H C,LONG F H,DING C.Feature selection based on mutual information:Criteria of max-dependency,maxrelevance,and min-redundancy[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(8):1226-1238.

浏览量

111

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据