[发明专利]基于隐私保护的连乘计算方法、装置、系统和电子设备

说明书

本说明书实施例提出了一种基于隐私保护的连乘计算方法、装置、系统和电子设备，其中，上述基于隐私保护的连乘计算方法中，对于以和共享形式存储在第一设备与第二设备中的n个参数，当需要对n个参数进行连乘计算时，第一设备与第二设备运行安全和转积协议，将上述n个参数转换为积共享形式存储在第一设备和第二设备中，接下来第一设备与第二设备对各自存储的私有参数进行连乘计算，在第一设备与第二设备内部单独计算连乘完毕后，运行安全积转和协议，将连乘计算获得的结果转换为和共享形式存储在上述第一设备和上述第二设备中，整个计算过程只需要两轮交互，通信量为O(N)。

【技术领域】

本说明书涉及互联网技术领域，尤其涉及一种基于隐私保护的连乘计算方法、装置、系统和电子设备。

【背景技术】

安全多方计算又称为多方安全计算，源于百万富翁问题，即两个百万富翁如何在不透露各自资产情况下比较谁更富有。从百万富翁问题可以引申出安全多方计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。安全多方计算一个典型的应用是隐私保护的多方数据的联合统计分析和机器学习。安全多方计算能够让参与的各方在不暴露各自原始数据的情况下，计算出基于各方联合数据的统计结果和/或机器学习结果。

在现有的两方安全计算中，对于若干个以和共享形式储存于A和B两设备中的数，如果需要计算上述若干个数的乘积，并将计算结果以和共享的形式储存于A和B两设备中，现有的技术方案需要构建一棵二叉树，将一个乘数对应到二叉树的一个叶子节点，并且从下到上逐层进行连乘的安全计算，整个计算过程中，A设备与B设备需要交互的轮数是上述二叉树的高度，即log₂n，n为进行连乘运算的乘数的数量，这样，当n较大时，A设备与B设备的交互轮数过多，通信量较大。

【发明内容】

本说明书实施例提供了一种基于隐私保护的连乘计算方法、装置、系统和电子设备，以实现减少两方连乘安全计算过程中，两设备之间的交互轮数，降低两设备之间的通信量。

第一方面，本说明书实施例提供一种基于隐私保护的连乘计算方法，所述连乘计算方法由第一设备与第二设备通过两方安全计算实现；

所述基于隐私保护的连乘计算方法包括：

对于以和共享形式存储在所述第一设备与所述第二设备中的n个参数，当需要对所述n个参数进行连乘计算时，所述第一设备与所述第二设备运行安全和转积协议，将所述n个参数转换为积共享形式存储在所述第一设备和所述第二设备中；n1，n为正整数；

所述第一设备与所述第二设备对各自存储的私有参数进行连乘计算，连乘计算获得的结果以积共享形式存储在所述第一设备和所述第二设备中；

所述第一设备与所述第二设备运行安全积转和协议，将连乘计算获得的结果转换为和共享形式存储在所述第一设备和所述第二设备中。

上述基于隐私保护的连乘计算方法中，对于以和共享形式存储在第一设备与第二设备中的n个参数，当需要对n个参数进行连乘计算时，第一设备与第二设备运行安全和转积协议，将上述n个参数转换为积共享形式存储在第一设备和第二设备中，接下来第一设备与第二设备对各自存储的私有参数进行连乘计算，在第一设备与第二设备内部单独计算连乘完毕后，运行安全积转和协议，将连乘计算获得的结果转换为和共享形式存储在上述第一设备和上述第二设备中，整个计算过程只需要两轮交互，通信量为O(N)，从而可以减少两方连乘安全计算过程中，两设备之间的交互轮数，降低两设备之间的通信量，进而可以缩短整个计算过程的耗时。

其中一种可能的实现方式中，对于所述n个参数中的第一参数，所述第一参数以和共享形式存储在所述第一设备和所述第二设备中，其中，存储在所述第一设备中的参数为第一私有参数，存储在所述第二设备中的参数为第二私有参数，所述第一私有参数与所述第二私有参数之和为所述第一参数；