[发明专利]实现异或分片输入输出的布尔电路、方法和系统

权利要求书

1.一种实现异或分片输入输出的布尔电路，所述布尔电路包括：

输入处理单元，接收第一方输入的n位第一数据分片和第二方输入的n位第二数据分片，通过n个第一异或门，得到输入数据；其中，每个所述第一异或门，接收所述第一数据分片的目标位和所述第二数据分片的所述目标位，输出所述输入数据的所述目标位；

计算单元，接收所述输入处理单元得到的所述输入数据，针对所述输入数据进行预设函数计算，得到计算结果，使得所述布尔电路执行后，所述计算结果的第一结果分片由所述第一方持有，所述计算结果的第二结果分片由所述第二方持有。

2.如权利要求1所述的布尔电路，其中，所述预设函数计算用于实现以下至少一种功能：

数学运算、比较运算、选择运算。

3.如权利要求1所述的布尔电路，其中，所述布尔电路采用混淆电路的执行方式。

4.如权利要求3所述的布尔电路，其中，对于所述布尔电路中每根线，由所述第一方针对真值0标注有第一标注字符串，针对真值1标注有第二标注字符串，对于每根线满足第二标注字符串等于第一标注字符串异或偏移值；不同的线对应于相同的所述偏移值。

5.一种拆分数据分片的方法，用于拆分权利要求1所述的布尔电路的计算结果，包括：

所述第一方选择全局的偏移值，所述偏移值的预定位是1；

所述第一方确定所述布尔电路中每根线的真值0对应的第一标注字符串和真值1对应的第二标注字符串，对于每根线满足第二标注字符串等于第一标注字符串异或所述偏移值；

所述第一方根据所述计算结果的输出线的真值0对应的第一标注字符串的预定位，确定所述第一结果分片；

所述第二方从所述第一方获取各输入线的实际真值对应的第三标注字符串，根据各输入线的第三标注字符串算出输出线的实际真值对应的第四标注字符串，根据所述第四标注字符串的预定位确定所述第二结果分片。

6.如权利要求5所述的方法，其中，所述预定位是最低位。

7.如权利要求5所述的方法，其中，所述第一结果分片异或所述第二结果分片等于所述计算结果。

8.如权利要求5所述的方法，其中，所述计算结果对应多条输出线；

所述第一方根据所述计算结果的输出线的真值0对应的第一标注字符串的预定位，确定所述第一结果分片，包括：

所述第一方组合所述多条输出线的真值0对应的第一标注字符串的预定位，得到所述第一结果分片；

所述第二方根据所述第四标注字符串的预定位确定所述第二结果分片，包括：

所述第二方组合所述多条输出线的所述第四标注字符串的预定位，得到所述第二结果分片。

9.一种拆分数据分片的系统，用于拆分权利要求1所述的布尔电路的计算结果，包括：

所述第一方，用于选择全局的偏移值，所述偏移值的预定位是1；确定所述布尔电路中每根线的真值0对应的第一标注字符串和真值1对应的第二标注字符串，对于每根线满足第二标注字符串等于第一标注字符串异或所述偏移值；根据所述计算结果的输出线的真值0对应的第一标注字符串的预定位，确定所述第一结果分片；

所述第二方，用于从所述第一方获取各输入线的实际真值对应的第三标注字符串，根据各输入线的第三标注字符串算出输出线的实际真值对应的第四标注字符串，根据所述第四标注字符串的预定位确定所述第二结果分片。

10.如权利要求9所述的系统，其中，所述预定位是最低位。

11.如权利要求9所述的系统，其中，所述第一结果分片异或所述第二结果分片等于所述计算结果。