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

说明书

本说明书实施例提供一种基于隐私保护的数据查询方法及装置，在对由第三方对多个数据方的数据构成的联合数据表处理过程中，需要基于数据表若干属性列的排序获取相关数据的情况下，在联合数据表按照属性列的属性值排序时，针对联合数据表乱序后的乱序数据表引入行标识，并通过行标识建立索引。行标识由第三方确定，且在索引表中以密文形式存在，而候选行的行标识可以被恢复为明文，从而既加快密态查询效率，又能确保联合数据表中的密态数据不泄露。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及基于隐私保护的联合数据查询方法及装置。

背景技术

在大数据背景下，常常需要将不同数据方的业务数据进行综合处理。例如，在对用户信息进行分析场景中， 数据方1持有用户的身高、体重等各身体状态数据，数据方2持有用户的工资数据，数据方3持有用户的借贷数据。在对多方数据进行联合处理的过程中，数据隐私的保护和安全性成为值得关注的问题。

联合数据处理可以通过多方安全计算（MPC）等方式实现。多方安全计算可以在各个数据方不向其他数据方泄露本地数据的情况下，联合处理相关数据，实现某些业务目的。特别地，在各个数据方的数据交互不足以保证数据安全或者设备性能不能满足数据处理时效等情况下，可以借助可信第三方实现数据的安全联合处理。在第三方的参与下，为了保障数据安全，各个数据方向第三方提供本地数据通常进行加密处理，第三方得到的数据通常为密文数据。在密文数据需要反复使用的情况下，例如查询使用等，第三方可以对各个数据方的数据构建密文数据库。在数据库查询场景下，尤其是查询范围、排名等查询场景下，如何避免通过数据库索引等泄露数据隐私，在数据安全中十分重要。

发明内容

本说明书一个或多个实施例描述了一种基于隐私保护的数据查询方法及装置，用以解决背景技术提到的一个或多个问题。

根据第一方面，提供一种基于隐私保护的联合数据查询方法，用于第三方从多个数据方的联合数据表中安全查询目标数据，所述联合数据表为基于多个数据方关于若干个业务主体的联合属性数据安全建立的属性密文数据表，所述方法由所述第三方执行，包括：基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点，其中，与第一属性列对应的各个索引点是按照所述第一属性列的属性值排序而建立索引的数据分割点，所述查询目标包括在所述第一属性列上的查询值；获取与所述若干关联索引点对应的各个行标识各自的编码密文，各个行的行标识预先针对所述联合数据表乱序得到的乱序数据表按行编码确定；将相应的编码密文恢复明文行标识，从而从所述乱序数据表中确定候选行；针对各个候选行各自在所述第一属性列的属性值的密文与查询目标的密文进行比较，从而从各个候选行中确定最终的目标行，以获取所述目标行中的目标数据。

在一个实施例中，所述第三方具有可信密态计算架构，所述可信密态计算架构包括多个节点，各个节点之间通过多方安全计算处理所述联合数据表相关的业务。

在一个进一步的实施例中，所述联合数据表在所述第三方以分量密文的形式存储，单个节点针对所述联合数据表中的单个元素存储相应的单个分量密文，所述查询目标经由查询方拆分为各个分量，并由各个节点各自持有单个分量的分量密文。

在一个实施例中，所述第三方中的单个节点在可信执行环境中实现。

在一个实施例中，所述基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点包括：将所述查询值的密文依次与所述第一属性列对应的各个索引点进行大小比较；在比较结果为所述查询值与相邻两个索引点的大小相反的情况下，将该相邻两个索引点确定为所述查询目标的关联索引点。

在一个实施例中，所述基于查询目标的密文与第一属性列对应的多个索引点密文的对比，得到所述查询目标的若干关联索引点包括：将所述查询值的密文依次与所述第一属性列对应的各个索引点进行大小比较；在比较结果为所述查询值小于全部索引点/全部最大索引点的情况下，将最小索引点/最大索引点确定为所述查询目标的关联索引点。