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