[发明专利]一种高效率安全多方计算方法

权利要求书

1.一种高效率安全多方计算方法，用于具有发起方和多个参与方的多方计算，其特征在于，包括以下步骤：

所述发起方将待计算函数转换为布尔电路，而后将布尔电路的门作为门计算任务，分派给多个参与方，参与方将收到其门计算任务；

由所述发起方生成输入输出标签映射表，所述输入输出标签映射表记为真值表，布尔电路由此转化为多张真值表，多张所述真值表根据门计算任务分派情况，发送给多个参与方；

每个所述参与方分别与所述发起方通过OT传输获得其数据输入相应的标签，若被分派的门计算任务的输入数据包含其他参与方的标签，则向对应参与方索要标签，参与方通过查真值表获得门计算任务的输出标签；

布尔电路全部门均得出输出标签后，布尔电路将输出结果标签，所述发起方将所述结果标签转换为真值，即为多方计算的结果；

参与方通过OT传输获得其数据输入相应的标签的方法包括以下步骤：

参与方将真值表标识发送给发起方并声明请求获取标签；

所述发起方列举所述参与方发送的真值表标识对应的真值表中输入的全部可取值及其标签，所述发起方为每个可取值生成一个标示随机数，将标示随机数和可取值关联后发送给所述参与方；

所述参与方生成隐码，所述隐码为随机数，所述参与方获得与其数据输入相等的可取值对应的标示随机数，使用标示随机数对隐码进行对称加密，获得加密隐码，所述参与方将加密隐码发送给所述发起方；

所述发起方收到加密隐码后，使用全部可取值对应的标示随机数进行解密，获得与可取值数量相等的解密后的复原隐码，复原隐码中将存在且仅存在一个与原始的隐码相同，分别使用复原隐码对称加密标签，获得加密标签，将全部加密标签发送给所述参与方；

所述参与方尝试使用隐码解密每个加密标签，将能且仅能成功解密一个加密标签，获得的标签即为其数据输入相应的标签。

2.根据权利要求1所述的一种高效率安全多方计算方法，其特征在于，

将门计算任务分派给多个参与方的方法包括以下步骤：

首先，将仅使用参与方输入标签的门计算任务分派给对应的参与方；

而后，对于使用第一参与方和第二参与方输入标签的门计算任务，比较第一参与方和第二参与方的已分派的门计算任务数量，将门计算任务分派给已分派门计算任务数量较少的参与方，若第一参与方和第二参与方已被分派的门计算任务数量相等，则分派给第一参与方；

最后，对于使用已分派给第一参与方和第二参与方的门计算任务的输出标签的门计算任务，比较第一参与方和第二参与方的已分派的门计算任务数量，将门计算任务分派给已分派门计算任务数量较少的参与方，若第一参与方和第二参与方已被分派的门计算任务数量相等，则分派给第一参与方。

3.根据权利要求1所述的一种高效率安全多方计算方法，其特征在于，

将门计算任务分派给多个参与方的方法包括以下步骤：

排序后遍历参与方，将使用当前被遍历参与方以及排序在所述被遍历参与方前的参与方标签的门计算任务分配给所述被遍历参与方，即完成门计算任务分派；

由所述发起方生成输入输出标签映射表的方法包括：

将布尔电路的门计算任务排序并编号，依照排序对每个门计算任务执行以下步骤：

列举门计算任务的输入及输出的可取值，将每个可取值使用预设长度的随机码代替；

穷举门计算任务的输入组合，获得每个所述输入组合对应的输出，将所述输出用相应的随机码表示，将表示输入组合的随机码组合以及表示输出的随机码分别作为输入输出标签映射表的第一列和第二列，所述输入输出标签映射表即真值表，真值表的标识同相应的门计算任务的编号。