【技术实现步骤摘要】
基于隐私集合求交的联邦最值确定方法、装置、介质
[0001]本公开的实施方式涉及隐私计算
，更具体地，本公开的实施方式涉及一种基于隐私集合求交的联邦最值确定方法、基于隐私集合求交的联邦最值确定装置、计算机可读存储介质及电子设备。
技术介绍
[0002]本部分旨在为权利要求中陈述的本公开的实施方式提供背景或上下文，此处的描述不因为包括在本部分中就承认是现有技术。
[0003]隐私集合求交(Private Set Intersection，PSI)是指，参与双方在不泄露任何额外信息的情况下，得到双方持有数据的交集。在这里，额外的信息指的是除了双方的数据交集以外的任何信息。
[0004]隐私集合交集协议允许持有各自集合的两方来共同计算两个集合的交集。在协议交互的最后，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。
[0005]相关技术中，当拥有相同主键(比如：用户ID)的多张数据表分布在不同的参与方，如果查询方想要查询本方的用户ID与服务方的用户ID的交集ID对应的服务方...
【技术保护点】
【技术特征摘要】
1.一种基于隐私集合求交的联邦最值确定方法，应用于查询方，其特征在于，所述方法包括：通过匿踪查询对查询方标识矩阵和服务方标识矩阵进行求交，得到交集标识矩阵以及所述交集标识矩阵在服务方标识矩阵中的索引；根据服务方原始数据矩阵的行数和所述交集标识矩阵在服务方标识矩阵中的索引，生成掩码向量；对所述掩码向量和服务方目标特征矩阵进行加性秘密分享，得到服务方目标特征矩阵在查询方的碎片；所述服务方目标特征矩阵是通过对服务方待查询特征矩阵进行归一化处理得到的；对所述服务方目标特征矩阵在查询方的碎片和服务方目标特征矩阵在服务方的碎片进行多次秘密分享比较运算，得到所述交集标识矩阵对应的服务方待查询特征矩阵的最值。2.根据权利要求1所述的基于隐私集合求交的联邦最值确定方法，其特征在于，所述根据服务方原始数据矩阵的行数和所述交集标识矩阵在服务方标识矩阵中的索引，生成掩码向量，包括：接收服务方发送的所述服务方原始数据矩阵的行数N；根据所述服务方原始数据矩阵的行数N生成一行N列的全零向量，再将所述交集标识矩阵在服务方标识矩阵中的索引对应在所述全零向量中的位置赋值为1，得到所述掩码向量。3.根据权利要求1所述的基于隐私集合求交的联邦最值确定方法，其特征在于，所述对所述服务方目标特征矩阵在查询方的碎片和服务方目标特征矩阵在服务方的碎片进行多次秘密分享比较运算，得到所述交集标识矩阵对应的服务方待查询特征矩阵的最值，包括：对所述服务方目标特征矩阵在查询方的碎片和服务方目标特征矩阵在服务方的碎片进行多次秘密分享比较运算，得到最值在查询方的碎片；接收服务方发送的最值在服务方的碎片；对最值在查询方的碎片和最值在服务方的碎片进行秘密恢复，得到交集标识矩阵对应的所述服务方目标特征矩阵中的最值；对交集标识矩阵对应的所述服务方目标特征矩阵中的最值进行逆归一化处理，得到交集标识矩阵对应的服务方待查询特征矩阵中的最值。4.根据权利要求3所述的基于隐私集合求交的联邦最值确定方法，其特征在于，所述对交集标识矩阵对应的所述服务方目标特征矩阵中的最值进行逆归一化处理，包括：对交集标识矩阵对应的所述服务方目标特征矩阵中的最值进行同态加密，并将同态加密结果发送至服务方；接收服务方发送的交集标识矩阵对应的服务方待查询特征矩阵中的最值的密文；所述交集标识矩阵对应的服务方待查询特征矩阵中的最值的密文是所述服务方对所述同态加密结果进行逆归一化得到的；对交集标识矩阵对应的服务方待查询特征矩阵中的最值的密文进行解密，得到交集标识矩阵对应的服务方待查询特征矩阵中的最值。5.一种基于隐私集合求交的联邦最值确定方法，应用于服务方，其特征在于，所述方法包括：
向查询方发送服务方原始数据矩阵的行数；对掩码向量和服务方目标特征矩阵进行加性秘密分享，得到服务方目标特征矩阵在服务方的碎片；所述掩码向量是通过服务方原始数据矩阵的行数和交集标识矩阵在服务方标识矩阵中的索引得到的；所述交集标识矩阵是通过匿踪查询对查询方标识矩阵和服务方标识矩阵进行求交得到的；对服务方目标特征矩阵在查询方的碎片和所述服务方目标特征矩阵在服务方的碎片进行多次秘密分享比较运...
【专利技术属性】
技术研发人员：胡慧琦，周一竞，黄翠婷，陈涛，
申请(专利权)人：杭州博盾习言科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。