[发明专利]保护隐私的确定共有数据的方法、装置和系统

说明书

本说明书实施例提供一种保护隐私的确定共有数据的方法、装置和系统。第一方利用第一密钥，将其持有的第一数据集进行加密，将得到的单加密全数据集发送给第二方。第二方利用第二密钥对单加密全数据集再次加密，得到双加密全数据集，还基于本方的第二数据集进行下采样和基于第二密钥的单次加密，得到单加密采样数据集，发送给第一方。第一方又利用第一密钥对单加密采样数据集进行加密，得到双加密采样数据集，并确定双加密全数据集和双加密采样数据集的交集。此外，还对双加密采样数据集中除交集外的补集进行上采样，将得到的元素添加到交集，得到加噪交集，将其中的元素索引发送给第二方。第二方基于元素索引，确定与共有数据相关的信息。

技术领域

本说明书一个或多个实施例涉及数据安全领域，尤其涉及一种保护隐私的确定共有数据的方法、装置和系统。

背景技术

隐私数据求交PSI（Private Set Intersection）使得两个数据持有方可以计算出双方数据元素中匹配元素形成的交集，而不会将不匹配的元素泄露给对方。由于这样的特点，PSI已经广泛应用于多种针对隐私数据进行处理的技术场景中。

已经提出多种具体的PSI方案，适用于不同的具体场景中。例如，一种方案中，PSI求交的结果仅揭示给某一方；另一种方案中，PSI求交结果揭示给双方；又一种方案中，仅计算出无明文含义的密态PSI中间数据，这样的中间数据可用于后续的安全计算，而无法直接得出PSI求交结果。然而，在有些技术场景中，需要计算出PSI求交结果，但是出于隐私保护或法律法规的原因，却不允许将该求交结果明确揭示给任意一方。面临这样的技术场景，已有的PSI方案均无法达到希望的目的和效果。

因此，希望有一种新的方案，能够在保护隐私的前提下，确定共有数据的相关信息。

发明内容

本说明书一个或多个实施例描述了一种确定共有数据的方法及系统，通过在隐私数据求交过程中引入差分隐私，能够在保护隐私的前提下，高效确定共有数据的相关信息。

根据第一方面，提供一种保护隐私的确定共有数据的方法，通过第一方执行，包括：

利用第一方持有的第一密钥，将其持有的第一数据集中的各条第一数据进行加密，得到第一单加密全数据集，并将其发送给第二方；

从第二方接收第一双加密全数据集和第二单加密采样数据集，其中，所述第一双加密全数据集至少通过对所述第一单加密全数据集中的各条数据利用所述第二方的第二密钥进行再次加密而得到，所述第二单加密采样数据集是第二方对其持有的第二数据集进行第一采样和基于第二密钥的单次加密得到的；

利用所述第一密钥对所述第二单加密采样数据集进行再次加密，得到第二双加密采样数据集，并确定所述第一双加密全数据集和第二双加密采样数据集的交集作为原始交集；

对所述第二双加密采样数据集中除所述原始交集外的补集进行第二采样，将得到的附加元素添加至所述原始交集，得到加噪交集；

将所述加噪交集的元素索引发送给所述第二方，使其确定与共有数据相关的信息。

根据第二方面，提供了一种保护隐私的确定共有数据的方法，通过第二方执行，包括：

从第一方接收第一单加密全数据集，其为第一方利用第一密钥对其持有的第一数据集中的各条第一数据进行加密而得到；至少通过利用第二方的第二密钥对所述第一单加密全数据集中各条数据进行再次加密，得到第一双加密全数据集；

基于本方持有的第二数据集进行第一采样和基于第二密钥的单次加密，得到第二单加密采样数据集；

将所述第一双加密全数据集和所述第二单加密采样数据集发送给第一方；