多服务器可验证的属性基多关键字排序检索方案

发布时间：2024-03-14 04:08

　　针对现有可搜索加密方案搜索行为不可控、搜索结果不可信以及搜索语义单一的问题,提出一种多服务器模式下可验证的属性基多关键字排序检索方案。构造多维B⁺树作为索引存储结构将索引和密文分开存储,并在检索时使用提前剪枝策略去除相关性较低的子树,实现快速多关键字排序查找。运用属性基加密技术实现搜索行为的授权,通过授权的验证服务器对检索结果进行验证,保证检索结果的正确性。安全性及效率分析结果表明,基于DL假设和q-BDHE假设,该方案在随机预言模型下可抵抗选择明文攻击和抗关键字猜测攻击,并且能够减小计算开销。

【文章页数】：9 页

【部分图文】：

图1多维B+树结构

本文采用自下而上的方式建立多维索引B+树。树的每一层存储一个关键字在文档集中的词频值,第1层存储关键字w1的信息,以此类推hi-1层存储关键字wi的信息,hi为树的高度,如图1所示。1.6基于多维索引B+树的检索