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

权利要求书

1.一种隐私求交的方法，用于针对持有n₁条第一数据及第一密钥r的第一方、持有n₂条第二数据及第二密钥β的第二方，n₁＜n₂，由第二方获取n₁条第一数据和n₂条第二数据的交集；所述方法由第一方执行，包括：

与第二方执行预定加密操作，得到各条第一数据分别在预定加密方式下经由第二密钥β加密得到的各个第一参考密文；

比对各个第一参考密文和各条第二数据分别对应的各个第二参考密文，从而确定第一数据和第二数据的交集对应的第二参考密文的至少一个数据标识，其中，第二参考密文经由第二方对n₂条第二数据各自通过第二密钥β下的预定加密方式加密处理后提供；

向第二方提供所述至少一个数据标识，以供第二方基于各个数据标识确定第一数据和第二数据的交集；

其中，所述预定加密操作包括：

第一方将各条第一数据在预定加密方式下经由第一密钥r进行加密，得到各条第一数据分别对应的各个第一密文并提供给第二方；

第二方在预定加密方式下经由第二密钥β下加密各个第一密文，并对得到的各个第二密文进行乱序操作后反馈给第一方；

第一方在预定加密方式下通过第一密钥的逆r^-1处理各个第二密文，得到各条第一数据分别对应的各个第一参考密文。

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

3.如权利要求2所述的方法，其中：

在所述预定集群为素数P定义的有限域的情况下，所述预定加密方式为指数加密；

在所述预定集群为椭圆曲线上的点群的情况下，所述预定加密方式为点乘加密。

4.如权利要求1所述的方法，n₁与n₂差别大于预定阈值，其中，n₁与n₂的差别通过差值或比值衡量。

5.如权利要求1所述的方法，其中，所述数据标识为第一数据和第二数据的交集在各个第二参考密文中的位置信息。

6.如权利要求1所述的方法，其中，第一密钥r与其逆的乘积为1。

7.一种隐私求交的方法，用于针对持有n₁条第一数据及第一密钥r的第一方、持有n₂条第二数据及第二密钥β的第二方，n₁＜n₂，由第二方获取n₁条第一数据和n₂条第二数据的交集；所述方法由第二方执行，包括：

与第一方执行预定加密操作，使得第一方得到各条第一数据分别在预定加密方式下经由第二密钥β加密得到的各个第一参考密文；

根据从第一方接收到的至少一个数据标识，确定第一数据和第二数据的交集，所述至少一个数据标识经由第一方比对各个第一参考密文和各个第二参考密文的而确定，用于指示第一数据和第二数据的交集对应的第二参考密文，各个第二参考密文由第二方将各条第二数据在预定加密方式下经由第二密钥β加密得到并提供给第一方；

其中，所述预定加密操作包括：

第一方将各条第一数据在预定加密方式下经由第一密钥r进行加密，得到各条第一数据分别对应的各个第一密文并提供给第二方；

第二方在预定加密方式下经由第二密钥β下加密各个第一密文，并对得到的各个第二密文进行乱序操作后反馈给第一方；

第一方在预定加密方式下通过第一密钥的逆r^-1处理各个第二密文，得到各条第一数据分别对应的各个第一参考密文。