第41卷第2期2024年3月新疆大学学报（自然科学版中英文）JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)Vol.41,No.2Mar.,2024基于字典分级和属性加权的密文排序检索方案∗王娟，努尔买买提·黑力力†(新疆大学数学与系统科学学院，新疆乌鲁木齐830017)摘要：可搜索加密支持用户在不解密原始数据的前提下对加密数据执行检索操作.现有的多关键词排序可搜索加密方案,其索引和陷门构建的时间成本通常依赖于由全局关键词字典张成的向量空间.为了减少用户端的计算开销和通信成本,进一步提升数据使用者对检索结果的满意度,提出了一种支持细粒度访问控制的多关键词密文排序检索方案.该方案首先设计基于互信息的字典剥离机制差异化全局字典中的关键词,得到两个信息量不同的附属子字典,进一步在低维子字典空间上生成索引和陷门;其次,引入文档访问策略中属性的权重,将其作为排序标准之一,使数据使用者获得更为相关的结果;最后,检索时利用筛选向量对数据进行初次过滤并借助属性匹配完成二次剔除,从而避免检索过程中不必要的计算.关键词：可搜索加密;多关键词排序检索;安全K-近邻算法;字典分级;属性加权DOI：10.13568/j.cnki.651094.651316.2023.02.11.0002中图分类号：TP309文献标识码：A文章编号：2096-7675(2024)02-0246-011引文格式：王娟，努尔买买提·黑力力．基于字典分级和属性加权的密文排序检索方案[J]．新疆大学学报(自然科学版中英文)，2024，41(2)：246-256．英文引文格式：WANGJuan，NUERMAIMAITIHeilili．Ciphertextrankedsearchschemebasedondictionaryclassificationandattributeweighting[J]．JournalofXinjiangUniversity(NaturalScienceEditioninChineseandEnglish)，2024，41(2)：246-256．CiphertextRankedSearchSchemeBasedonDictionaryClassificationandAttributeWeightingWANGJuan,NUERMAIMAITIHeilili(SchoolofMathematicsandSystemSciences,XinjiangUniversity,UrumqiXinjiang830017,China)Abstract：Searchableencryptionsupportsuserstoperformsearchoperationsoverencrypteddatawithoutdecryptingtheoriginaldata.Thetimecostofindexandtrapdoorconstructionofexistingmulti-keywordrankedsearchableencryptionschemesusuallydependsonthevectorspaceformedbytheglobalkeyworddictionary.Toreducecomputationoverheadandcommunicationcostontheuserssideandfurtherenhanceusers’satisfactionwithsearchr...
