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