【技术实现步骤摘要】
本公开涉及安全计算领域，尤其涉及一种隐私集合求交方法、装置、电子设备和存储介质。
技术介绍
1、隐私集合求交(private set intersection，psi)是一个特定的安全多方计算(multi-party computation，mpc)问题。在两方隐私集合求交协议中，其中一个参与方拥有一个隐私数据输入集合x＝{x1,…,xn}，另一参与方拥有隐私数据输入集合y＝{y1,…,yn}，参与双方执行psi协议可以得到隐私数据集合的交集x∩y，且无法得到除交集之外的任何信息。目前尚未有使用密钥封装机制构造的两方psi协议。同时，现有的隐私求交技术的安全性都基于求解大整数分解和椭圆曲线群上的离散对数等经典数论问题，还不能抵抗量子计算机的攻击。
技术实现思路
1、有鉴于此，本公开提出了一种隐私集合求交方法、装置、电子设备和存储介质，旨在使用密钥封装机制构造一种安全高效的隐私集合求交协议。
2、根据本公开的第一方面，提供了一种隐私集合求交方法，应用于第一用户端，所述方法包括：<...
【技术保护点】
1.一种隐私集合求交方法，应用于第一用户端，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述公共参数中包括第一参数、第二参数、第三参数和第四参数，所述第一参数为大于2的素数，所述第二参数用于限定矩阵尺寸，所述第三参数用于所述第二用户端生成随机向量，所述第四参数用于确定中心二项分布。
3.根据权利要求2所述的方法，其特征在于，所述根据所述公共参数生成对应的第一私钥，并根据所述第一私钥确定第一数量个第一公钥，包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一用户端对应的第一隐私数据集合确定第一数...
【技术特征摘要】
1.一种隐私集合求交方法，应用于第一用户端，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述公共参数中包括第一参数、第二参数、第三参数和第四参数，所述第一参数为大于2的素数，所述第二参数用于限定矩阵尺寸，所述第三参数用于所述第二用户端生成随机向量，所述第四参数用于确定中心二项分布。
3.根据权利要求2所述的方法，其特征在于，所述根据所述公共参数生成对应的第一私钥，并根据所述第一私钥确定第一数量个第一公钥，包括：
4.根据权利要求3所述的方法，其特征在于，所述根据所述第一用户端对应的第一隐私数据集合确定第一数量个第一矩阵，包括：
5.根据权利要求3或4所述的方法，其特征在于，所述根据每个所述第一矩阵和对应的第一错误向量，以及所述第一私钥确定对应的第一公钥，包括：
6.根据权利要求2所述的方法，其特征在于，所述根据所述第二公钥和所述密文信息确定第一数量和第二数量乘积个第一随机向量，包括：
7.根据权利要求1所述的方法，其特征在于，所述第一用户端通过第二哈希函数对所述第一随机向量进行哈希处理。
8.根据权利要求1所述的方法，其特征在于，所述公共参数中包括还包括第五参数、第六参数和第七参数，所述第五参数用于限定矩阵多项式的维度，所述第六参数和所述第七参数用于进行数据加密。
9.根据权利要求8所述的方法，其特征在于，所述密文信息中包括第一密文信息和第二密文信息，所述根据所述第二公钥和所述密文信息确定第一数量和第二数量乘积个第一随机向量，包括：
10.一种隐私集合求交方法，应用于第二用户端，其特征在于，所述方法包括：
11.根据权利要求10所述的方法，其特征在于，所述公共参数中包括第一参数...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。