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

说明书

本说明书实施例提供一种隐私求交的方法及装置，适用于数据集数量不平衡的两个数据方进行隐私求交过程。根据一个实施方式，大数据集一方可以预先将数据密文发送至小数据集一方，在隐私求交过程中，小数据集一方将本地数据集的数据密文发送至大数据集一方，由大数据集一方计算二次密文且打乱顺序后反馈。小数据集一方利用本地密钥的逆对乱序的二次密文进行解密，从而得到等价于将本地密钥解除仅通过大数据集一方密钥加密的数据密文。进而，小数据集可以将利用大数据集一方密钥加密的双方数据进行比对，得到交集数据反馈至大数据集一方，由大数据集一方获取明文交集。该方式可以以较少的通信量为隐私求交中的较大数据集得到交集数据提供解决方案。

技术领域

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

背景技术

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

常规PSI的研究大多适用于参与方集合数量接近的情形，针对非平衡/非对称PSI的研究较少。在实际应用的一些场景中，例如多平台的联合营销、银行和保险行业的联合产品广告推广等，可能出现PSI双方的数据量级会相差很大，例如百万级对十亿级数据量的隐私求交。这种情形下如何通过较少的计算、通信量完成隐私求交，是值得研究的技术问题。

发明内容

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

根据第一方面，提供一种隐私求交的方法，用于针对持有n₁条第一数据及第一密钥r的第一方、持有n₂条第二数据及第二密钥β的第二方，n₁＜n₂，由第二方获取n₁条第一数据和n₂条第二数据的交集；所述方法由第一方执行，包括：与第二方执行预定加密操作，得到各条第一数据分别在预定加密方式下经由第二密钥β加密得到的各个第一参考密文；比对各个第一参考密文和各条第二数据分别对应的各个第二参考密文，从而确定第一数据和第二数据的交集对应的第二参考密文的至少一个数据标识，其中，第二参考密文经由第二方对n₂条第二数据各自通过第二密钥β下的预定加密方式加密处理后提供；向第二方提供所述至少一个数据标识，以供第二方基于各个数据标识确定第一数据和第二数据的交集；

其中，所述预定加密操作包括：第一方将各条第一数据在预定加密方式下经由第一密钥r进行加密，得到各条第一数据分别对应的各个第一密文并提供给第二方；第二方在预定加密方式下经由第二密钥β下加密各个第一密文，并对得到的各个第二密文进行乱序操作后反馈给第一方；第一方在预定加密方式下通过第一密钥的逆r^-1处理各个第二密文，得到各条第一数据分别对应的各个第一参考密文。

在一个实施例中，所述预定加密方式基于满足以下条件的预定集群中实现：预定集群中任意两个元素在预定加密方式下的融合结果，仍为所述预定集群中的元素；针对预定集群中单个元素依次按照预定加密方式的两次加密过程具有可交换性。

在一个进一步的实施例中，在所述预定集群为素数P定义的有限域的情况下，所述预定加密方式为指数加密；在所述预定集群为椭圆曲线上的点群的情况下，所述预定加密方式为点乘加密。

在一个实施例中，n₁与n₂差别大于预定阈值，其中，n₁与n₂的差别通过差值或比值衡量。