【技术实现步骤摘要】
一种用于非平衡隐私集合求交的方法和装置
[0001]本申请涉及计算机应用与信息
，尤其涉及一种用于非平衡隐私集合求交的方法、装置、计算机可读存储介质以及电子设备。
技术介绍
[0002]随着网络安全法、个人信息保护法等法律法规的出台和完善，数据的合规和隐私安全日益受到重视。新兴的隐私计算技术为数据隐私安全和可用不可识提供了关键支撑。其中，隐私集合求交(Private Set Intersection，PSI)是目前隐私计算中非常重要的一类算法，并且已经在政务、金融、医疗等多个场景下大规模应用。PSI也可称为私有集合交集、安全求交集或安全求交，它是安全多方计算(Secure Multi
‑
Party Computation，简称SMPC或MPC)的基本功能之一。当参与的多方各自持有隐私数据集(即私有集合)时，PSI可在保护各方数据隐私的前提下，使得任意一方能够获得其他各方隐私数据集的交集。
[0003]然而，目前的隐私数据集合求交技术大都是在平衡场景下，也就是每个参与方持有的数据量大概相等。对于...
【技术保护点】
【技术特征摘要】
1.一种用于非平衡隐私集合求交的方法，其中，第一方持有第一数据集，第二方持有第二数据集，该方法由所述第一方执行，包括：对所述第一数据集的隐私数据进行数据预处理，得到第一映射数据集；根据所述第一映射数据集拟合得到多项式形式的函数；将所述函数中各项的系数组合为系数向量；接收来自所述第二方的公钥，并且利用所述公钥对所述系数向量进行同态加密，以得到加密系数向量；接收来自所述第二方的密文输入向量，结合所述加密系数向量，计算获得密文结果；将所述密文结果传送至所述第二方，使所述第二方获得非平衡隐私集合求交结果。2.根据权利要求1所述的方法，其中，对所述第一数据集进行数据预处理的步骤还包括：采用不经意伪随机函数进行预处理，所述第一映射数据集的数据均是伪随机数。3.根据权利要求1所述的方法，其中，所述第一方的隐私数据为待查询用户的用户标识，所述第二方的隐私数据为具有目标类别的用户标识的集合。4.根据权利要求1所述的方法，其中，所述密文输入向量基于下述步骤获得：生成随机矩阵；生成单位矩阵；生成一对可逆矩阵对；基于所述随机矩阵、所述单位矩阵、所述可逆矩阵对以及所述第二方的私钥，计算获得所述密文输入向量。5.根据权利要求1所述的方法，其中，所述函数采用最小二乘法拟合得到。6.一种用于非平衡隐私集合求交的方法，其中，第一方持有第一数据集，第二方持有第二数据集，该方法由所述第二方执行，包括：对所述第二数据集的隐私数据进行数据预处理，得到第二映射数据集；生成成对的私钥和公钥，并将所述公钥发送给所述第一方；基于所述私钥对所述第二映射数据集的数据进行加密，生成密文输入向量以及解密密钥；将所述密文输入向量发送至所述第一方；接收所述第一方基于所述密文输入向量的密文结果，利用所述解密密钥对所述密文结果进行解密，得到非平衡隐私集合求交结果。7.根据权利要求6所述的方法，其中采用不经意伪随机函数进行预处理，所述第二映射数据集的数据均是伪随机数。8.根据权利要求6所述的方法，其中，所述密文输入向量基于下述步骤获得：生成随机矩阵；生成单位矩阵；生成一对可逆矩阵对；根据所述私钥、所述随机矩阵、所述单位矩阵以及所述可逆矩阵对，计算获得所述密文输入向量。9.根据权利要求6所述的方法，其中，所述解密密钥基于下述步骤获得：
生成随机矩阵；生成单位矩阵；生成一对可逆矩阵对；根据所述随机矩阵、所述单位矩阵以及所述可逆矩阵对，计算获得所述解密密钥。10.根据权利要求6所述的方法，其中，若解密后的所述非平衡隐私集合求交结果为0，则第一方的隐私数据是交集数据；若解密后的所述非平衡隐私集合求交结果不为0，则第一方的隐私数据不是交集数据。11.根据权利要求6所述的方法，其中，所述第一方的隐私数据为待查询用户的用户标...
【专利技术属性】
技术研发人员：周启贤，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。