一种基于秘密分享的多键分组信息获取方法和系统技术方案

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

【技术实现步骤摘要】
一种基于秘密分享的多键分组信息获取方法和系统


[0001]本说明书涉及信息
，特别涉及一种基于秘密分享的多键分组信息获取方法和系统。

技术介绍

[0002]大数据时代，业务的多个参与方希望通过合作来完成数据任务。然而，由于数据隐私、数据隔离等原因，不能将各方数据直接集中起来处理。因此，如何在确保数据安全的前提下实现多方联合的数据任务成为亟待解决的问题。

技术实现思路

[0003]本说明书实施例之一提供一种基于秘密分享的多键分组信息获取方法。其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象。所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的秘密分享分片；针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。
[0004]本说明书实施例之一提供一种基于秘密分享的多键分组信息获取系统。其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象。所述系统在所述多方中的一方实现，其包括：获得模块，用于获得排序键对应的数据列的秘密分享分片；第一秘密分享运算模块，用于针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；第二秘密分享运算模块，用于基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。
[0005]本说明书实施例之一提供一种基于秘密分享的多键分组信息获取装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如本说明书任一实施例所述的基于秘密分享的多键分组信息获取方法。
[0006]本说明书实施例之一提供一种基于秘密分享的数据聚合方法。其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象。所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的秘密分享分片；针对每一排序键，基于该排序
键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息；公开多键分组标记列的秘密分享分片，以获得所述多键分组标记列；根据所述多键分组标记列获得所述多个信息项对应的数据列中待聚合的数据列的各分组对应的聚合结果和/或各分组对应的聚合结果的秘密分享分片。
[0007]本说明书实施例之一提供一种基于秘密分享的数据聚合系统。其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象。所述系统在所述多方中的一方实现，其包括：获得模块，用于获得排序键对应的数据列的秘密分享分片；第一秘密分享运算模块，用于针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；第二秘密分享运算模块，用于基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息；公开模块，用于公开多键分组标记列的秘密分享分片，以获得所述多键分组标记列；聚合模块，用于根据所述多键分组标记列获得所述多个信息项对应的数据列中待聚合的数据列的各分组对应的聚合结果和/或各分组对应的聚合结果的秘密分享分片。
[0008]本说明书实施例之一提供一种基于秘密分享的数据聚合装置，包括处理器和存储设备，所述存储设备用于存储指令，其中，当所述处理器执行指令时，实现如本说明书任一实施例所述的基于秘密分享的数据聚合方法。
附图说明
[0009]本说明书将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：图1是根据本说明书一些实施例所示的基于秘密分享的数据聚合的应用场景示意图；图2是根据本说明书一些实施例所示的基于秘密分享的数据聚合方法的示例性流程图；图3是根据本说明书一些实施例所示的多键排序的示意图；图4是根据本说明书一些实施例所示的用于实现秘密分享比较运算的算子的示意图；图5是根据本说明书一些实施例所示的分组标记列与数据列k等长的情形下，基于数据列k获得分组标记列的示例；图6是根据本说明书一些实施例所示的分组标记列与数据列k不等长的情形下，基于数据列k获得分组标记列的示例；
图7A~图7D是根据本说明书一些实施例所示的各排序键对应的分组标记列与多键分组标记列之间的等价关系示意图；图8A和图8B是根据本说明书一些实施例所示的根据多键分组标记确定分组情况的两种示例；图9是根据本说明书一些实施例所示的基于秘密分享的多键分组信息获取系统的示例性模块图；图10是根据本说明书一些实施例所示的基于秘密分享的数据聚合系统的示例性模块图。
具体实施方式
[0010]为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本说明书的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本说明书应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。
[0011]应当理解，本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。
[0012]如本说明书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于秘密分享的多键分组信息获取方法，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述方法由所述多方中的一方执行，其包括：获得排序键对应的数据列的秘密分享分片；针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，其中，分组标记列的元素指示该排序键对应的数据列中元素的分组信息；基于各排序键对应的分组标记列的秘密分享分片与其他方进行秘密分享运算，得到多键分组标记列的秘密分享分片，其中，所述多键分组标记列的元素指示各排序键对应的数据列中元素基于各排序键的联合分组信息。2.如权利要求1所述的方法，其中，所述针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，包括针对该数据列的每一对相邻位置：基于该对相邻位置的元素的秘密分享分片与其他方进行秘密分享比较运算，以获得所述分组标记列的秘密分享分片；分组标记列的元素指示数据列中对应的元素与其前一元素是否相同。3.如权利要求2所述的方法，其中，当所述该对相邻位置的元素相同时，其在后元素在分组标记列中的对位元素为1，否则为0；分组标记列的首位元素为0；所述多键分组标记列等于各排序键对应的分组标记列按位相与的结果。4.如权利要求2所述的方法，其中，当所述该对相邻位置的元素相同时，其在后元素在分组标记列中的对位元素为0，否则为1；分组标记列的首位元素为1；所述多键分组标记列等于各排序键对应的分组标记列按位相或的结果。5.如权利要求1所述的方法，其中，所述针对每一排序键，基于该排序键对应的数据列的秘密分享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标记列的秘密分享分片，包括针对该数据列的每一对相邻位置：基于该对相邻位置的元素的秘密分享分片与其他方进行秘密分享比较运算，以获得所述分组标记列的秘密分享分片；分组标记列的元素指示其对应的那对相邻位置的元素间是否有组分界点。6.如权利要求5所述的方法，其中，当所述该对相邻位置的元素相同时，分组标记列中对应的元素为1，否则为0；所述多键分组标记列等于各排序键对应的分组标记列按位相与的结果。7.如权利要求5所述的方法，其中，当所述该对相邻位置的元素相同时，分组标记列中对应的元素为0，否则为1；所述多键分组标记列等于各排序键对应的分组标记列按位相或的结果。8.一种基于秘密分享的多键分组信息获取系统，其中，多个对象的多个信息项对应的数据列垂直分布于多方，各数据列的元素已基于作为排序键的至少两个信息项排列且各数据列中相同位置上的元素对应于同一对象；所述系统在所述多方中的一方实现，其包括：获得模块，用于获得排序键对应的数据列的秘密分享分片；第一秘密分享运算模块，用于：针对每一排序键，基于该排序键对应的数据列的秘密分
享分片与其他方进行秘密分享运算，以获得该排序键对应的分组标...

【专利技术属性】
技术研发人员：方文静，王力，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：