[发明专利]基于隐私保护的联合数据查询方法及装置

权利要求书

1.一种基于隐私保护的联合数据查询方法，用于第三方从多个数据方的联合数据表中安全查询目标数据，所述联合数据表为基于多个数据方关于若干个业务主体的联合属性数据安全建立的属性密文数据表，所述方法由所述第三方执行，包括：

基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点，其中，与第一属性列对应的各个索引点是按照所述第一属性列的属性值大小排序而建立索引的数据分割点，所述查询目标包括在所述第一属性列上的查询值；

获取与所述若干关联索引点对应的各个行标识各自的编码密文，各个行的行标识预先针对所述联合数据表乱序得到的乱序数据表按行编码确定；

将相应的编码密文恢复明文行标识，从而从所述乱序数据表中确定候选行；

针对各个候选行各自在所述第一属性列的属性值的密文与查询目标的密文进行比较，从而从各个候选行中确定最终的目标行，以获取所述目标行中的目标数据。

2.根据权利要求1所述的方法，其中，所述第三方具有可信密态计算架构，所述可信密态计算架构包括多个节点，各个节点之间通过多方安全计算处理所述联合数据表相关的业务。

3.根据权利要求2所述的方法，其中，所述联合数据表在所述第三方以分量密文的形式存储，单个节点针对所述联合数据表中的单个元素存储相应的单个分量密文，所述查询目标经由查询方拆分为各个分量，并由各个节点各自持有单个分量的分量密文。

4.根据权利要求2或3所述的方法，其中，所述第三方中的单个节点在可信执行环境中实现。

5.根据权利要求1所述的方法，其中，所述基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点包括：

将所述查询值的密文依次与所述第一属性列对应的各个索引点进行大小比较；

在比较结果为所述查询值与相邻两个索引点的大小相反的情况下，将该相邻两个索引点确定为所述查询目标的关联索引点。

6.根据权利要求1所述的方法，其中，所述基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点包括：

将所述查询值的密文依次与所述第一属性列对应的各个索引点进行大小比较；

在比较结果为所述查询值小于全部索引点/全部最大索引点的情况下，将最小索引点/最大索引点确定为所述查询目标的关联索引点。

7.根据权利要求1所述的方法，其中，针对所述第一属性列，按照以下方式确定各个索引点：

从所述乱序数据表中提取所述第一属性列的各个属性值密文，与相应行标识的编码密文构成第一索引表，单个行标识的编码密文基于对该单个行标识按照预定方式加密得到；

对所述第一索引表乱序后按照所述第一属性列的属性值大小进行排序；

基于排序结果，按照预定属性值分割条件确定各个索引点。

8.根据权利要求1所述的方法，其中，所述第一属性列对应的多个索引点为所述第一属性列的各个一级索引点，单个一级索引点对应多个二级索引点，各个二级索引点将该单个一级索引点对应的行数据分割为多个二级索引属性值范围；所述基于查询目标的密文与第一属性列对应的各个索引点密文的对比，得到所述查询目标的若干关联索引点包括：

将所述查询目标的密文与所述第一属性列的各个一级索引点密文进行对比，得到与所述查询目标相关联的若干一级索引点；

基于所述查询目标的密文与所述若干一级索引点对应的二级索引点密文的对比，从各个二级索引点中确定所述查询目标的若干关联索引点。