[发明专利]隐私求交的方法及装置

权利要求书

1.一种隐私求交的方法，用于针对持有若干条第一数据的第一方和持有若干条第二数据的第二方，由第一方获取所述若干条第一数据与所述若干条第二数据中的相同业务数据，且第二方不能获取该相同业务数据以及不能确定任一条第二数据是否属于第一方，第一方为提供预定业务的服务方，并预先存储有利用第一密钥分别对各条第一数据加密得到的各个第一密文，第二方为数据方或业务需求方；所述方法包括：

第一方与第二方协商当前盐；

第一方基于各个第一密文以及所述当前盐，确定各个第一数据的第一加盐密文，以提供给第二方；

第二方基于第二密钥及所述当前盐，确定各个第二数据分别对应的各个第二加盐密文，以提供给第一方；

第一方利用所述第一密钥对各个第二加盐密文进行加密，得到各个第二数据分别对应的第三加盐密文以乱序后提供给第二方；

第二方通过所述第二密钥的逆元素对各个第三加盐密文解密，得到基于所述第一密钥、所述当前盐分别针对各个第二数据的各个第四加盐密文；

第二方对比各个第四加盐密文与各个第一加盐密文，将具有相匹配的第四加盐密文的各个第一加盐密文所对应的各个位置标识反馈至第一方；

第一方根据第二方反馈的各个位置标识，确定所述若干条第一数据与所述若干条第二数据之间的相同业务数据。

2.根据权利要求1所述的方法，其中，所述当前盐基于从预定元素集合中选定的基准元素以及所述第一密钥、所述第二密钥确定，所述预定元素集合中的元素满足以下条件：任意两个元素在预定加密方式下的融合结果，仍为所述预定元素集合中的元素；针对单个元素的两次按照预定加密方式的加密过程具有可交换性。

3.根据权利要求2所述的方法，其中，所述预定元素集合为椭圆曲线上的点集，各个预定元素分别为椭圆曲线上的各个点，所述基准元素为椭圆曲线上的参考点，所述预定加密方式为点乘操作；

所述第一方与第二方协商当前盐包括：

第一方和第二方的其中一方生成第一随机字符串，并利用所述第一随机字符串对所述参考点执行点乘操作，得到第一结果，以将所述第一结果发送给第一方和第二方中的另一方，所述第一结果对应所述椭圆曲线上的点；

所述另一方基于本地生成的第二随机字符串，对所述第一结果进行点乘操作，得到所述当前盐。

4.根据权利要求2所述的方法，其中，所述预定元素集合为有限域，各个预定元素分别为有限域中的Q个元素，所述预定加密方式为模幂操作；

所述第一方与第二方协商当前盐包括：

第一方生成第三随机字符串，第二方生成第四随机字符串；

第一方和第二方利用所述第三随机字符串和所述第四随机字符串，联合对Q进行模幂操作，得到所述当前盐。

5.根据权利要求1所述的方法，其中，所述第一方基于各个第一密文以及所述当前盐，确定各个第一数据的第一加盐密文包括：

第一方利用第一密钥对所述当前盐加密，得到盐的密文；

基于所述盐的密文对各个第一密文进行加盐操作，得到各条第一数据分别对应的各个第一加盐密文。

6.根据权利要求5所述的方法，其中：

在各个第一密文和所述盐的密文分别映射为椭圆曲线上的各个点的情况下，所述基于所述盐的密文对各个第一密文进行加盐操作包括：

针对单个第一密文，对所述单个第一密文对应到椭圆曲线上的点和所述盐的密文对应到椭圆曲线上的点执行点加操作；

在各个第一密文和所述盐的密文分别映射为有限域中的各个元素的情况下，所述基于所述盐的密文对各个第一密文进行加盐操作包括：

针对单个第一密文，对所述单个第一密文对应到有限域的数值和所述盐的密文对应到有限域的数值执行模乘操作。

7.根据权利要求1所述的方法，其中，第二方基于第二密钥及所述当前盐，确定各个第二数据分别对应的各个第二加盐密文包括：

根据所述当前盐，分别对各个第二数据执行加盐操作，得到各自对应的第二加盐数据；

利用所述第二密钥分别对各个第二加盐数据执行加密操作，得到各个第二数据分别对应的各个第二加盐密文。