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

权利要求书

1.一种基于隐私保护的连乘计算方法，其特征在于，所述连乘计算方法由第一设备与第二设备通过两方安全计算实现，所述连乘计算方法包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，对于所述n个参数中的第一参数，所述第一参数以和共享形式存储在所述第一设备和所述第二设备中，其中，存储在所述第一设备中的参数为第一私有参数，存储在所述第二设备中的参数为第二私有参数，所述第一私有参数与所述第二私有参数之和为所述第一参数；

所述第一设备与所述第二设备运行安全和转积协议，将所述n个参数转换为积共享形式存储在所述第一设备和所述第二设备中包括：

所述第一设备接收第三设备预先计算的随机参数；

所述第一设备根据所述第一私有参数和来自所述第三设备的随机参数计算中间参数，并将所述第一设备计算的中间参数发送给所述第二设备；

所述第二设备接收所述第一设备计算的中间参数，以及接收所述第三设备预先计算的随机参数；

所述第二设备根据来自所述第三设备的随机参数和所述第一设备计算的中间参数，计算第四私有参数；以及根据所述第四私有参数、所述第二私有参数和来自所述第三设备的随机参数，计算中间参数，并将所述第二设备计算的中间参数发送给所述第一设备；

所述第一设备接收所述第二设备计算的中间参数，根据所述第二设备计算的中间参数和来自所述第三设备的随机参数，计算第三私有参数；

其中，第三私有参数与第四私有参数的乘积为所述第一参数。

3.根据权利要求2所述的方法，其特征在于，所述第一设备接收第三设备预先计算的随机参数之前，还包括：

所述第三设备预先计算随机参数，所述随机参数包括：第一～第七随机参数，其中，第一随机参数与第二随机参数之和等于第五随机参数与第六随机参数的乘积；第三随机参数与第四随机参数之和等于第五随机参数与第七随机参数的乘积；并且，第五随机参数为奇数；第二随机参数和第四随机参数中一为奇数，一为偶数；

所述第三设备将第一随机参数、第三随机参数和第五随机参数发送给所述第一设备，将第二随机参数、第四随机参数、第六随机参数和第七随机参数发送给所述第二设备。

4.根据权利要求3所述的方法，其特征在于，所述第一设备接收第三设备预先计算的随机参数包括：

所述第一设备接收所述第三设备发送的第一随机参数、第三随机参数和第五随机参数；

所述第一设备根据所述第一私有参数和来自所述第三设备的随机参数计算中间参数，并将所述第一设备计算的中间参数发送给所述第二设备包括：

所述第一设备根据所述第一私有参数，以及第一随机参数、第三随机参数和第五随机参数计算第一中间参数和第二中间参数，并将第一中间参数和第二中间参数发送给所述第二设备。