一种云数据库中基于同态加密的隐私数据查询方法及电子设备与流程

摘要: 本技术涉及云计算与信息安全,特别是涉及一种应用于云数据库的高并发隐私保护场景下的基于同态加密的隐私数据查询方法及电子设备。本技术重点聚焦于密态索引构建、全同态加...
一种云数据库中基于同态加密的隐私数据查询方法及电子设备与流程

本技术涉及云计算与信息安全,特别是涉及一种应用于云数据库的高并发隐私保护场景下的基于同态加密的隐私数据查询方法及电子设备。本技术重点聚焦于密态索引构建、全同态加密区间匹配以及无分支盲化遍历等底层数据流转技术的改进。

背景技术:

1、在云数据库服务场景下,为了防止用户数据在公有云环境发生未授权访问或泄露,业务系统通常采用数据全密文存储方案。然而,当客户端需要向云端发起多维区间的结构化检索请求时,由于数据处于加密状态,云端服务器缺乏对密文大小的直接判定能力,导致检索路由系统无法正常运行。

2、目前,常规的密文检索方案存在两个维度的明显缺陷。现有的基础加密算法缺乏原生的数值比较算子,传统的b+树等树形索引结构在密态环境下无法执行节点数值比较和分支路径选择,导致检索逻辑被迫退化为针对全表数据的线性盲扫,系统响应延迟大,难以满足高并发业务需求。部分技术方案采用与客户端频繁交互以临时解密中间节点的方式来完成遍历动作,这不仅会产生巨大的网络通信开销,而且在这一过程中,即便底层数据本身处于加密状态,云端服务器通过观察被持续访问的节点序列,依然可以通过统计推断和频率分析手段逆向分析出原始数据的分布特征,存在严重的隐私泄露漏洞。

技术实现思路

1、本技术提供了一种云数据库中基于同态加密的隐私数据查询方法及电子设备,解决了现有的全密文存储方案导致树形索引失效、多维区间查询计算延迟过大以及查询访问模式易被云端系统逆向窥探的技术问题。

2、本技术提供了一种云数据库中基于同态加密的隐私数据查询方法,包括:接收密文数据记录,依据多叉树拓扑结构构建密态b+树索引;利用带有单指令多数据流特性的全同态加密算法,将同一层级内的连续多个节点键值提取并映射到分圆多项式环的独立槽位中,生成批处理键值密文;接收密文请求,所述密文请求包含查询区间的下限密文与上限密文;基于所述批处理键值密文、所述下限密文和所述上限密文,分别计算出对应的同态差值密文;调用奇次多项式逼近算子对所述同态差值密文进行同态求值运算,分别生成大于等于下限标志密文向量和小于等于上限标志密文向量;对所述大于等于下限标志密文向量和所述小于等于上限标志密文向量执行同态乘法,生成区间匹配标志密文向量;将所述区间匹配标志密文向量作为掩码,与当前层对应的下级指针密文向量执行同态乘法,利用同态加法将非零槽位进行折叠聚合,生成下一层访问地址密文指令;基于所述下一层访问地址密文指令循环遍历直至到达叶子节点,对目标数据块密文与该叶子节点对应的匹配标志密文执行同态乘法并进行全局同态累加,输出携带目标数据的密文集合。

3、进一步地,所述利用带有单指令多数据流特性的全同态加密算法,将同一层级内的连续多个节点键值提取并映射到分圆多项式环的独立槽位中,生成批处理键值密文,包括:获取所述密态b+树索引中当前层级的节点数量以及所述全同态加密算法支持的最大槽位数量;在所述当前层级的节点数量小于所述最大槽位数量的情况下,对所述当前层级的连续多个节点键值进行序列化排列;将序列化排列后的节点键值按序填入所述分圆多项式环的连续槽位中,并对剩余的未填充槽位填入预设的边界占位符,执行同态加密封装打包,生成所述批处理键值密文。

4、进一步地,所述对剩余的未填充槽位填入预设的边界占位符,执行同态加密封装打包,生成所述批处理键值密文,包括:提取所述全同态加密算法中分圆多项式的阶数参数以及明文模数;基于所述明文模数确定所述分圆多项式环的数据表示上界;将所述预设的边界占位符配置为所述数据表示上界对应的设定值;调用同态加密打包函数,将填入所述节点键值和所述预设的边界占位符的全部槽位数据转换为整数多项式表示;使用公钥对所述整数多项式表示执行同态加密操作,生成由多项式对构成的所述批处理键值密文。

5、进一步地,所述基于所述批处理键值密文、所述下限密文和所述上限密文,分别计算出对应的同态差值密文,包括:对所述批处理键值密文与所述下限密文执行同态减法运算,生成第一同态差值密文;对所述上限密文与所述批处理键值密文执行同态减法运算,生成第二同态差值密文;将所述第一同态差值密文和所述第二同态差值密文作为输入变量代入所述奇次多项式逼近算子中。

6、进一步地,所述调用奇次多项式逼近算子对所述同态差值密文进行同态求值运算,分别生成大于等于下限标志密文向量和小于等于上限标志密文向量,包括:提取预先设定的阶数为连续奇数的逼近多项式系数集合;将所述第一同态差值密文作为基准变量,利用同态乘法计算所述基准变量的一系列奇数次幂密文,所述一系列奇数次幂密文的最高次幂对应所述奇次多项式逼近算子的最大阶数;将所述一系列奇数次幂密文分别与所述逼近多项式系数集合中对应的系数进行同态标量乘法运算,生成多个系数乘积密文;利用同态加法树结构对所述多个系数乘积密文进行层级相加,得到多项式逼近结果密文;利用预设的仿射变换常数对所述多项式逼近结果密文进行同态平移和缩放操作,得到所述大于等于下限标志密文向量;对所述第二同态差值密文执行相同的多项式逼近运算,得到所述小于等于上限标志密文向量。

7、进一步地,所述将所述区间匹配标志密文向量作为掩码,与当前层对应的下级指针密文向量执行同态乘法,利用同态加法将非零槽位进行折叠聚合,生成下一层访问地址密文指令,包括:对所述区间匹配标志密文向量和所述下级指针密文向量按槽位执行点乘运算,生成候选指针密文向量;利用密文旋转操作和同态加法,将所述候选指针密文向量中各个槽位的值累加至基础槽位中,生成所述下一层访问地址密文指令。

8、进一步地,所述利用密文旋转操作和同态加法,将所述候选指针密文向量中各个槽位的值累加至基础槽位中,生成所述下一层访问地址密文指令,包括:获取所述候选指针密文向量的槽位总维度数;在循环迭代中,基于以二为底的指数增长步长对所述候选指针密文向量进行密态循环左移操作,生成移位密文向量;将所述移位密文向量与当前迭代操作前的所述候选指针密文向量执行同态加法;重复所述密态循环左移操作和所述同态加法直至迭代次数达到对所述槽位总维度数取对数的值,提取所述基础槽位中的密文值作为所述下一层访问地址密文指令。

9、进一步地,所述对目标数据块密文与该叶子节点对应的匹配标志密文执行同态乘法并进行全局同态累加,输出携带目标数据的密文集合,包括:获取包含多个所述目标数据块密文的底层数据块结构;针对每一个所述目标数据块密文,提取在遍历路径中关联的所述叶子节点对应的匹配标志密文;对所述叶子节点对应的匹配标志密文与对应的数据块密文执行同态乘法,生成过滤状态密文;将所有的所述过滤状态密文进行同态加法聚合,生成所述密文集合。

10、本技术还提供了一种电子设备,包括:存储器,用于存储计算机程序;处理器,与所述存储器连接,配置为在执行所述计算机程序时,实现上述的云数据库中基于同态加密的隐私数据查询方法。

11、本技术还提供了一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被处理器执行时实现上述的云数据库中基于同态加密的隐私数据查询方法。

12、通过上述技术方案,本技术将b+树节点结构与密码学底层的代数结构进行深度互锁。通过将带有单指令多数据流特性的全同态加密算法与多项式逼近比较逻辑相融合,实现了对密态索引同层节点的批量并行计算,控制了同态乘法的计算深度,避免了全表扫描,降低了检索延迟。构建了基于同态乘法掩码与加法折叠的盲化路径遍历机制,消除了处理流中的条件跳转指令,切断了云端对数据节点访问模式的统计推断路径,实现了逻辑完备的查询隐私保护。