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

说明书

本说明书实施例提供一种隐私求交的方法及装置，在两个数据方进行隐私求交过程中，基于其中一方可以获取数据交集的业务需求，通过至少一方将各条业务数据加密并预先保存密文，每次隐私求交过程中，由各个数据方协商当前盐用于两个数据方对当前次隐私求交过程中，对业务数据的加盐处理，每个隐私求交过程仅更新盐，而无需更新密钥重新对业务数据加密，从而数据变化频率小的一方可以将业务数据提前进行加密并反复在多个隐私求交过程中使用，如此，在隐私求交过程中仅对协商的当前盐进行加密，并利用盐的密文对业务数据的密文进行加盐操作，可以大大减少单次隐私求交过程中的计算量，提高隐私求交的效率。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及隐私求交的方法及装置。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。例如，安全多方计算一个典型的应用是隐私求交。隐私求交（Private set intersection, PSI），或称为撞库，可以理解为在基于隐私保护的前提下，确定多方之间的交集。隐私求交往往是多方协同训练机器学习算法以及做多头借贷等业务的核心。隐私求交的核心思想是在协议交互的最后，一方或是多方应该得到正确的交集，而且不会得到交集以外其他方数据集合中的其他任何数据。隐私求交的过程中，数据量和通信量的多少，直接影响着计算机资源占用和隐私求交的效率。

发明内容

本说明书一个或多个实施例描述了一种隐私求交的方法及装置，用以解决背景技术提到的一个或多个问题。

根据第一方面，提供一种隐私求交的方法，用于针对持有若干条第一数据的第一方和持有若干条第二数据的第二方，由第一方获取所述若干条第一数据与所述若干条第二数据中的相同业务数据，且第二方不能获取该相同业务数据以及不能确定任一条第二数据是否属于第一方，第一方还预先存储有利用第一密钥分别对各条第一数据加密得到的各个第一密文；所述方法包括：第一方与第二方协商当前盐；第一方基于各个第一密文以及所述当前盐，确定各个第一数据的第一加盐密文，以提供给第二方；第二方基于第二密钥及所述当前盐，确定各个第二数据分别对应的各个第二加盐密文，以提供给第一方；第一方利用所述第一密钥对各个第二加盐密文进行加密，得到各个第二数据分别对应的第三加盐密文以乱序后提供给第二方；第二方通过所述第二密钥的逆元素对各个第三加盐密文解密，得到基于所述第一密钥、所述当前盐，分别针对各个第二数据的各个第四加盐密文；第二方对比各个第四加盐密文与各个第一加盐密文，将具有相匹配的第四加盐密文的各个第一加盐密文所对应的各个位置标识反馈至第一方；第一方根据第二方反馈的各个位置标识，确定所述若干条第一数据与所述若干条第二数据之间的相同业务数据。

根据第二方面，提供用于针对持有若干条第一数据的第一方和持有若干条第二数据的第二方，由第一方获取所述若干条第一数据与所述若干条第二数据的数据交集，且第二方不能获取数据交集以及不能确定任一条第二数据是否属于第一方，第一方还预先存储有利用第一密钥分别对各条第一数据加密得到的各个第一密文；所述方法由第一方执行，包括：与第二方协商当前盐；基于各个第一密文以及所述当前盐，确定各个第一数据的第一加盐密文，以提供给第二方；接收第二方发送的与各条第二数据分别对应的各个第二加盐密文，其中，各个第二加盐密文由第二方基于第二密钥及所述当前盐，分别针对各条第二数据进行加密操作确定；利用所述第一密钥对各个第二加盐密文加密，得到分别与各条第二数据对应的各个第三加盐密文；将各个第三加盐密文经过乱序操作后反馈至第二方，以供第二方通过第二密钥的逆元素对各个第三加盐密文解密，得到基于所述第一密钥、所述当前盐，分别针对各个第二数据的各条第四加盐密文，并对比各个第一加盐密文和各个第四加盐密文，将具有相匹配的第四加盐密文的各个第一加盐密文所对应的各个位置标识反馈至第一方；根据第二方反馈的各个位置标识，确定所述若干条第一数据与所述若干条第二数据之间的相同业务数据。