[发明专利]交集数据获取方法、设备和系统

说明书

本申请提供一种交集数据获取方法、设备和系统，该系统包括：发送方对应的第一设备和接收方对应的第二设备。第一设备使用通过OPRF获得的密钥对本地第一隐私数据集加密得到第一加密隐私数据集，采用压缩函数对第一加密隐私数据集压缩计算得到第一压缩值集，将第一压缩值发送至第二设备，压缩函数用于将输入数据的长度变为不超过设定长度，设定长度根据差分隐私预算和第一隐私数据集中的数据数量确定。第二设备获取由密钥对第二隐私数据集加密后的第二加密隐私数据集，采用压缩函数对第二加密隐私数据集计算得到第二压缩值集，根据第一压缩值集与第二压缩值集确定第二隐私数据集与第一隐私数据集的交集，得到差分隐私保护的交集。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种交集数据获取方法、设备和系统。

背景技术

隐私集合求交集(Private Set Intersection，简称PSI)协议，是一种特定的安全多方计算协议，它允许持有数据的两方能够计算得到双方数据集合的交集部分，交集结果可以由一方或者双方获得，但不暴露交集以外的任何数据集合信息，即除交集内的数据外，交集外的集合中任何数据不会泄露给任何数据一方。

自提出以来，PSI协议引起了学术界和工业界的广泛关注，近年来，已经被应用到了很多实际的计算场景中，例如广告投放、寻找联系人，等等。但在实际部署和应用PSI协议的同时，需要关注的是，PSI协议的输出结果，即交集集合是否包含了一些敏感信息。

在某些隐私保护的计算场景中，集合交集中可能会包含一些敏感信息，比如用户的身份信息。现有的PSI方案都无法保证交集结果的隐私性。

发明内容

本发明实施例提供一种交集数据获取方法、设备和系统，用以实现交集数据获取过程中的隐私数据保护。

第一方面，本发明实施例提供一种获取交集数据的系统，包括：

执行隐私集合求交集协议的发送方所对应的第一设备以及接收方所对应的第二设备；

所述第一设备，用于获取所述发送方对应的第一隐私数据集，通过不经意伪随机函数获得密钥，使用所述密钥对所述第一隐私数据集进行加密得到第一加密隐私数据集；采用设定的压缩函数对所述第一加密隐私数据集进行压缩计算得到第一压缩值集，将所述第一压缩值集发送至所述第二设备，所述压缩函数用于将输入数据的长度变为不超过设定长度，所述设定长度根据差分隐私预算和所述第一隐私数据集中包含的数据数量确定；

所述第二设备，用于获取所述接收方对应的第二隐私数据集，获取由所述不经意伪随机函数产生的所述密钥对所述第二隐私数据集加密后的第二加密隐私数据集；采用所述压缩函数对所述第二加密隐私数据集进行压缩计算得到第二压缩值集，根据所述第一压缩值集与所述第二压缩值集确定所述第二隐私数据集与所述第一隐私数据集的交集。

第二方面，本发明实施例提供一种交集数据获取方法，应用于执行隐私集合求交集协议的发送方所对应的第一设备，所述方法包括：

获取所述发送方对应的第一隐私数据集；

通过不经意伪随机函数获得密钥；

使用所述密钥对所述第一隐私数据集进行加密得到第一加密隐私数据集；

采用设定的压缩函数对所述第一加密隐私数据集进行压缩计算得到第一压缩值集，所述压缩函数用于将输入数据的长度变为不超过设定长度，所述设定长度根据差分隐私预算和所述第一隐私数据集中包含的数据数量确定；

将所述第一压缩值集发送至执行隐私集合求交集协议的接收方所对应的第二设备，以使所述第二设备根据所述第一压缩值集与第二压缩值集确定所述接收方对应的第二隐私数据集与所述第一隐私数据集的交集，其中，所述第二压缩值集是所述第二设备在获取基于所述密钥对所述第二隐私数据集加密后的第二加密隐私数据集后，采用所述压缩函数对所述第二加密隐私数据集进行压缩计算得到的。