【技术实现步骤摘要】
本申请涉及计算机，尤其涉及一种隐私求交方法及装置。
技术介绍
1、现有技术中，隐私求交在许多方面得到应用。但随着科技发展和各种数据的不断积累，可能有越来越多的数据参与到隐私求交中，如何应对隐私求交数据量的增加，保证高数据量下的隐私求交效率，成为重要课题。
2、另外，在隐私求加过程中，可能出现各种异常情况导致隐私求交失败，比如网络故障、断电、磁盘容量不够等情况。特别是在弱网的场景下，数据量较大的求交任务往往会更加耗时，进而有更高的可能性遇到各种异常情况。
3、现有技术中，一旦出现隐私求交失败，隐私求交过程产生的中间结果会由于不可用被直接抛弃，已有的计算成果都白费，隐私求交任务又要从头开始。既增加隐私求交耗时，又浪费计算存储资源，且影响用户体验。
技术实现思路
1、本说明书实施例提供一种隐私求交方法及装置，用以解决如何更高效地进行隐私求交和隐私求交异常恢复的技术问题。
2、为解决上述技术问题，本说明书实施例提供如下技术方案：
3、本说明书实施例提供第一种隐私求交方法，所述方法包括：
4、使用相同的散列函数确定各隐私求交方的待求交数据对应的散列值，分别将各隐私求交方的待求交数据对应的散列值分成相同数量的桶；其中，对于任一隐私求交方的任一桶，其他隐私求交方分别有一桶与该桶对应，各隐私求交方之间相对应的桶所能涵盖的散列值的范围相同；
5、执行求交集操作；其中，所述求交集操作包括：对各隐私求交方的任一组相对应桶，确定该组相
6、当出现求交集中断情况，执行恢复操作；
7、其中，所述恢复操作包括：
8、根据各隐私求交方的各组相对应桶的求交集操作信息，确定各隐私求交方之间未完成求交集操作的各组相对应桶；
9、分别确定未完成隐私求交操作的各组相对应桶的交集。
10、本说明书实施例提供一种隐私求交装置，所述装置包括：
11、散列分桶模块，用于使用相同的散列函数确定各隐私求交方的待求交数据对应的散列值，分别将各隐私求交方的待求交数据对应的散列值分成相同数量的桶；其中，对于任一隐私求交方的任一桶，其他隐私求交方分别有一桶与该桶对应，各隐私求交方之间相对应的桶所能涵盖的散列值的范围相同；
12、求交计算模块，用于执行求交集操作；其中，所述求交集操作包括：对各隐私求交方的任一组相对应桶，确定该组相对应桶的交集；
13、求交恢复模块，用于当出现求交集中断情况，执行恢复操作；
14、其中，所述恢复操作包括：
15、根据各隐私求交方的各组相对应桶的求交集操作信息，确定各隐私求交方之间未完成求交集操作的各组相对应桶；
16、分别确定未完成隐私求交操作的各组相对应桶的交集。
17、本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
18、将各隐私求交方的待求交数据之间的隐私求交转化为对各隐私求交方的相对应桶进行隐私求交，不对应的桶之间无需求交集，可以有效降低隐私求交计算量，提高隐私求交效率。
19、当出现隐私求交中断时，仅需分别确定未完成隐私求交操作的各组对应桶的交集，可以有效降低隐私求交恢复后的隐私求交计算量，提高隐私求交恢复效率，也就能够提高隐私求交整体效率。
20、本说明书实施例提供第二种隐私求交方法，所述方法应用于任一隐私求交方，所述方法包括：
21、使用与其他隐私求交方相同的散列函数，确定本方的待求交数据对应的散列值，对所述散列值进行分桶操作，得到各本方桶；其中，本方桶的数量与其他隐私求交方的桶的数量相同；对于任一本方桶，其他隐私求交方分别有一桶与该本方桶对应，本方与其他隐私求交方之间相对应的桶所能涵盖的散列值的范围相同；
22、若本方作为交集计算方，则对各隐私求交方的任一组相对应桶，确定该组相对应桶内部分或全部桶的交集；
23、若其他隐私求交方作为交集计算方，则将加密后的本方桶发送给交集计算方，以使所述交集计算方对各隐私求交方的任一组相对应桶，确定该组相对应桶内部分或全部桶的交集。
24、本说明书实施例提供一种隐私求交装置，所述装置包括：
25、散列模块，用于使用与其他隐私求交方相同的散列函数，确定本方的待求交数据对应的散列值，对所述散列值进行分桶操作，得到各本方桶；其中，本方桶的数量与其他隐私求交方的桶的数量相同；对于任一本方桶，其他隐私求交方分别有一桶与该本方桶对应，本方与其他隐私求交方之间相对应的桶所能涵盖的散列值的范围相同；
26、求交模块，用于若本方作为交集计算方，则对各隐私求交方的任一组相对应桶，确定该组相对应桶内部分或全部桶的交集；若其他隐私求交方作为交集计算方，则将加密后的本方桶发送给交集计算方，以使所述交集计算方对各隐私求交方的任一组相对应桶，确定该组相对应桶内部分或全部桶的交集。
27、本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：
28、将各隐私求交方的待求交数据之间的隐私求交转化为对各隐私求交方的相对应桶进行隐私求交，不对应的桶之间无需求交集，可以有效降低隐私求交计算量，提高隐私求交效率。
本文档来自技高网...【技术保护点】
1.一种隐私求交方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，执行隐私求交操作前，所述方法还包括：
3.如权利要求2所述的方法，其特征在于，所述隐私求交规则包括中心规则、链式规则或树形规则；
4.如权利要求3所述的方法，其特征在于，所述方法还包括：
5.如权利要求3或4所述的方法，其特征在于，若确定采用链式规则，则对各隐私求交方的任一组相对应桶，确定该组相对应桶的交集，包括：
6.如权利要求1所述的方法，其特征在于，所述方法还包括：
7.如权利要求1或6所述的方法，其特征在于，确定各隐私求交方之间未完成求交集操作的各组相对应桶包括：
8.一种隐私求交方法，其特征在于，所述方法应用于任一隐私求交方，所述方法包括：
9.一种隐私求交装置，其特征在于，所述装置包括：
10.一种隐私求交装置，其特征在于，所述装置包括：
【技术特征摘要】
1.一种隐私求交方法，其特征在于，所述方法包括：
2.如权利要求1所述的方法，其特征在于，执行隐私求交操作前，所述方法还包括：
3.如权利要求2所述的方法，其特征在于，所述隐私求交规则包括中心规则、链式规则或树形规则；
4.如权利要求3所述的方法，其特征在于，所述方法还包括：
5.如权利要求3或4所述的方法，其特征在于，若确定采用链式规则，则对各隐私求交方的任一组相对应桶，确定...
【专利技术属性】
技术研发人员：邢旭，卫骞，赵华宇，杜浩，赵东，王兆凯，卞阳，张伟奇，
申请(专利权)人：北京富算科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。