一种基于不经意键值存储的密文连接关键词检索方法
本技术属于隐私保护数据库检索、结构化加密和加密多映射,具体的说是涉及一种基于不经意键值存储的密文连接关键词检索方法。
背景技术:
1、随着云存储、加密数据库和隐私保护检索技术的发展,数据拥有者通常需要将文档集合及其关键词索引外包至云服务器,并要求服务器能够在不获知明文关键词、文档标识符及其关联关系的情况下完成数据检索。结构化加密和加密多映射技术是实现上述目标的重要技术,其中加密多映射用于表示关键词与文档标识符集合之间的对应关系,使服务器能够基于密文索引完成查询操作。
2、在实际应用中,用户经常需要执行多关键词连接查询,即查询同时包含多个指定关键词的文档集合。现有oxt类密文连接关键词检索方案通常采用tset和xset结构实现该功能:tset用于根据主关键词获取候选文档集合,xset用于进一步验证候选文档是否满足其他关键词条件。该类方法避免了对全部数据进行遍历,具有较高查询效率。然而,由于xset通常以显式验证结构存储,服务器在候选验证过程中可能观察到关键词与文档之间的关联关系,从而使服务器能够获知关键词组合与查询结果之间的关联关系,以及不同查询结果集合之间的交集关系,即泄露关键词对结果模式(kprp)和跨查询交集模式(ip)等信息。后续方案虽然通过隐藏验证关系或改进索引结构的方式降低上述信息泄露,但通常会引入额外的存储、通信或计算开销。
3、为降低候选验证过程中的信息泄露,现有技术进一步引入隐藏式验证机制,使服务器能够判断候选文档是否同时满足多个关键词查询条件,而无需直接获得每个关键词的匹配关系。然而,现有隐藏式验证方法通常依赖bloomfilter、xorfilter或类似过滤结构,其验证效率和存储开销容易受到过滤结构规模、冗余程度以及数据访问方式的影响。在大规模候选验证场景下,仍存在验证密文较大、解码效率有限以及难以高效利用连续内存访问和并行计算能力等问题。
4、另一方面,不经意键值存储(oblivious key-value store, okvs)是一类用于压缩表示键值映射关系的数据结构,其能够将大量键值对编码为紧凑的数据结构,并支持基于键恢复对应值。随机带状不经意键值存储通过限制每个键对应的编码区域,使编码和解码过程具有连续访问特征,有利于降低存储开销并提高批量处理效率。然而,单独使用随机带状不经意键值存储无法直接解决密文连接关键词检索中的隐藏验证和泄露抑制问题,仍需要与加密检索流程进行结合。
5、综上,现有密文连接关键词检索方案难以同时兼顾泄露抑制能力、验证结构存储效率和候选验证性能,在大规模数据场景下仍存在进一步优化空间。因此,有必要提出一种抗泄露的密文连接关键词检索方法及系统,以降低验证关系泄露并提高查询效率。
技术实现思路
1、为了解决现有密文连接关键词检索方案中验证关系泄露严重、验证结构存储开销较高、查询交互轮次较多以及大规模候选验证效率不足的问题,本技术提供了一种基于不经意键值存储的密文连接关键词检索方法,该密文连接关键词检索方法能够降低关键词对验证关系泄露,减少通信轮次,并利用随机带状okvs的连续窗口访问特征提高服务器端批量验证效率,适用于加密数据库、云端安全外包存储、隐私保护检索和多关键词密文查询场景。
2、为了达到上述目的,本技术是通过以下技术方案实现的:
3、本技术是一种基于不经意键值存储的密文连接关键词检索方法,密文连接关键词检索方法应用于包括客户端和服务器的加密检索系统,所述客户端持有明文多映射数据和长期秘密密钥,所述服务器持有加密索引,具体的,所述密文连接关键词检索方法包括如下步骤:
4、步骤1、客户端获取待保护的明文多映射数据,表示关键词,表示与该关键词关联的文档标识符集合;
5、步骤2、客户端根据明文多映射数据对与关键词关联的文档标识符进行加密,得到候选密文结果集合,并根据关键词与密文结果集合之间的对应关系构建加密多映射数据,客户端基于加密多映射数据构建主关键词检索结构tset,并将候选密文结果集合存储至主关键词检索结构tset中;
6、步骤3、客户端根据不同关键词之间的共现关系生成隐藏验证键值对集合;
7、步骤4、客户端利用隐藏式子集谓词验证主密钥,调用随机带状不经意键值存储结构okvs对步骤3生成的隐藏验证键值对集合进行编码,得到隐藏验证密文向量;客户端将所述主关键词检索结构tset与所述隐藏验证密文向量作为加密索引发送给服务器进行存储;
8、步骤5、客户端针对连接关键词查询生成查询令牌,所述查询令牌用于访问所述主关键词检索结构tset并对所述隐藏验证密文向量执行隐藏式验证,并将所述查询令牌一次性发送给服务器;所述查询令牌包括主关键词检索令牌、用于派生候选验证键的前缀约束伪随机函数令牌以及隐藏验证辅助组件,所述隐藏验证辅助组件包括随机带状解码元组集合、聚合标签和验证密文;
9、步骤6、服务器收到查询令牌后,先根据主关键词检索令牌从主关键词检索结构tset中取回主关键词对应的候选密文结果集合;
10、步骤7、对于每个候选位置,服务器利用前缀约束伪随机函数令牌计算该候选位置对应的验证键,并利用位置哈希函数、带状向量哈希函数和公共随机种子,根据验证键生成随机带状okvs解码约束,服务器将同一候选位置对应的多个解码约束组成验证约束集合;
11、步骤8、服务器利用随机带状okvs解码约束从所述隐藏验证密文向量中获取对应的验证值,并基于所述隐藏验证辅助组件对所述验证值进行聚合和验证,以判断该候选密文结果是否满足全部连接关键词条件;
12、步骤9、若验证结果为真,服务器将该候选密文加入结果集合;若验证失败,则服务器丢弃该候选密文,服务器最终将满足条件的密文结果集合返回给客户端;
13、步骤10、客户端接收服务器返回的结果密文集合后,根据文档标识符加密主密钥和主关键词,通过伪随机函数生成所述主关键词对应的文档标识符加密密钥,并对结果密文进行解密,得到满足连接查询条件的文档标识符集合。
14、本技术的进一步该进在于:步骤2具体包括如下步骤:
15、步骤2.1、对于每个关键词,客户端通过伪随机函数对该关键词生成与所述关键词对应的文档标识符加密密钥;
16、步骤2.2、使用步骤2.1生成的文档标识符加密密钥对其关联的文档标识符进行加密,生成对应的候选密文集合;
17、步骤2.3、将步骤2.2生成的候选密文集合存储至主关键词检索结构tset中。
18、本技术的进一步该进在于:步骤3具体包括如下步骤:
19、步骤3.1、对于任意两个关键词和,若关键词和共同出现在同一个文档标识符中,则关键词和之间存在共现关系;
20、步骤3.2、对于按照全局顺序满足的两个关键词,以及同时属于和的每个文档标识符,仅生成一个隐藏验证键值对,生成,其中:为关键词对对应的隐藏关系标签;为用于验证的关联值,遍历文档中所有的关键词对后,将所有生成的隐藏验证键值对汇总在一起形成隐藏验证键值对集合。
21、本技术的进一步该进在于:步骤4中,客户端调用随机带状不经意键值存储结构okvs对步骤3生成的隐藏验证键值对集合进行编码,得到隐藏验证密文向量,具体包括如下步骤:
22、步骤4.1、客户端将待编码的隐藏验证键值对集合中的每个键记为记为,所述为关键词对对应的隐藏关系标签,每个值记为,所述为用于验证的关联值,对于每一个键,随机带状不经意键值存储结构okvs首先利用一个公开的位置哈希函数和一个公共随机种子,计算出该键对应的随机带状窗口起始位置,具体为;
23、
24、其中,为桶宽度;
25、步骤4.2、利用带状向量哈希函数,根据所述随机带状窗口起始位置、键和公共随机种子生成该键对应的固定长度随机带状向量,并将所述固定长度随机带状向量置于以所述随机带状窗口起始位置为起点的连续窗口内,将连续窗口之外的位置置为零,从而生成该键对应的随机带状矩阵行;使每个键对应的编码约束只影响隐藏验证密文向量中以该起始位置为起点的连续窗口内的若干位置,由各键对应的随机带状矩阵行共同构成随机带状矩阵;
26、步骤4.3、将所有键对应的随机带状矩阵按照其对应的用于验证的关联值组织成一个线性方程组:
27、
28、并根据待编码隐藏验证键值对数量和冗余参数确定隐藏验证密文向量的长度,对所述线性方程组进行求解,得到隐藏验证密文向量。
29、本技术的进一步该进在于:步骤4.3中对所述线性方程组进行求解,得到隐藏验证密文向量具体包括如下步骤:
30、步骤4.3.1、随机带状不经意键值存储结构okvs使用目标带状长度、桶宽度和冗余参数来控制编码的紧凑程度和成功率,随机带状窗口覆盖的桶数量定义为:
31、,
32、带状向量的长度即为,隐藏验证密文向量的长度为:
33、,
34、其中,表示待编码键值对数量,表示冗余参数;
35、步骤4.3.2、在生成全部随机带状矩阵行之后,按照随机带状窗口的起始位置对随机带状矩阵行进行排序,排序后的随机带状矩阵行具有从左到右逐步推进的带状结构,以便执行带状前向消元;
36、步骤4.3.3、对排序后的随机带状矩阵行执行前向消元:对于当前行,在该行的随机带状窗口内从左到右查找第一个非零比特,并将该比特对应的全局列位置记录为主元位置,若该行存在主元,则将该行标记为有效行;若在整个带状窗口内均无法找到主元,则表示当前随机带状矩阵在该映射下无法成功完成编码;
37、步骤4.3.4、在有效行被确定后,对后续仍覆盖该主元位置的矩阵行执行异或消元,消元时,根据当前矩阵行与所述有效行的随机带状窗口起始位置之差,确定两行随机带状内容在编码向量中的相对位置,并按照所述相对位置对两行随机带状内容进行对齐,对对齐后的对应位置执行异或操作,同时对对应的待编码值执行异或操作,从而保持线性方程组的等价性;
38、步骤4.3.5、当前向消元结束后,检查每一行是否均成功获得主元,若存在未获得主元的行,则判定当前编码失败,再次执行编码过程,直至满足编码成功条件;
39、步骤4.3.6、在回代过程中,从最后一行向第一行反向处理,对于第行,根据该行带状内容中为1的位置读取当前临时编码向量中相应位置的值,并对这些值执行异或聚合,随后,将该聚合结果与该行当前目标值进行异或,得到该行主元位置所应写入的值,并将其写入临时编码向量的主元位置,由此逐步确定各个主元位置的取值,当全部行完成会代后,将临时编码向量作为满足线性约束的隐藏验证密文向量,客户端将主关键词检索结构tset与隐藏验证密文向量作为加密索引发送给服务器进行存储。
40、本技术的进一步该进在于:步骤5具体包括以下步骤:
41、步骤5.1、客户端接收连接查询:,客户端按照系统初始化阶段确定的关键词全局顺序对查询中的关键词进行重排,使得重排后的第一个关键词对应于候选列表最小的关键词,并且该顺序与步骤3生成的隐藏验证键值对集合中的关键词对方向保持一致;
42、步骤5.2、客户端基于重排后的主关键词生成主关键词检索令牌,用于从主关键词检索结构tset中检索主关键词对应的候选密文结果集合;
43、步骤5.3、对于查询中除所述主关键词之外的其他关键词,其中,客户端利用前缀约束伪随机函数生成前缀约束伪随机函数令牌;
44、步骤5.4、客户端根据连接关键词查询形成谓词键值对集合,对于每个谓词键,生成随机带状解码元组:,其中,表示该谓词键对应的随机带状窗口起始位置,表示对应的随机带状向量,并将多个随机带状解码元组组成随机带状解码元组集合:
45、;
46、步骤5.5、客户端对所述谓词键值对集合中的验证值执行异或聚合,得到聚合验证值,客户端采样随机会话密钥,并将所述聚合验证值与所述随机会话密钥进行异或,得到聚合标签:
47、,
48、其中,为谓词键值对数量,为聚合验证值;
49、步骤5.6、客户端使用所述随机会话密钥对一个固定的验证明文进行对称加密,得到验证密文:
50、;
51、其中,为安全参数,表示对称加密算法;
52、步骤5.7、客户端将所述聚合标签、验证密文和随机带状解码元组集合作为隐藏验证辅助组件,并将主关键词检索令牌、前缀约束伪随机函数令牌以及隐藏验证辅助组件一次性发送给服务器,其中隐藏验证辅助组件为:
53、。
54、本技术的进一步该进在于:步骤8具体包括如下步骤:
55、步骤8.1、服务器根据每个随机带状okvs解码约束,从隐藏验证密文向量中读取对应的连续窗口;服务器根据随机带状okvs解码约束中的随机带状向量,对所述连续窗口中的对应位置执行异或运算,得到局部解码值:
56、;
57、其中,表示该谓词键对应的随机带状窗口起始位置,表示对应的随机带状向量;
58、步骤8.2、服务器对全部的局部解码值执行异或聚合,得到聚合解码值:
59、;
60、步骤8.3、服务器计算聚合解码值与客户端发送的聚合标签的异或值,得到候选会话密钥:
61、;
62、步骤8.4、服务器使用所述候选会话密钥解密所述验证密文,若能正确解密验证密文,并得到预设验证明文,则服务器判定对应候选密文结果同时包含所有查询关键词,验证通过,输出true;若解密失败或解密结果不等于预设验证明文,则判定对应候选密文结果不满足全部连接关键词条件,输出⊥。
63、本技术提供了一种加密检索系统,包括
64、客户端;所述客户端包括:密钥生成模块,用于生成文档标识符加密主密钥、tset访问密钥、隐藏式子集谓词验证主密钥以及前缀约束伪随机函数主密钥;其中,所述隐藏式子集谓词验证主密钥包括位置哈希函数、带状向量哈希函数、公共随机种子以及内部伪随机函数密钥。
65、加密索引构建模块,用于根据明文多映射数据构建主关键词检索结构,并对文档标识符进行加密;
66、隐藏验证关系生成模块,用于根据关键词之间的共现关系生成隐藏验证键值对集合;
67、随机带状okvs编码模块,用于将所述隐藏验证键值对集合编码为隐藏验证密文向量;
68、查询令牌生成模块,用于根据连接关键词查询生成主关键词检索令牌、前缀约束伪随机函数令牌以及隐藏验证辅助组件;
69、结果解密模块,用于对服务器返回的密文结果进行解密,得到满足连接关键词查询条件的文档标识符集合;
70、所述服务器包括:加密索引存储模块,用于存储主关键词检索结构和隐藏验证密文向量;
71、候选检索模块,用于根据主关键词检索令牌获取候选密文结果集合;
72、验证键派生模块,用于根据前缀约束伪随机函数令牌和候选位置派生验证键;
73、解码约束生成模块,用于根据验证键生成随机带状okvs解码约束;
74、隐藏验证模块,用于根据所述隐藏验证密文向量、所述解码约束和所述隐藏验证辅助组件判断候选密文结果是否满足连接关键词条件;
75、结果返回模块,用于将验证通过的候选密文结果返回客户端。
76、本技术的有益效果是:
77、本技术将关键词对共现关系编码到随机带状okvs编码向量中,并将其作为隐藏验证密文使用。服务器不需要直接访问显式关键词对验证集合,从而降低查询过程中关键词关联关系、查询结果模式以及验证标签关联关系的泄露风险。
78、本技术通过聚合密钥恢复机制完成候选验证,使服务器只需判断验证密文是否能够被正确解密,而无需直接获知每个谓词元素的逐项匹配状态。
79、本技术利用前缀约束伪随机函数实现服务器端受限标签派生,使客户端和服务器之间只需一次查询令牌交互即可完成连接查询,降低了通信轮次。
80、本技术利用随机带状okvs解码过程的连续窗口访问特征,使服务器端候选验证适合通过连续内存布局、置位索引预计算、simd友好字节运算、多线程和jit编译等方式进行加速。
81、本技术在采用较小冗余参数的实施方式中,编码向量长度可接近待编码键值对数量,从而在较低存储开销下实现隐藏式连接验证。
82、本技术采用基于关键词候选列表大小的全局顺序和半存储关系索引策略,仅需编码单向关键词对关系,使隐藏验证键值对集合的规模约为完整有向关系集合的一半,从而降低setup阶段的编码开销和服务器端密文向量的存储空间,同时避免了为了适配关系方向而选择更大候选列表作为主关键词所带来的额外验证开销。
83、综上,本技术围绕密文连接关键词检索中的泄露抑制问题,形成了由隐藏共现关系编码、聚合式候选验证、受限标签派生、单轮交互和批量解码共同构成的整体技术方案。该技术方案能够在保证查询功能的同时,降低存储开销、通信轮次和验证关系泄露,并提高服务器端大规模候选验证效率。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com