[发明专利]多方安全计算方法、电子设备及可读存储介质

说明书

本发明公开了一种多方安全计算方法、电子设备及可读存储介质，多方安全计算方法包括：确定参与计算的N个参与方；将每个参与方的参与计算的原始数据拆分得到N个数据碎片；对任一参与方，保留自身的1个第一数据碎片，并接收剩余N‑1个参与方发送的N‑1个第二数据碎片；任一参与方基于第一数据碎片和第二数据碎片执行计算。本申请数据节点与计算节点绑定且等量，不会发生参与的数据方超过计算方可能导致的数据完全出门情况，且数据方始终持有一个碎片不出门，其他参与方即使发生n‑1方的合谋，都很难破解真实的原始数据。N作为变量参数使得本方案能够平滑支持N方的安全计算，在保证数据安全前提下，平滑扩展多方安全计算，更具通用性。

技术领域

本发明属于计算机安全领域，特别涉及一种多方安全计算方法、电子设备及可读存储介质。

背景技术

现有技术中，在安全多方计算的实现中，先将任务划分为N个子任务，然后将子任务分发给N个节点（包括计算发起方和计算参与方）分别进行计算并返回计算结果，考虑到应用场景等，传统多方计算的MPC协议（安全多方计算协议）主要针对仅2方或仅3方等的限制计算节点的情况，当需要扩展到更多方计算时，则需要大量修改调整，以实现算子的主要逻辑的改动，甚至有的mpc协议可能都无法扩展应对，且调整后数据存在完全出门的风险，需要重新进行算法设置。

发明内容

本发明要解决的技术问题是为了克服现有技术中的上述缺陷，提供一种多方安全计算方法、电子设备及可读存储介质。

本发明是通过下述技术方案来解决上述技术问题：

一种多方安全计算方法，所述多方安全计算方法包括：

确定参与计算的N个参与方；

将每个参与方的参与计算的原始数据拆分得到N个数据碎片；

对任一参与方，保留自身的1个第一数据碎片，并接收剩余N-1个参与方发送的N-1个第二数据碎片；

所述任一参与方基于所述第一数据碎片和所述第二数据碎片执行计算。

较佳地，所述多方安全计算方法还包括：

获取每个参与方的地址信息，根据数值N和所述地址信息动态生成对应的集群配置信息；

其中，每个参与方基于所述集群配置信息实现与任意参与方的通信，以实现任意两个参与方之间的数据传输。

较佳地，所述多方安全计算方法还包括：

所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片；其中，所述三个三元组种子包括第一种子、第二种子和第三种子，第一种子和第二种子的乘积等于第三种子；

当多方计算包括乘法计算和/或与操作时，所述任一参与方基于所述第一数据碎片和所述第二数据碎片执行计算的步骤具体包括：

所述任一参与方基于所述第一数据碎片、所述第二数据碎片、对应的三元组碎片执行计算。

较佳地，若N不小于3，所述任一参与方配置生成至少一组与三个三元组种子对应的三元组碎片的步骤具体包括：

所述任一参与方配置生成与所述三个三元组种子对应的多组三元组碎片；

所述任一参与方基于所述第一数据碎片、所述第二数据碎片、对应的三元组碎片执行计算的步骤具体包括：

从所述任一参与方持有的数据碎片中选取与任意两个原始数据对应的数据碎片作为目标数据碎片；

选取任意一组三元组碎片作为目标三元组碎片；

基于两个目标数据碎片和一组目标三元组碎片计算得到一中间碎片；