技术特征：
1.一种隐私交集求和的方法，其特征在于，包括：第一方系统生成第一随机私有指数；第二方系统生成第二随机私有指数；所述第二方系统对第二隐私数据集依次进行数据混淆处理、数据变换处理、数据填充处理，得到第二处理后隐私数据集；所述第一方系统对第一隐私数据集输入数据依次进行数据混淆处理、数据填充处理，得到第一处理后隐私数据集；根据所述第一随机私有指数、所述第二随机私有指数、所述第一处理后隐私数据集、以及所述第二处理后隐私数据集，由所述第二方系统和所述第一方系统按照隐私交集求和计算协议，确定出所述第一方隐私数据集与所述第二方隐私数据集的交集，并计算出所述交集中的含有恢复值的关联值加密求和值、以及与所述含有恢复值的关联值加密求和值相对应的恢复值加密求和值；所述第二方系统解密所述含有恢复值的关联值加密求和值、以及所述恢复值加密求和值，得到含有恢复值的关联值求和值及恢复值求和值；用所述含有恢复值的关联值求和值减去所述恢复值求和值，得到关联值求和值。2.如权利要求1所述的隐私交集求和方法，其特征在于，在所述第二方系统生成随机私有指数前，所述方法还包括：准备所述第二方系统的输入数据；对所述第二方系统的输入数据进行预处理，得到第二隐私数据集；在所述第一方系统生成随机私有指数前，所述方法还包括：准备所述第一方系统的输入数据；对所述第一方系统的输入数据进行预处理，得到第一隐私数据集。3.如权利要求1所述的隐私交集求和方法，其特征在于，所述第二方系统对第二隐私数据集依次进行数据混淆处理、数据变换处理、数据填充处理，得到第二处理后隐私数据集，包括：生成混淆元，并将混淆元集合发送给所述第一方系统；从所述混淆元集合中随机得到混淆元子集；通过所述混淆元子集对所述第二隐私数据集进行数据混淆；对经过数据混淆的第二隐私数据集中的所有关联值进行数据变换处理；随机生成第二哑元，将所述第二哑元填充到经过数据混淆和数据变换处理的第二隐私数据集中，形成所述第二处理后隐私数据集；所述第一方系统对第一隐私数据集依次进行数据混淆处理、数据填充处理，得到第一处理后隐私数据集，包括：接收所述第二方系统发送的所述混淆元集合，并通过所述混淆元集合对所述第一隐私数据集进行数据混淆；随机生成第一哑元，将所述第一哑元填充到经过数据混淆的第一隐私数据集中，形成所述第一处理后隐私数据集。4.如权利要求3所述的隐私交集求和方法，其特征在于，所述对经过数据混淆的第二隐私数据集中的所有关联值进行数据变换处理，包括：所述第二方系统遍历所述经过数据混淆和数据变换处理的第二隐私数据集中的所有关联值，找出所述所有关联值中的最小值；
若所述最小值＞0，则以0作为恢复值；若所述最小值<0，则以所述最小值作为恢复值；将所述所有关联值转换为含有恢复值的关联值；所述将所有关联值转换为含有恢复值的关联值，包括：将每个所述关联值分别减去所述恢复值。5.如权利要求1所述的隐私交集求和方法，其特征在于，所述根据所述第一随机私有指数、所述第二随机私有指数、所述第一处理后隐私数据集、以及所述第二处理后隐私数据集，由所述第二方系统和所述第一方系统按照隐私交集求和计算协议，确定出所述第一方隐私数据集与所述第二方隐私数据集的交集，并计算出所述交集中的含有恢复值的关联值加密求和值、以及与所述含有恢复值的关联值加密求和值相对应的恢复值加密求和值，包括：所述第二方系统根据所述经过预处理的第二输入数据生成同态加密密钥对，将所述密钥对中的公钥发送给所述第一方系统；第一方系统从所述第一处理后隐私数据集中检索第一uid，并对所述第一uid依次进行盲化处理及置乱处理，得到一次处理第一uid，之后将所述一次处理第一uid发送给所述第二方系统；所述第二方系统对对所述一次处理第一uid再次进行盲化处理及置乱处理，得到二次处理第一uid，之后将所述二次处理第一uid发送给第一方系统；所述第二方系统从所述第二处理后隐私数据集中检索第二uid，并对所述第二uid依次进行盲化处理及置乱处理，得到处理后第二uid；所述第二方系统从所述第二处理后隐私数据集中检索所述含有恢复值的关联值，并对所述含有恢复值的关联值依次进行同态加密处理和置乱处理，得到含有恢复值的加密关联值；所述第二方系统对所述恢复值进行同态加密处理，得到加密恢复值；所述第二方系统将所述处理后第二uid、所述含有恢复值的加密关联值、以及所述加密恢复值发送给所述第一方系统；所述第一方系统对所述二次处理第一uid和所述处理后第二uid进行匹配，并将匹配成功的uid所对应的含有恢复值的加密关联值和加密恢复值分别进行加密求和，得到含有恢复值的关联值加密求和值、以及恢复值加密求和值；所述第一方系统将所述含有恢复值的关联值加密求和值及恢复值加密求和值发送给所述第二方系统。6.一种隐私交集求和的装置，其特征在于，包括：第二系统模块，用于所述第二方系统生成所述第二随机私有指数，所述第二方系统对所述第二隐私数据集依次进行数据混淆处理、数据变换处理、数据填充处理，得到第二处理后隐私数据集；第一系统模块，用于所述第一方系统生成所述第一随机私有指数，所述第一方系统对所述第一隐私数据集输入数据依次进行数据混淆处理、数据填充处理得到第一处理后隐私数据集；所述第一系统模块和所述第二系统模块，还用于根据所述第一随机私有指数、所述第二随机私有指数、第所述一处理后隐私数据集、所述第二处理后隐私数据集，由所述第二方
系统和所述第一方系统按照隐私交集求和计算协议，确定出所述第一方隐私数据集与所述第二方隐私数据集的交集，并计算出所述交集中的含有恢复值的关联值加密求和值、以及与所述含有恢复值的关联值加密求和值相对应的恢复值加密求和值；所述第二系统模块，还用于解密所述含有恢复值的关联值加密求和值、以及所述恢复值加密求和值，得到含有恢复值的关联值求和值和恢复值求和值；所述第二系统模块，还用于用所述恢复值的关联值求和值减去所述恢复值求和值，得到关联值求和值。7.如权利要求6所述的一种隐私交集求和装置，其特征在于，所述隐私交集求和装置还包括：第二系统模块还用于第二方系统的数据进行预处理，得到第二方隐私数据集；第一系统模块还用于对第一方系统的数据进行预处理，得到第一方隐私数据集。8.如权利要求6所述的一种隐私交集求和的装置，其特征在于，所述第二系统模块还用于对第二隐私交集求和计算输入数据处理，包括：用于生成所述混淆元、将所述混淆元集合发送给所述第一方系统；用于从混淆元集合中随机得到混淆元子集，并通过所述混淆元子集对所述第二意思数据集进行数据混淆；用于对经过数据混淆的第二隐私数据集中的所有关联值进行数据变换处理；用于生成所述第二哑元，将所述第二哑元填充到经过数据混淆和数据变换处理的第二隐私数据集中，形成所述第二处理后隐私数据集；所述第一系统模块还用于对第一隐私数据集求和计算输入数据处理，包括：用于接收所述第二方系统发送的所述混淆元集合，并通过所述混淆元集合对所述第一隐私数据集进行数据混淆；用于生成第一哑元，将所述第一哑元填充到经过数据混淆的第一隐私数据集中，形成所述第一处理后隐私数据集。9.如权利要求8所述的一种隐私交集求和的装置，其特征在于，所述第二系统模块还用于所述第二隐私交集求和计算输入数据处理中的数据变换处理，包括：用于数据变换处理时对所述关联值中的负整数转化为非负整数。10.如权利要求6所述的一种隐私交集求和的装置，其特征在于，所述第二系统模块和所述第一系统模块还用于所述第二隐私交集求和协议执行，包括：所述第二系统模块用于第二方系统根据所述经过预处理的第二输入数据生成同态加密密钥对，将所述密钥对中的公钥发送给所述第一方系统；所述第一系统模块用于从所述第一处理后隐私数据集中检索第一uid，并对所述第一uid依次进行盲化处理及置乱处理，得到一次处理第一uid，之后将所述依次处理第一uid发送给所述第二方系统；所述第二系统模块用于从所述第二处理后隐私数据集中检索第二uid，并对所述第二uid依次进行盲化处理及置乱处理，得到处理后第二uid；所述第二系统模块用于从所述第二处理后隐私数据集中检索所述含有恢复值的关联值，并对所述含有恢复值的关联值依次进行同态加密处理和置乱处理，得到含有恢复值的加密关联值；
所述第二系统模块用于对所述恢复值进行同态加密处理，得到加密恢复值；所述第二系统模块用于将所述处理后第二uid、所述含有恢复值的加密关联值、以及所述加密恢复值发送给所述第一方系统；所述第一系统模块用于对所述二次处理第一uid和所述处理后第二uid进行匹配，并将匹配成功的uid所对应的含有回复竹子的加密关联值和加密恢复值分别进行加密求和，得到含有恢复值的关联值加密求和值、以及恢复值加密求和值；所述第一系统模块将所述含有恢复值的关联值加密求和值及恢复值加密求和值发送给所述第二方系统。
技术总结
本发明实施例提供一种隐私交集求和的方法和装置，该方法包括：生成随机私有指数及加法同态加密密钥对；生成混淆元，将混淆元与原隐私数据结合成新的隐私数据集；对数据关联值做数据变换处理；生成哑元，将哑元填充到合成了混淆元的隐私数据集中；执行隐私交集求和计算协议，得到关联值加密求和值以及恢复值加密求和值，最后用加法同态加密算法解密关联值加密求和值以及恢复值加密求和值，处理得到关联值求和值。本申请实施例能够解决现有隐私交集求和中存在的以下问题：双方所持数据集中数据和数据个数可能泄露问题；交集中数据和数据个数可能泄露的问题；持有关联值一方集合中存在负整数时，无法相加求和的问题。无法相加求和的问题。无法相加求和的问题。
技术研发人员：鲍翊平 王磊 陈玉玲 梁清平
受保护的技术使用者：贵州大学
技术研发日：2022.08.29
技术公布日：2022/12/12