[发明专利]公平隐私集合求交方法

说明书

本申请提供了一种公平隐私集合求交方法，涉及信息安全技术领域，其中方法包括：采用第一加密方式对预获取的第一待处理数据集加密得到第一数据集，第一待处理数据集包括多个待共享数据；向数据提供方发送第一数据集；接收数据提供方发送的第二数据集和第三数据集；采用第一加密方式对第二数据集进行加密，获得中间数据集；对中间数据集中的数据的排列顺序进行调整，得到第四数据集；向数据提供方发送第四数据集；基于中间数据集和第三数据集，获得任务发起方和数据提供方之间的数据交集结果。采用上述步骤可以保证信息交互中的信息不会被泄露，提高信息安全性。

技术领域

本申请涉及信息安全技术领域，特别是涉及一种公平隐私集合求交方法。

背景技术

隐私集合求交（Private Set Intersection，PSI）指的是：数据集合持有方（可以分为任务发起方和数据提供方）通过计算得到集合的交集数据，而不泄露任何交集以外的数据信息。PSI在黑名单匹配、广告营销等场景中有广泛的应用。

在一般的PSI方案中，往往由任务发起方先获得交集结果，再同步（交集结果或交集数量）给数据提供方，这会损害数据提供方的利益，特别是需要根据匹配数量进行收费时。另外，如果交集结果直接给数据提供方又有可能损害任务发起方的利益，因为任务发起方通常是付费的一方，任务发起方可能不想让数据提供方知道交集结果，其中，交集结果指的是任务发起方的数据集和数据提供方的数据集之间的相同的数据的集合。也就是说，目前的PSI方案无法保证任务发起方在不泄露交集结果的同时，数据提供方可以获得交集的大小。

发明内容

本申请提供的一种公平隐私集合求交方法，能够保证任务发起方在不泄露交集结果的同时，数据提供方可以获得交集的大小。

第一方面，本申请实施例提供了一种公平隐私集合求交方法，应用于任务发起方，所述方法包括：

采用第一加密方式对预获取的第一待处理数据集加密得到第一数据集，所述第一待处理数据集包括多个待共享数据；

向数据提供方发送所述第一数据集；

接收所述数据提供方发送的第二数据集和第三数据集，所述第二数据集是由所述数据提供方通过第二加密方式对第二待处理数据集加密得到，所述第三数据集由所述数据提供方通过第二加密方式对所述第一数据集加密得到；

采用所述第一加密方式对所述第二数据集进行加密，获得中间数据集；

对所述中间数据集中的数据的排列顺序进行调整，得到第四数据集；

向所述数据提供方发送所述第四数据集；

基于所述中间数据集和所述第三数据集，获得所述任务发起方和所述数据提供方之间的数据交集结果。

第二方面，本申请实施例提供了一种公平隐私集合求交方法，应用于数据提供方，所述方法包括：

采用第二加密方式对预获取的第二待处理数据集加密得到第二数据集，所述第二待处理数据集包括多个待共享数据；

向任务发起方发送所述第二数据集；

接收所述任务发起方发送的第一数据集和第四数据集，所述第一数据集由任务发起方采用第一加密方式对第二待处理数据集加密得到，所述第四数据集由所述任务发起方调整中间数据集中的数据的排列顺序得到；

采用所述第二加密方式对所述第一数据集进行加密，获得第三数据集；

向所述任务发起方发送所述第三数据集；

基于所述第三数据集和所述第四数据集，获得所述数据提供方和所述任务发起方之间的存在数据交集的数目。

第三方面，本申请实施例提供了一种公平隐私集合求交装置，所述装置包括：