[发明专利]安全多方计算的方法和系统

说明书

本申请公开了一种安全多方计算的方法和系统。其中，基于秘密共享实现安全多方计算的方法，包括：通过分别与个用户对应的终端设备，从各自对应的用户接收各自对应的用户掌握的数字值；在终端设备上分别部署与所接收的数字值相对应的共享秘密；通过每个终端设备，根据所设置的共享秘密以及多方计算的计算规则，计算与每个终端设备对应的运算结果，其中所述计算规则用于根据所述用户掌握的数字值得到安全多方计算的运算结果；以及根据各个终端设备对应的运算结果，计算得到多方计算的运算结果。

技术领域

本申请涉及计算机技术领域，特别是涉及一种安全多方计算的方法和系统。

背景技术

安全多方计算是指在没有可信第三方的情况下，多个参与方利用各自掌握的数据共同按照共同的计算规则进行计算使得通过所有参与方能够共同算出计算结果，但是又不会泄露每一方的输入信息。目前，在安全多方计算中，最常用的方式是采用加密电路的方式来实现。

但是通过加密电路的方式来实现安全多方计算，需要将计算的函数表示成逻辑电路，并且需要针对逻辑电路的各个逻辑门逐个做加密操作。从而，这种安全多方计算的实现方式，会在增加安全多方计算的成本的同时，降低安全多方计算的效率和性能。同时，应对恶意用户数量大于诚实用户的安全多方计算实现需要复杂的预处理过程，也会降低安全多方计算的性能。

另外，安全多方计算的流程需要在非计算参与方处进行校验，以实现非计算参与方对于计算正确性的审计。这一点对于加密电路实现安全多方计算的方案是难以实现的。

针对上述的现有技术中存在的通过加密电路实现安全多方计算增加安全多方计算的成本并且降低安全多方计算的效率和性能的技术问题，恶意用户数量大于诚实用户的安全多方计算实现需要复杂的预处理过程的技术问题，以及安全多方计算的在非计算参与方处进行校验的技术问题目前尚未提出有效的解决方案。

发明内容

本公开的实施例提供了一种安全多方计算的方法和系统，以至少解决现有技术中存在的通过加密电路实现安全多方计算增加安全多方计算的成本并且降低安全多方计算的效率和性能的技术问题，以及预处理过程开销较大和非计算参与方校验计算正确性的技术问题。

根据本公开实施例的一个方面，提供了一种基于秘密共享实现安全多方计算的方法，包括：通过分别与n个用户P₁至P_n对应的终端设备T₁至T_n，从各自对应的用户P₁至P_n接收各自对应的用户掌握的数字值Q₁至Q_n；在终端设备T₁至T_n上分别部署与所接收的数字值Q₁至Q_n相对应的共享秘密Q_i,j，其中Q_i,j表示在第j个终端设备T_j上部署的与第i个终端设备T_i接收的数字值Q_i相关的共享秘密，n为大于1的自然数，i＝1～n，j＝1～n，并且通过共享秘密Q_i,1至Q_i,n能够恢复出第i个终端设备T_i接收的数字值Q_i；通过终端设备T₁至T_n中的每一个终端设备T_i，根据所设置的共享秘密Q_1,i至Q_n,i以及多方计算的计算规则，计算与终端设备T_i对应的运算结果Z_i，其中所述计算规则用于根据所述n个用户掌握的数字值Q_i得到安全多方计算的运算结果Z；以及根据各个终端设备T_i对应的运算结果Z_i，计算得到多方计算的运算结果Z。