[发明专利]不经意分散排列方法及装置

说明书

本说明书实施例提供一种不经意分散排列方法，涉及多个数据方和多个计算方，该多个数据方各自持有多个业务对象的部分属性，形成多个数据表；该方法由任意的第一计算方执行，包括：从任意的第一数据方获取第一数据表的第一表分片；基于第一表分片，确定第一位置向量的第一位置分片，其中第一位置向量指示第一数据表中的t行数据在m行数据总表中的分散排列位置，数据总表对应基于多个数据表形成的数据连接表；将第一表分片从t维扩充为m维，得到第一扩充表分片；将第一位置分片从t维扩充为m维，得到第一扩充位置分片；基于第一扩充表分片和第一扩充位置分片，执行不经意置换协议，得到第一置换结果分片，作为针对第一数据表的第一排列结果分片。

技术领域

本说明书一个或多个实施例涉及数据处理技术领域，尤其涉及一种不经意分散排列方法及装置。

背景技术

随着大数据时代的到来，多方持有相同业务对象的不同特征数据成为一种典型的数据分布情况。例如，商家、银行、支付平台各自通过提供用户服务，分别持有大批量相同用户的购物订单、信贷数据和支付数据。将各方持有的特征数据聚合到一起进行联合分析，从而得到更全面更准确的统计信息，是实现数据价值的有效挖掘，以及充分提高业务质量和用户满意度的重要途径。

然而，出于对数据隐私安全的考量，各个数据方往往不能将所持有的数据直接交由其他参与方进行联合分析。如何完成多方数据的联合分析，并确保各方无法获得除分析结果外的其他信息，成为关键问题。尽管适用于任意电路计算的通用安全多方计算(securemultiparty computation，简称MPC)技术提供了该问题的通用解法，但其通信和计算开销往往成为在实际业务中应用该计算的阻碍。针对特定计算任务或算子设计特定的MPC协议，是解决实际问题的主流思路。

在数据库查询等场景下，联合分析涉及的重要算子包括不经意分散排列(oblivious distribution)算子，用于将一张数据表(例如共10行数据)的各行分散排列到一张空的大表(例如共50行)中，同时要求参与计算的各方均无法获知原表各行在新表对应放置的位置。

因此，需要设计一种针对不经意分散排列算子的MPC协议，可以有效降低其通信和计算开销，从而降低联合数据分析的通信计算消耗。

发明内容

本说明书一个或多个实施例描述了一种不经意分散排列方法及装置，通过将不经意分散排列问题低开销地转换为不经意置换问题，然后利用后者的高效实现协议解决该问题，从而有效降低通信轮次和通信数据量。

根据第一方面，提供一种不经意分散排列方法，该方法涉及多个数据方和多个计算方，所述多个数据方各自持有多个业务对象的部分属性，形成多个数据表；所述方法应用于任意的第一计算方，包括：从所述多个数据方中任意的第一数据方获取第一表分片，其为所述第一数据方对应的第一数据表的多个秘密分享分片之一；基于所述第一表分片，确定第一位置分片，其为第一位置向量的多个秘密分享分片之一，所述第一位置向量指示所述第一数据表中的t行数据在m行数据总表中的分散排列位置，所述数据总表对应基于所述多个数据表形成的数据连接表；将所述第一表分片从t维扩充为m维，得到第一扩充表分片；将所述第一位置分片从t维扩充为m维，得到第一扩充位置分片；基于所述第一扩充表分片和第一扩充位置分片，执行不经意置换协议，得到第一置换结果分片，作为针对所述第一数据表的第一排列结果分片。

在一个实施例中，所述多个业务对象属于以下中的一类或多类：用户、商品、事件。

在一个实施例中，基于所述第一表分片，确定第一位置分片，包括：基于所述第一表分片，与其他计算方共同执行位置分片生成协议，得到所述第一位置分片。

在一个实施例中，将所述第一表分片从t维扩充为m维，得到第一扩充表分片，包括：基于所述第一表分片续接m-t行表数据的第一秘密分享分片，得到该第一扩充表分片。