-
公开(公告)号:CN119848940A
公开(公告)日:2025-04-18
申请号:CN202411924005.3
申请日:2024-12-24
Applicant: 浙江大学 , 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种多方数据安全分组的方法及装置,在对多个参与方共同安全持有的目标数据集中的多条目标数据按照预定属性进行分组时,各个参与方可以先对目标数据集进行乱序,以切断各个参与方对目标数据位置信息的把控,然后经由基于安全比较的快速排序和归并排序为乱序后的目标数据集按照预定属性上的属性值大小进行排序,得到有序数据集,再利用安全比较基于有序数据集进行数据分组。该技术方案可以提高安全分组的效率。
-
公开(公告)号:CN119272332A
公开(公告)日:2025-01-07
申请号:CN202411420155.0
申请日:2024-10-11
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例披露一种保护隐私的两方联合进行指数运算的方法及装置。该方法由其中任一方执行,包括步骤:首先,基于本方持有的对应目标指数的第一本方分片,通过本地计算以及与另一方交互,得到对应该目标指数和底数2之间的目标运算结果的第二本方分片;其中第一和第二本方分片分别属于第一定点数环和第二定点数环,且后一定点数环的模数q小于前者的模数2L。然后,将第二本方分片转换回第一定点数环,具体包括:基于对第二本方分片的首位比特进行取反操作的结果,与另一方通过对等操作而得到的结果进行安全乘法计算,得到第三本方分片;对该分片进行取反操作得到针对进位比特的比特分片;基于比特分片、模数q和位数L,更新该第二本方分片。
-
公开(公告)号:CN118502714A
公开(公告)日:2024-08-16
申请号:CN202410405260.0
申请日:2024-04-03
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种保护隐私数据的安全根号逆方法和装置。方法包括:第一方本地执行第一四元组中第一指数的分片对2取模,得到标识结果的分片;利用标识结果的分片,与第二方联合执行第一选择处理,从而根据标识结果,从中间指数的分片以及该分片加1中,选择一个作为结果四元组中目标指数的分片;中间指数是第一指数的相反数右移一位;利用标识结果的分片,与第二方联合执行第二选择处理,从而根据标识结果,从第一四元组中第一尾数的扩张分片以及该分片乘以2中,选择一个作为中间尾数的分片;利用中间尾数的分片,与第二方联合执行包含联合查表的安全两方计算,得到结果四元组中目标尾数的分片。能够在保证高精度的同时降低通信量。
-
公开(公告)号:CN118276818A
公开(公告)日:2024-07-02
申请号:CN202410425983.7
申请日:2024-04-09
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供一种保护隐私数据的安全加法方法和装置,属于隐私数据的第一浮点数和第二浮点数分别表示为第一四元组和第二四元组的形式,第一方和第二方分别持有四元组中各个元素的一个分片,方法包括:第一方本地执行第一四元组中第一指数的本方分片减去第二四元组中第二指数的本方分片,得到指数差值的本方分片;根据指数差值的本方分片,通过与第二方联合执行的安全比较运算,确定指数差值是否大于预设阈值的比较结果;如果比较结果指示出指数差值大于预设阈值,则将第一四元组的各个元素的分片,确定为第一浮点数和第二浮点数的加法结果对应的第三四元组的各个元素的分片。能够在保证高精度的同时降低通信量。
-
-
-