一种基于秘密分享的多键分组信息获取方法和系统与流程

技术特征：
1.一种基于秘密分享的多键分组信息获取方法，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的秘密分享分片；针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。2.如权利要求1所述的方法，其中，所述针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，包括针对该数据列的每一对相邻位置：基于该对相邻位置的元素的秘密分享分片与其他方进行秘密分享比较运算，以获得所述分组标记列的秘密分享分片；分组标记列的元素指示数据列中对应的元素与其前一元素是否相同。3.如权利要求2所述的方法，其中，当所述该对相邻位置的元素相同时，其在后元素在分组标记列中的对位元素为1，否则为0；分组标记列的首位元素为0；所述多键分组标记列等于各排序键对应的分组标记列按位相与的结果。4.如权利要求2所述的方法，其中，当所述该对相邻位置的元素相同时，其在后元素在分组标记列中的对位元素为0，否则为1；分组标记列的首位元素为1；所述多键分组标记列等于各排序键对应的分组标记列按位相或的结果。5.如权利要求1所述的方法，其中，所述针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，包括针对该数据列的每一对相邻位置：基于该对相邻位置的元素的秘密分享分片与其他方进行秘密分享比较运算，以获得所述分组标记列的秘密分享分片；分组标记列的元素指示其对应的那对相邻位置的元素间是否有组分界点。6.如权利要求5所述的方法，其中，当所述该对相邻位置的元素相同时，分组标记列中对应的元素为1，否则为0；所述多键分组标记列等于各排序键对应的分组标记列按位相与的结果。7.如权利要求5所述的方法，其中，当所述该对相邻位置的元素相同时，分组标记列中对应的元素为0，否则为1；所述多键分组标记列等于各排序键对应的分组标记列按位相或的结果。8.一种基于秘密分享的多键分组信息获取系统，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述系统在所述多方中的一方实现，其包括：获得模块，用于获得排序键对应的数据列的秘密分享分片；第一秘密分享运算模块，用于：针对每一排序键，基于该排序键对应的数据列的秘密分
享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；第二秘密分享运算模块，用于基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。9.一种基于秘密分享的多键分组信息获取装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如权利要求1~7中任一项所述的方法。10.一种基于秘密分享的数据聚合方法，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的秘密分享分片；针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息；公开多键分组标记列的秘密分享分片，以获得所述多键分组标记列；根据所述多键分组标记列获得所述多个信息项对应的数据列中待聚合的数据列的各分组对应的聚合结果和/或各分组对应的聚合结果的秘密分享分片。11.如权利要求10所述的方法，其中，所述聚合结果包括对组内元素进行以下一种或多种运算的结果：求和、求均值、计数、求最大值、求中值、求最小值。12.一种基于秘密分享的数据聚合系统，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述系统在所述多方中的一方实现，其包括：获得模块，用于获得排序键对应的数据列的秘密分享分片；第一秘密分享运算模块，用于：针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；第二秘密分享运算模块，用于基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息；公开模块，用于公开多键分组标记列的秘密分享分片，以获得所述多键分组标记列；聚合模块，用于根据所述多键分组标记列获得所述多个信息项对应的数据列中待聚合的数据列的各分组对应的聚合结果和/或各分组对应的聚合结果的秘密分享分片。13.一种基于秘密分享的数据聚合装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如权利要求10或11中任一项所述的方法。

技术总结
本说明书实施例公开了一种基于秘密分享的多键分组信息获取方法和系统。其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列。所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的分片；针对每一排序键，基于该排序键对应的数据列的分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的分片与其他方进行秘密分享运算，得到多键分组标记列的分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。联合分组信息。联合分组信息。


技术研发人员：方文静 王力
受保护的技术使用者：支付宝（杭州）信息技术有限公司
技术研发日：2022.02.09
技术公布日：2022/3/8