数据处理方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112685788A(43)申请公布日2021.04.20(21)申请号202110249147.4(22)申请日2021.03.08(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人张文彬李漓春张祺智(74)专利代理机构北京三友知识产权代理有限公司11127代理人李辉周达(51)Int.Cl.G06F21/62(2013.01)G06F16/2458(2019.01)权利要求书5页说明书20页附图7页(54)发明名称数据处理方法和装置(57)摘要本说明书提供一种数据处理方法和装置。所述方法包括：计算多个第一方元素的多个分片数据；将第一方元素的部分分片数据发送给第二设备；接收所述第二设备发送的第二方筛选值的部分分片数据；与所述第二设备共同参与所述第一方元素和所述第二方筛选值的基于秘密分享的多方安全运算，得到对应每个第一方元素的第一方筛选结果值的第一筛选结果值分片数据；针对所述第一方筛选结果值的第一方筛选结果值分片数据执行指定运算得到第一目标数据的第一目标分片数据；接收所述第二设备提供的所述第一目标数据的第二目标分片数据；结合所述第一目标分片数据和所述第二目标分片数据得到所述第一目标数据。实现较高联合统计效率。CN112685788ACN112685788A权利要求书1/5页1.一种数据处理方法，应用于第一设备；所述方法包括：计算多个第一方元素的多个分片数据；将第一方元素的部分分片数据发送给第二设备；接收所述第二设备发送的第二方筛选值的部分分片数据；其中，所述第二设备具有与所述第一方元素对应的第二方筛选值；与所述第二设备共同参与所述第一方元素的多个分片数据和所述第二方筛选值的多个分片数据的基于秘密分享的多方安全运算，得到对应每个第一方元素的第一方筛选结果值的第一筛选结果值分片数据；针对所述第一方筛选结果值的第一方筛选结果值分片数据执行指定运算得到第一目标数据的第一目标分片数据；接收所述第二设备提供的所述第一目标数据的第二目标分片数据；其中，所述第二目标分片数据是所述第二设备根据参与所述多方安全运算得到的对应每个第一方筛选结果值的第二筛选结果值分片数据，执行所述指定运算得到的数据；结合所述第一目标分片数据和所述第二目标分片数据得到所述第一目标数据。2.根据权利要求1所述的方法，第一设备具有第一方数据表，所述第一方元素属于所述第一方数据表，所述第一方数据表对应所述第一方元素具有标识元素；所述第二设备具有第二方数据表，所述第二方筛选值基于所述第二方数据表生成；其中，所述第二方数据表具有与所述第一方数据表相同的标识元素。3.根据权利要求1所述的方法，针对所述第一方元素的第一方筛选结果值的第一方筛选结果值分片数据执行指定运算得到第一目标数据的第一目标分片数据，包括：将所述第一方筛选结果值的第一筛选结果值分片数据进行累加运算，得到所述目标数据的第一目标分片数据；相应的，所述第二目标分片数据是所述第二设备根据参与多方安全运算得到的所述第一方筛选结果值的第二筛选结果值分片数据，执行累加运算得到的数据。4.根据权利要求1所述的方法，在计算多个第一方元素的多个分片数据之前，所述方法还包括：将所述多个第一方元素增加第一偏移量；其中，所述第一偏移量大于0；相应的，所述指定运算包括计算所述多个第一方元素中的最大值；相应的，在结合所述第一目标分片数据和所述第二目标分片数据得到所述目标数据的步骤中，包括：对所述第一目标分片数据和所述第二目标分片数据进行求和得到初步目标数据；将所述初步目标数据减少所述第一偏移量得到所述目标数据。5.根据权利要求1所述的方法，在计算多个第一方元素的多个分片数据之前，所述方法还包括：将所述多个第一方元素减少第二偏移量；其中，所述第二偏移量大于0；相应的，所述指定运算包括计算所述多个第一方元素中的最小值；相应的，在结合所述第一目标分片数据和所述第二目标分片数据得到所述目标数据的步骤中，包括：对所述第一目标分片数据和所述第二目标分片数据进行求和得到初步目标数据；将所述初步目标数据增加所述第二偏移量得到所述目标数据。6.根据权利要求1所述的方法，所述第一方元素属于第一方数据表，所述第一方数据表包括多个数据行；所述方法还包括：根据第一方筛选规则，计算所述第一方数据表中每一数据行第一方筛选值；计算所述第一方筛选值的分片数据；将所述第一方筛选值的部分分片2CN112685788A权利要求书2/5页数据发送给第二设备；相应的，在与所述第二设备共同参与所述第一方元素的多个分片数据和所述第二方筛选值的多个分片数据的基于秘密分享的多方安全运算，得到对应每个第一方元素的第一方筛选结果值的第一筛选结果值