[发明专利]基于秘密分享的数据处理方法及设备

说明书

本申请实施例提供的基于秘密分享的数据处理方法及设备，通过利用并行前缀网络的网络特性，以使安全计算任务中对于待遍历数据表进行遍历任务可采用并行运算的遍历处理的运算方式实现，其相对于现有技术所采用的依次遍历处理的方式来说，其能够使得遍历处理轮数降低，从而降低了任务所需的通信时间，提升处理效率。

技术领域

本申请实施例涉及多方安全计算技术领域，尤其涉及一种基于秘密分享的数据处理方法及设备。

背景技术

随着计算机技术的快速发展，基于大数据的数据分析为各领域的发展提供了保障。多方安全计算是一种可实现在不披露任意计算参与方输入数据的条件下，实现多方数据联合运算的计算机制，而对数据表进行遍历处理则是多方安全计算任务中的一种常见的处理环节。

在现有遍历计算中，需要针对数据表中的每一行数据依次进行运算处理。这将使得对数据表的运算处理的处理轮数与数据表的数据行数成正比，而当数据行数较大时，多轮运算处理将导致较大的通信开销，严重影响数据处理效率。

发明内容

本申请实施例提供一种基于秘密分享的数据处理方法及设备。

第一方面，本申请实施例提供了一种基于秘密分享的数据处理方法，方法应用于基于秘密分享的数据处理系统，数据处理系统包括多个计算参与方；

该数据处理方法，包括：在确定当前安全计算任务包括对待遍历数据表进行遍历任务的情况下，各个计算参与方利用预先部署的并行前缀网络，对各自所持有的待遍历数据表的分享数据，进行基于并行运算的遍历处理，得到待遍历数据表的遍历结果；基于遍历结果，执行当前安全计算任务。

可知的是，在本申请实施方式中，通过利用并行前缀网络的网络特性，以使安全计算任务中对于待遍历数据表进行遍历任务可采用并行运算的遍历处理的运算方式实现，其相对于现有技术所采用的依次遍历处理的方式来说，其能够使得遍历处理轮数降低，从而降低了任务所需的通信时间，提升处理效率。

可选的，基于并行运算的遍历处理，包括有各个计算参与方按照并行前缀网络的网络层结构触发的多轮协议运算；其中，每一轮协议运算中包括一次或多次运算处理，每一次的运算处理是基于并行前缀网络的运算算子实现。

可选的，协议运算的轮数与并行前缀网络的网络深度相关。

可知的是，本申请实施例中的遍历处理包括有多轮协议运算，其中的多轮协议运算是按照并行前缀网络的网络层结构触发实现的，通过这样的设置能够实现秘密分享场景下的并行前缀网络和遍历处理的结合应用。

可选的，各个计算参与方所利用的并行前缀网络，是基于遍历任务所使用的遍历函数确定的。

可选的，该数据处理还包括：若遍历任务所使用的遍历函数满足函数结合律，则采用与遍历函数相应运算算子的并行前缀网络执行遍历任务。

可知的是，本申请实施例中的并行前缀网络是基于遍历任务中所使用的遍历函数确定，通过基于不同的遍历函数调用不同的并行前缀网络以满足对数据表的不同遍历需求。

可选的，该数据处理还包括：若遍历任务所使用的遍历函数不满足函数结合律，则对遍历函数进行函数转换处理，得到满足函数结合律的转换后的遍历函数；采用与转换后的遍历函数具有相应运算算子的并行前缀网络执行遍历任务。

可选的，函数转换处理包括：基于遍历函数的函数特性，在遍历函数中引入变量，得到转换后的遍历函数。

可知的是，本实施方式中当出现遍历任务所需要使用的遍历函数不具有函数结合律的特性时，还可对遍历函数进行相应的转换处理，以得到满足并行前缀网络使用条件的转换后的遍历函数，通过这样的处理方式能够有效提升各类遍历任务的处理效率，满足不同遍历任务的遍历需求。

第二方面，本申请提供了一种电子设备，包括：