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

说明书

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

技术领域

本发明涉及通信技术领域，特别是涉及一种隐私集合求交方法、系统、介质及装置。

背景技术

隐私集合求交属于安全多方计算、可信计算一个特定应用，该技术领域还属于早期阶段，目前很多应用场景，还是采用的高效而不安全的协议，例如直接比对哈希结果求交集。随着人们对个人信息保护越来越重视，常规使用的协议已不能做到隐私集合求交集的目的，随着计算机性能的提高，也加速了常规协议的破解困难性。

因此，希望能够解决不同的数据集隐私求交集的问题。

发明内容

鉴于以上所述现有技术的缺点，本发明的目的在于提供一种隐私集合求交方法、系统、介质及装置，用于解决现有技术中不同的数据集隐私求交集的问题。

为实现上述目的及其他相关目的，本发明提供一种隐私集合求交方法，包括以下步骤：Alice通信端持有第一数据集u_i，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集u_i中每个元素的哈希H(u_i)映射成椭圆曲线的一点M_i；通过第一公式Y_i＝s*M_i生成掩码数据集Y_i；将所述掩码数据集Y_i发送至Bob通信端；Bob通信端持有第二数据集v_q，q∈[1,m]，其中m为实数；Bob通信端随机生成私钥为s_B，公钥为P_B；通过第二公式Z_i＝s_B*Y_i生成第三数据集Z_i，将第二数据集v_q中每个元素的哈希H(v_q)映射成椭圆曲线的一点M_q；通过第三公式D_q＝s_B*M_q生成第四数据集D_q；将所述第三数据集Z_i和第四数据集D_q发送至Alice通信端；Alice通信端通过第四公式d_i＝s^-1*Z_i生成第五数据集d_i；比较所述第四数据集D_q和第五数据集d_i得到第一交集，从而得知所述第一数据集u_i与第二数据集v_q中的交集。