多方隐私集合求交方法、装置、系统及存储介质与流程

本申请属于数据处理，尤其涉及一种多方隐私集合求交方法、装置、系统及存储介质。

背景技术：

1、隐私保护集合求交(priaate set intersection，psi)是多方安全计算领域中广泛应用的协议，用于在隐私保护的前提下完成参与方之间的数据碰撞，得到数据交集部分，而参与方无法获知对方数据集具体的敏感信息。psi在寻找联系人、营销广告的投放效果、数据共享合规流动、联邦学些等场景中起到了十分重要的作用。

2、相关技术中，基于okvs函数和psi实现参与方达到三方甚至以上的多方隐私集合求交计算，但是在求交过程中，各参与方需要严格按照预设流程在求交过程中扮演预设角色并执行与角色对应的步骤，任意一个参与方不在线或者突发掉线时，求交进度将会停滞，导致求交效率低。

技术实现思路

1、本申请实施例提供了一种多方隐私集合求交方法、装置、系统及存储介质，能够分时空进行多个参与方之间的求交计算，以避免或减小由于部分参与方下线，导致的求交进度停滞。

2、第一方面，本申请实施例提供一种多方隐私集合求交方法，应用于多方求交计算中的n个参与方，n为≥4的正整数，方法包括：

3、i个发起方共享随机秘钥，i∈{2，3，4...j-1，j}，(2*j)≤n，i和j均为自然数；

4、发起方根据自持有的待求交数据和随机秘钥生成okvs函数，发起方发送okvs函数至对应的接收方，迭代集合包括一一对应的i个发起方和i个接收方，迭代集合的项数≤(2*j)，i个接收方包括结果方；

5、接收方根据自持有的待求交数据和接收的okvs函数，计算得到映射数据，并更新自持有的映射数据为待求交数据；

6、迭代集合中的参与方在迭代集合中删除i个发起方，迭代集合中的参与方执行：i个发起方共享随机秘钥的步骤，直至迭代集合符合预设条件；

7、结果方基于隐私集合求交与第一参与方进行求交，得到交集结果，第一参与方为迭代集合中除结果方的参与方。

8、在一实施例中，发起方根据自持有的待求交数据和随机秘钥生成okvs函数，发起方发送okvs函数至对应的接收方，包括：

9、发起方根据自持有的待求交数据和随机秘钥生成与待求交数据一一对应的伪随机映射数据；

10、发起方根据一一对应的待求交数据和伪随机映射数据生成键值对；

11、发起方根据键值对生成okvs函数，并发送okvs函数至对应的接收方。

12、在一实施例中，i个发起方共享随机秘钥，包括：

13、第二参与方根据预设伪随机函数生成随机秘钥，并与迭代集合的第三参与方共享随机秘钥，迭代集合的i个发起方包括第二参与方和i-1个第三参与方。

14、在一实施例中，预设条件为：

15、迭代集合的项数小于或等于3。

16、在一实施例中，n＝4，i＝2，迭代集合中的参与方在迭代集合中删除i个发起方，迭代集合中的参与方执行：i个发起方共享随机秘钥的步骤，直至迭代集合符合预设条件，包括：

17、迭代集合中的参与方在迭代集合中删除2个发起方；

18、结果方基于隐私集合求交与第一参与方进行求交，得到交集结果，第一参与方为迭代集合中除结果方的参与方，包括：

19、结果方基于两方隐私集合求交与迭代集合中的第一参与方进行求交，得到交集结果。

20、在一实施例中，结果方基于隐私集合求交与第一参与方进行求交，得到交集结果，包括：

21、结果方基于隐私集合求交与第一参与方进行求交，得到映射数据交集；

22、结果方基于接收的okvs函数、以及接收的okvs函数的时序反向查找得到与映射数据交集对应的交集结果。

23、在一实施例中，迭代集合还包括第四参与方、第五参与方和第六参与方，方法还包括：

24、第四参与方根据预设随机函数生成第一随机秘钥，第四参与方发送第一随机秘钥至第五参与方；

25、第四参与方根据第一随机秘钥和自持有的待求交数据生成okvs函数，第四参与方发送okvs函数至第六参与方；

26、第五参与方根据第一随机秘钥和自持有的待求交数据生成第一映射数据；

27、第六参与方根据自持有的待求交数据和接收的okvs函数生成第二映射数据；

28、第六参与方基于隐私集合求交与第五参与方进行求交，得到第一映射数据和第二映射数据方的三方交集结果，第六参与方更新自持有的待求交数据为三方交集结果；

29、迭代集合中的参与方分别在迭代集合中删除第四参与方和第五参与方。

30、第二方面，本申请实施例提供一种多方隐私集合求交装置，多方隐私集合求交装置包括参与多方求交计算的n个参与方，n为≥4的正整数，多方隐私集合求交装置包括：

31、i个发起方，用于共享随机秘钥，i∈{2，3，4...j-1，j}，(2*j)≤n，i和j均为自然数；

32、发起方还用于根据自持有的待求交数据和随机秘钥生成okvs函数，发起方发送okvs函数至对应的接收方，迭代集合包括一一对应的i个发起方和i个接收方，迭代集合的项数≤(2*j)，i个接收方包括结果方；

33、接收方还用于根据自持有的待求交数据和接收的okvs函数，计算得到映射数据，并更新自持有的映射数据为待求交数据；

34、迭代集合中的参与方还用于在迭代集合中删除i个发起方，迭代集合中的参与方执行：i个发起方共享随机秘钥的步骤，直至迭代集合符合预设条件；

35、结果方还用于基于隐私集合求交与第一参与方进行求交，得到交集结果，第一参与方为迭代集合中除结果方的参与方。

36、第三方面，本申请实施例提供一种多方隐私集合求交系统，多方隐私集合求交系统包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时实现如上述的多方隐私集合求交方法。

37、第四方面，本申请实施例提供一种计算机存储介质，计算机存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现如上述的多方隐私集合求交方法。

38、本申请实施例提供的多方隐私集合求交方法、装置、系统及存储介质，通过共享随机秘钥、生成okvs函数，使得发起方自持有的待求交数据被隐藏起来；通过okvs函数，使得接收方可以在发起方的待求交数据被隐藏的情况下，求得与发起方共有的映射数据，实现发起方和接收方两两隐私集合求交；通过在迭代集合中删除i个发起方，使得每轮迭代均可过滤i个发起方，使得过滤的i个发起方可以不再参与多方求交计算，从而减小由于被过滤的参与方掉线导致的求交过程停滞，提高求交效率；通过本申请提供的多方隐私集合求交方法，可实现分时空求交，以避免或减小由于部分参与方下线，导致的求交进度停滞。

技术特征：

1.一种多方隐私集合求交方法，应用于多方求交计算中的n个参与方，n为≥4的正整数，其特征在于，所述方法包括：

2.根据权利要求1的多方隐私集合求交方法，其特征在于，所述发起方根据自持有的待求交数据和所述随机秘钥生成okvs函数，所述发起方发送所述okvs函数至对应的接收方，包括：

3.根据权利要求1的多方隐私集合求交方法，其特征在于，所述i个发起方共享随机秘钥，包括：

4.根据权利要求1的多方隐私集合求交方法，其特征在于，所述预设条件为：

5.根据权利要求1的多方隐私集合求交方法，其特征在于，n＝4，i＝2，所述迭代集合中的参与方在所述迭代集合中删除所述i个发起方，所述迭代集合中的参与方执行：所述i个发起方共享随机秘钥的步骤，直至所述迭代集合符合预设条件，包括：

6.根据权利要求1的多方隐私集合求交方法，其特征在于，所述结果方基于隐私集合求交与第一参与方进行求交，得到交集结果，包括：

7.根据权利要求2的多方隐私集合求交方法，其特征在于，所述迭代集合还包括第四参与方、第五参与方和第六参与方，所述方法还包括：

8.一种多方隐私集合求交装置，其特征在于，所述多方隐私集合求交装置包括参与多方求交计算的n个参与方，n为≥4的正整数，所述多方隐私集合求交装置包括：

9.一种多方隐私集合求交系统，其特征在于，所述多方隐私集合求交系统包括：处理器以及存储有计算机程序指令的存储器；

10.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-7中任一项所述的多方隐私集合求交方法。

技术总结
本申请公开了一种多方隐私集合求交方法、装置、系统及存储介质。该方法包括：i个发起方共享随机秘钥，迭代集合包括2*j个参与方；发起方根据自持有的待求交数据和随机秘钥生成OKVS函数，发起方发送OKVS函数至对应的接收方；接收方根据自持有的待求交数据和接收的OKVS函数，计算得到映射数据，并更新自持有的映射数据为待求交数据；迭代集合中的参与方在迭代集合中删除i个发起方，迭代集合中的参与方重复执行，直至迭代集合符合预设条件；结果方基于隐私集合求交与第一参与方进行求交，得到交集结果。根据本申请实施例，本申请能够分时空进行多个参与方之间的求交计算。

技术研发人员：梁心茹,茹志强,杨猛,张帆,降鑫磊,毕剑锋
受保护的技术使用者：中移动信息技术有限公司
技术研发日：
技术公布日：2024/1/12