[发明专利]隐私集合求交方法、系统、介质及装置

摘要

本发明提供一种隐私集合求交方法、系统、介质及装置，包括：Alice通信端持有第一数据集ui；将第一数据集ui中每个元素的哈希H(ui)映射成椭圆曲线的一点Mi；通过第一公式Yi＝s*Mi生成掩码数据集Yi；将掩码数据集Yi发送至Bob通信端；Bob通信端持有第二数据集uq；通过第二公式Zi＝sB*Yi生成第三数据集Zi，将第二数据集uq中每个元素的哈希H(uq)映射成椭圆曲线的一点Mq；通过第三公式Dq＝sB*Mq生成第四数据集Dq；将第三数据集Zi和第四数据集Dq发送至Alice通信端；Alice通信端通过第四公式di＝s‑1*Zi生成第五数据集di；比较第四数据集Dq和第五数据集di得到第一交集，从而得知所述第一数据集ui与第二数据集uq中的交集。本发明用于在保护两端数据集隐私的前提下，做到隐私集合求交集。