一种基于可信第三方隐私数据求交集方法

技术领域

本发明涉及隐私数据技术领域，具体为一种基于可信第三方隐私数据求交集方法。

背景技术

隐私保护集合交集(Private Set Intersection,PSI)计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。随着用户数据的隐私保护越来越受到重视，这一方向的研究，更是符合人们日益强烈的在享受各类依赖个人信息的业务的便利性的同时最大程度保护个人信息私密性的需要。

隐私保护集合交集协议允许持有各自集合的两方来共同计算两个集合的交集运算。在协议交互的最后，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。保护集合的隐私性是在很多场景下是自然甚至是必要的需求，比如当集合是某用户的通讯录或是某基因诊断服务用户的基因组，这样的输入就一定要通过密码学的手段进行保护。

中国公开授权发明：用于安全多方计算的私有数据求交集的方法及验证方法(公开号：CN109104413B)，公开了一种用于安全多方计算的私有数据求交集及验证的方法，包括：被求交集方根据求交集方的私有数据集对应的位数组以及得到该位数组所使用的哈希函数，从自己的私有数据集中过滤出第一集合；求交集方根据被求交集方的私有数据集对应的位数组以及得到被求交集方的私有数据集对应的位数组所使用的哈希函数，从自己的私有数据集中过滤出第二集合；求交集方根据第一集合对应的位数组以及得到第一集合对应的位数组所使用的哈希函数，从自己的私有数据集中过滤出第三集合，作为参与双方私有数据集的交集。

但此发明仍存在一定问题，在需要进行求交集时，需要参与的双方多次的通过数据集进行过滤，这种方式在求交集时，所需要的时间也随之增加，大大降低了工作效率，同时过滤的次数越多，双方数据集被窃取的可能性就越高，在双方进行数据求交集的过程中，没有任何保密措施，当数据集被别恶意窃取后，轻易的就可以进行破解，从而导致双方信息的泄漏，对双方造成一定的损失。

为此，提出一种基于可信第三方隐私数据求交集方法。

发明内容

本发明的目的在于提供一种基于可信第三方隐私数据求交集方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：一种基于可信第三方隐私数据求交集方法，包括以下步骤：

步骤一、参与方A与参与方B共同协商一个密钥K；

步骤二、参与方A与参与方B使用协商的密钥K将各自的数据集A和B通过伪随机函数F转换为集合

步骤三、参与方A与参与方B将各自经过伪随机函数F处理过后的集合

步骤四、计算方C计算集合

步骤五、参与方A与参与方B使用协商的密钥K解密从计算方C得到的交集，得到最终的结果。

优选的：在所述步骤一中，所述参与方A与参与方B共同协商的一个密钥K，只有双方知道，计算机方C并不知道。

优选的：在所述步骤二中，所述参与方A与参与方B通过伪随机函数F，将各自的数据集A和B转换成集合

优选的：在所述步骤三中，所述参与方A与参与方B将各自的集合

优选的：在所述步骤四中，计算机方C通过计算将出的集合

优选的：在所述步骤五中，参与方A与参与方B分别通过密钥K将计算机方C发回的数据进行解密，解密完成后密钥K失效，即使外界的人员获得集合

优选的：所述伪随机函数F参与方A与参与方B均无法获取。

优选的：所述参与方A与参与方B通过密钥K和伪随机函数F进行倒推，获得所需要的交集。

与现有技术相比，本发明的有益效果是：通过可以信任的计算机方C将数据进行处理，省去了过多的数据过滤过程，节省了时间，同时通孔密钥K对参与方A与参与方B的数据集合进行加密，使得整个过程中没有任何人可以将数据破解，当计算机方C将数据的交集计算出来时，参与方A与参与方B通过密钥K将集合进行解密，从而得到需要的数据，密钥K在使用完毕后，就会自动失效，即使外界的人员窃取了数据的集合也无法进行破解，同时也使用户的体验感受随之提升。

附图说明

图1为本发明的方法流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例

请参阅图1，本发明提供一种技术方案：一种基于可信第三方隐私数据求交集方法，包括以下步骤：

步骤一、参与方A与参与方B共同协商一个密钥K；

步骤二、参与方A与参与方B使用协商的密钥K将各自的数据集A和B通过伪随机函数F转换为集合

步骤三、参与方A与参与方B将各自经过伪随机函数F处理过后的集合

步骤四、计算方C计算集合

步骤五、参与方A与参与方B使用协商的密钥K解密从计算方C得到的交集，得到最终的结果。

本实施例中，具体的：在步骤一中，参与方A与参与方B共同协商的一个密钥K，只有双方知道，计算机方C并不知道；通过以上设置，可以使计算机方C将集合

本实施例中，具体的：在步骤二中，参与方A与参与方B通过伪随机函数F，将各自的数据集A和B转换成集合

本实施例中，具体的：在步骤三中，参与方A与参与方B将各自的集合

本实施例中，具体的：在步骤四中，计算机方C通过计算将出的集合

本实施例中，具体的：在步骤五中，参与方A与参与方B分别通过密钥K将计算机方C发回的数据进行解密，解密完成后密钥K失效，即使外界的人员获得集合

本实施例中，具体的：伪随机函数F参与方A与参与方B均无法获取；通过以上设置，如果一方获取到伪随机函数F，就有可能破解出数据，从而导致对方数据泄漏的情况出现，为了避免这种情况的出现，所以参与方A与参与方B都无法获取伪随机函数F，这种方式可以杜绝大部分的信息泄露。

本实施例中，具体的：参与方A与参与方B通过密钥K和伪随机函数F进行倒推，获得所需要的交集；通过以上设置，参与方A与参与方B通过将密钥K和计算机方C发回的数据，发送给伪随机函数F，通过伪随机函数F将计算机方C发回的数据进行倒推，从而就可以得到参与方A与参与方B需要的数据交集，同时必须使用密钥K进行操作，也是提高信息安全性的方式，如果没有密钥K，计算机方C在计算完集合

工作原理或者结构原理：当需要进行数据交集的计算时，参与方A与参与方B将各自的数据集通过密钥K和伪随机函数F转换成集合

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。