CN113886887B 基于多方安全计算的数据查询方法及装置 （萨思数字科技(北京)有限公司）

本说明书实施例提供一种基于多方安全计将业务数据采用不同的密钥进行加密得到各自二方基于逆元素置换密钥的构思对查询目标对2第一方利用本地的第一密钥对所述查询目标对应的目标数由所述第二密钥对相应的单个数据标识的加第一方利用所述第一密钥的逆元素解密所述第二目标密目标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据密文中按照根据所述第一密钥对应的标量对所述第一点进行点乘操作，得到根据所述第二密钥对应的标量对所述单个点进行点乘操作，得到椭基于所述单个密钥点的横坐标和/或纵坐标确定相应的单个数据密钥。将所述目标数据标识映射为利用素数Q定义的有限域基于所述第一密钥对所述第一值的模幂操作，在所述有限基于所述第二密钥对所述单个值进行模幂操作，得到所述有限域中个数据密钥。9.根据权利要求1所述的方法，其中，所述N条数据310.一种基于多方安全计算的数据查询方法，由第一方用于在不泄露查询目标的情况一一对应的N个数据标识，以供第二方提供利用本地的第二密钥对所述第一目标密文加密得到的第二目标密文，以及对所述N条数据利用一一对应的N个数据密钥加密得到的N条数钥经由所述第二密钥对相应的单个数据标识的根据所述第三目标密文解密N条数据密文中按照所述预定方式确定的目标数据密文，11.一种基于多方安全计算的数据查询方法，用于持有多条数据的第二方针对第一方获取第一方利用本地的第一密钥对所述查询目标对应的目标数据标识加密得到的第第二密钥对相应的单个数据标识的加密结果文，从而根据所述第三目标密文解密N条数据密文中按照所述预定方式确定的目标数据密12.一种基于多方安全计算的数据查询系统，包括进行数据查询的第一方及提供数据的第二方，由第一方在不泄露查询目标的情况下从持有多条数据的第二方获取目标数据，第一方配置为利用本地的第一密钥对所述查询目标与N条数据一一对应的N个数据标识，所述N个数据标识包括按照预定方式设置的所述目标第二方配置为利用本地的第二密钥对所述第一目标密文加密第一方还配置为利用所述第一密钥的逆元素解密所述第二4钥对所述目标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据密第一解密单元，配置为利用所述第一密钥的逆元素解密第二解密单元，配置为根据所述第三目标密文解密N条数据密文中按照所述预定方式所述通信单元配置为：获取第一方利用本地的第一密钥对所述查所述加密单元配置为：利用本地的第二密钥对所述第一目标密文加单个数据密钥经由所述第二密钥对相应的单个数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据密文中按照所述预5[0003]本说明书一个或多个实施例描述了一种基于多方安全计算的数据查询方法及装密钥对所述目标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据[0006]在一方面的实施例中所述第一方利用本地的第一密钥对所述查询目标对应的目6所述有限域中的值作为相应的单个数据密钥。混淆标识集包括与N条数据一一对应的N个数据标识，所述N个数据标识包括按照预定方式7包括与N条数据一一对应的N个数据标识，所述N个数据标识包括按照预定方式设置的所述[0017]第二方配置为利用本地的第二密钥对所述第一目标密文加密，得到第二目标密二密钥对所述目标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数[0020]加密单元，配置为利用本地的第一密钥对所述查询目标对应的目标数据标识加所述第二密钥对所述目标数据标识加密的第三[0023]第二解密单元，配置为根据所述第三目标密文解密N条数据密文中按照所述预定标数据标识加密的第三目标密文，从而根据所述第三目标密文解密N条数据密文中按照所8[0032]图1示出本说明书的技术构思下一个基于多方安全计算的数据查询流程的时序[0033]图2是根据一个实施例的查询方执行的基于多方安全计算的数据查询流程示意[0034]图3是根据一个实施例的数据方执行的基于多方安全计算的数据查询流程示意[0035]图4示出根据一个实施例的设于查询方的基于多方安全计算的数据查询装置的示[0036]图5示出根据一个实施例的设于数据方的用于基于多方安全计算的数据查询装置[0039]以下先以一个发送者Alice(数据持有者)和接收者Bob(数据请求方)为例介绍OT9线上的点或者有限域的加密方式，根据数据存储的特性包含数据标识和数据两方面的内b方得到由第二方的第二密钥Kb加密的数据(如KbH(I[0048]基于以上描述的OT原理及基于椭圆曲线或有限域的加密原理，图1示出的实施场[0051]查询目标可以是第二方存储的业务数据中的一条或多条数据，本步骤101所描述可以使用本地的第一密钥对目标数据标识(如学生A的学生编号ID10)加密得到第一目标密点的一个坐标轴(如横轴或x轴)坐标，再根据横轴坐标和椭圆曲线方程确定另一个坐标轴得到的第一目标密文可以记为第一密钥对应的标量对相应第一点进行点乘操作的标量积，(ID10％Q)Ka％Q、(H(ID10)％Q)Ka％Q等，可以在Q定义的有限域得到第二值作为第一目标密[0057]第一方可以同时向第二方提供第一目标密文和混淆标志集(对应N个明文数据标对加密后的目标数据的加密密钥。到的第一目标密文例如为(H(ID10))Ka％Q，利用Kb进一步加密得到第二目标密文如为(H到N条数据密文。其中，单个数据密钥经由第二密钥对相应的单个数据标识的加密结果确[0061]例如，单条业务数据的数据密钥为第二密钥对相应的单个数据标识的加密结Kb为KSV,在不同加密模式机制下，数据标识IDj对应的业务数据Vj的加密结果例如为：第二密钥对目标数据标识加密的第三目标密文，从而根据第三目标密文解密N条数据密文[0065]其中，第一方利用第一密钥的逆元素解密第二目标密文的过程是部分解密的过的第一方加密目标数据标识，并构造混淆标识集和目标数据标识的密文一起提供给第二其他数据密文，第二方结合对目标数据标识的处理利用数据标识构造业务数据的加密密[0070]更具体地，图2示出了根据一个实施例的基于多方安全计算的数据查询流程示意[0076]第一方可以从第二方获取至少一个查询目标对应的各个第二目标密文及混淆标密和第一密钥的加密作用抵消，从而置换出与仅有第二密钥加密目标数据标识一致的密[0078]值得说明的是，在数据标识通过均为采用第二密钥加密且加密方式一致的情况[0081]另一方面，图3示出了根据一个实施例的基于多方安全计算的数据查询流程示意[0082]步骤301，获取第一方利用本地的第一密钥对查询目标对应的目标数据标识加密[0088]图4示出了根据一个实施例的设于第一方的基于多方安全计算的数据查询装置[0090]加密单元41，配置为利用本地的第一密钥对查询目标对由第二密钥对相应的单个数据标识的加密结果[0093]