[发明专利]SPDZ系列协议中的消息验证方法、装置及存储介质

权利要求书

1.一种SPDZ系列协议中的消息验证方法，其特征在于，该方法包括以下步骤：

各个数据参与方通过广播接收预定参与方基于多个私有数据经掩码操作计算出的多个随机化数据；

各个参与方生成与多个私有数据对应的多个MAC分片；

由一个参与方分别以多个随机化数据中的每个随机化数据和每个私有数据对应的MAC分片为输入，对输入的数据进行MAC验证，并基于MAC验证结果来确定不合法数据和/或攻击者。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在数据分片的打开运算阶段，对打开的多个私有数据进行MAC验证，该步骤包括：

各参与方抽取与打开的多个私有数据对应的多个掩码值，并基于掩码值和打开的多个私有数据产生经掩码的多个随机化数据；

各参与方分别以多个随机化数据中的每个随机化数据和打开的每个私有数据对应的MAC分片为输入，对输入的数据进行MAC验证，并基于MAC验证结果来确定不合法数据。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

对于在线计算阶段打开的多个密文值，分别进行MAC验证；以及

对于在线计算阶段的输出值，进行MAC验证。

4.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

将当前验证MAC验证结果通知参与方；并且

基于各个参与方的反馈结果确定是否出参与方中剔除攻击者。

5.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在线计算阶段的输出值进行MAC验证时，如果输出错误符号，则确定输出值是不合法数据，并询问各个参与方协议是否终止协议。

6.根据权利要求5所述的方法，其特征在于，基于MAC验证结果来确定不合法数据和攻击者包括：

如果针对所有的或大不部分私有数据，均检测到不合法数据，则确定所述预定参与方P_j为攻击者；如果针对预定数量以下的私有数据检测到不合法数据，则确定所述不合法数据为传输错误导致的不合法数据。

7.根据权利要求1所述的方法，其特征在于：所述多个随机化数据是基于如下条件计算出的：

其中，r₀,r_n为掩码值。

8.根据权利要求7所述的方法，其特征在于：

多个参与方生成与多个私有数据对应的多个MAC分片的步骤包括：

基于如下条件表达式生成与多个私有数据对应的多个MAC分片：

其中，r₀,r_h为掩码值，为MAC分片，i＝1,2，…，n；n为参与方的数目。

9.一种SPDZ系列协议中的乘法计算装置，该装置包括处理器和存储器，其特征在于，所述存储器中存储有计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当所述计算机指令被处理器执行时该装置实现权利要求1-8中任意一项所述方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至8中任一项所述方法的步骤。