基于多方安全计算的隐私集合求交方法、装置及存储介质制造方法及图纸

本公开是关于一种基于多方安全计算的隐私集合求交方法、装置及存储介质，涉及隐私计算技术领域。该方法包括：确定交集计算方，接收所述交集计算方发送的映射参数组；利用所述映射参数组以及参与方的数据集，生成批映射表，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享；对参与方的子秘密表进行求和，将求和结果发送至所述交集计算方，以使所述交集计算方根据所述求和结果得到目标结果，根据所述目标结果以及所述交集计算方的批映射表得到所述多个参与方的数据集的交集。本公开提高了隐私集合求交的效率。率。率。

Privacy set intersection method, device and storage medium based on multi-party secure computing

【技术实现步骤摘要】
基于多方安全计算的隐私集合求交方法、装置及存储介质


[0001]本公开实施例涉及隐私计算
，具体而言，涉及一种基于多方安全计算的隐私集合求交方法、装置、介质及设备。

技术介绍

[0002]数据在使用和流通环节中面临着各类风险，这些风险可能关系到人身安全、商业利益甚至是国家安全，数据的隐私计算能够在保证数据隐私安全的基础上，实现数据价值和知识的流动与共享。
[0003]相关技术中，多方安全计算解决了一组相互不信任的参与方之间在保护隐私信息以及没有可信第三方的前提下协同计算的问题。一方面，在基于多方安全计算的前提下进行隐私集合求交时，通常需要第三方参与，由第三方实现对各参与方的隐私集合求交；另一方面，在多个参与方进行隐私集合求交时，要求各参与方的数据规模相同，使得隐私集合求交的效率较低。
[0004]因此，需要提供一种新的方法，以保证在没有第三方的参与和/或各参与方的数据规模不同时，也能够安全高效地实现数据的隐私集合求交。
[0005]需要说明的是，在上述
技术介绍
部分专利技术的信息仅用于加强对本专利技术的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0006]本专利技术的目的在于提供一种基于多方安全计算的隐私集合求交方法、基于多方安全计算的隐私集合求交装置、计算机可读存储介质以及电子设备，进而保证在没有第三方的参与和/或各参与方的数据规模不同时，也能够安全高效地实现数据的隐私集合求交。
[0007]根据本公开的一个方面，提供一种基于多方安全计算的隐私集合求交方法，应用于任一参与方，包括：
[0008]确定所述交集计算方，接收所述交集计算方发送的映射参数组；
[0009]利用所述映射参数组以及参与方的数据集，生成批映射表，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享；
[0010]对参与方的子秘密表进行求和，将求和结果发送至所述交集计算方，以使所述交集计算方利用所述求和结果得到目标结果，根据所述目标结果以及所述交集计算方的批映射表得到所述多个参与方的数据集的交集。
[0011]在本公开的一种示例性实施例中，利用所述映射参数组以及参与方的数据集，生成批映射表，包括：
[0012]利用所述参与方的数据集以及所述映射参数组，生成第一位置数组；
[0013]生成随机数组，通过所述第一位置数组确定所述数据集中各数据在所述随机数组中的第一位置；
[0014]根据所述第一位置，将所述随机数组中第一位置的数据替换为所述数据集中的数
据，生成所述批映射表。
[0015]在本公开的一种示例性实施例中，利用所述映射参数组以及参与方的数据，生成批映射表，包括：
[0016]利用所述参与方的数据集、所述映射参数组以及所述映射参数组中的长度参数，生成第二位置数组；
[0017]生成随机矩阵，通过所述第二位置数组确定所述数据集中的各数据在所述随机矩阵中的第二位置；
[0018]根据所述第二位置，将所述随机矩阵中第二位置的数据替换为所述数据集中的数据，得到所述批映射表。
[0019]在本公开的一种示例性实施例中，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享，包括：
[0020]确定参与方的数量；
[0021]根据所述批映射表，生成多个等长的子秘密表，其中，所述子秘密表的数量与所述参与方的数量相同；
[0022]向每个参与方发送一子秘密表。
[0023]根据本公开的一个方面，提供一种基于多方安全计算的隐私集合求交方法，应用于交集计算方，包括：
[0024]生成映射参数组，将所述映射参数组发送至各参与方，以使所述各参与方根据所述映射参数组生成批映射表，并根据所述批映射表进行秘密共享；
[0025]接收所述各参与方发送的求和结果，根据所述各参与方的求和结果得到目标结果；
[0026]获取所述交集计算方的批映射表，对所述交集计算方的批映射表、所述目标结果进行对比，得到所述各参与方的数据集的交集。
[0027]在本公开的一种示例性实施例中，获取所述交集计算方的批映射表，对所述交集计算方的批映射表、所述目标结果进行对比，得到所述各参与方的数据集的交集，包括：
[0028]获取参与方的数量，根据所述参与方的数量以及所述交集计算方的批映射表，得到目标映射表；
[0029]对所述目标结果以及所述目标映射表进行对比，得到相同项，其中，所述相同项为所述各参与方的数据集的交集。
[0030]根据本公开的一个方面，提供一种基于多方安全计算的隐私集合求交装置，应用于任一参与方，包括：
[0031]映射参数组接收模块，用于确定交集计算方，接收所述交集计算方发送的映射参数组；
[0032]子秘密表共享模块，用于利用所述映射参数组以及参与方的数据集，生成批映射表，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享；
[0033]求和结果发送模块，用于对参与方的子秘密表进行求和，将求和结果发送至所述交集计算方，以使所述交集计算方利用所述求和结果得到目标结果，根据所述目标结果以及所述交集计算方的批映射表得到所述多个参与方的数据集的交集。
[0034]根据版本公开的一个方面，提供一种基于多方安全计算的隐私集合求交装置，应
用于交集计算方，包括：
[0035]参数组发送模块，用于生成映射参数组，将所述映射参数组发送至各参与方，以使所述各参与方根据所述映射参数组生成批映射表，并根据所述批映射表进行秘密共享；
[0036]目标结果生成模块，用于接收所述各参与方发送的求和结果，根据所述各参与方的求和结果得到目标结果；
[0037]交集计算模块，用于获取所述交集计算方的批映射表，对所述交集计算方的批映射表、所述目标结果进行对比，得到所述各参与方的数据集的交集。
[0038]根据本公开的一个方面，提供一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的基于多方安全计算的隐私集合求交方法。
[0039]根据本公开的一个方面，提供一种电子设备，包括：
[0040]处理器；以及
[0041]存储器，用于存储所述处理器的可执行指令；
[0042]其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的基于多方安全计算的隐私集合求交方法。
[0043]本公开实施例提供的一种基于多方安全计算的隐私集合求交方法，确定交集计算方，接收所述交集计算方发送的映射参数组；利用所述映射参数组以及参与方的数据集，生成批映射表，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享；对参与方的子秘密表进行求和，将求和结果发送至所述交集计算方，以使所述交集计算方利用所述求和结果得到目标结果，根据所述目标结果以及所述交集计算方的批映射表得本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于多方安全计算的隐私集合求交方法，其特征在于，应用于任一参与方，所述方法包括：确定交集计算方，接收所述交集计算方发送的映射参数组；利用所述映射参数组以及参与方的数据集，生成批映射表，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享；对参与方的子秘密表进行求和，将求和结果发送至所述交集计算方，以使所述交集计算方利用所述求和结果得到目标结果，根据所述目标结果以及所述交集计算方的批映射表得到所述多个参与方的数据集的交集。2.根据权利要求1所述的隐私集合求交方法，其特征在于，利用所述映射参数组以及参与方的数据集，生成批映射表，包括：利用所述参与方的数据集以及所述映射参数组，生成第一位置数组；生成随机数组，通过所述第一位置数组确定所述数据集中各数据在所述随机数组中的第一位置；根据所述第一位置，将所述随机数组中第一位置的数据替换为所述数据集中的数据，生成所述批映射表。3.根据权利要求1所述的隐私集合求交方法，其特征在于，利用所述映射参数组以及参与方的数据，生成批映射表，包括：利用所述参与方的数据集、所述映射参数组以及所述映射参数组中的长度参数，生成第二位置数组；生成随机矩阵，通过所述第二位置数组确定所述数据集中的各数据在所述随机矩阵中的第二位置；根据所述第二位置，将所述随机矩阵中第二位置的数据替换为所述数据集中的数据，得到所述批映射表。4.根据权利要求1所述的隐私集合求交方法，其特征在于，基于所述批映射表生成子秘密表，并将所述子秘密表在所述多个参与方之间进行共享，包括：确定参与方的数量；根据所述批映射表，生成多个等长的子秘密表，其中，所述子秘密表的数量与所述参与方的数量相同；向每个参与方发送一子秘密表。5.一种基于多方安全计算的隐私集合求交方法，其特征在于，应用于交集计算方，所述方法包括：生成映射参数组，将所述映射参数组发送至各参与方，以使所述各参与方根据所述映射参数组生成批映射表，并根据所述批映射表进行秘密共享；接收所述各参与方发送的求和结果，根据所述各参与方的求和结果得到目标结果；获取所述交集计算方的批映射表，对所述交集计算方的批映射表、所述目标结果进行对...

【专利技术属性】
技术研发人员：殷奔鑫，傅致晖，孟丹，李晓林，
申请(专利权)人：杭州博盾习言科技有限公司，
类型：发明
国别省市：