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

说明书

本说明书实施例提供一种实现异或分片输入输出的布尔电路、方法和系统，采用多方安全计算实现，如混淆电路。布尔电路包括：输入处理单元，接收第一方输入的n位第一数据分片和第二方输入的n位第二数据分片，通过n个第一异或门，得到输入数据；其中，每个第一异或门，接收第一数据分片的目标位和第二数据分片的目标位，输出输入数据的目标位；计算单元，接收输入处理单元得到的输入数据，针对输入数据进行预设函数计算，得到计算结果，使得布尔电路执行后，计算结果的第一结果分片由第一方持有，计算结果的第二结果分片由第二方持有。能够在保护隐私数据的前提下，实现布尔电路能够接收异或分片的输入，并且输出异或分片。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及实现异或分片输入输出的布尔电路、方法和系统。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。其中，各方的输入数据常常为隐私数据。

在基于布尔电路实现多方安全计算时，可能需要布尔电路的输入是两方的异或分片，布尔电路的输出也是两方的异或分片。

发明内容

本说明书一个或多个实施例描述了一种实现异或分片输入输出的布尔电路、方法和系统，能够在保护隐私数据的前提下，实现布尔电路能够接收异或分片的输入，并且输出异或分片。

第一方面，提供了一种实现异或分片输入输出的布尔电路，该布尔电路包括：

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

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

在一种可能的实施方式中，所述预设函数计算用于实现以下至少一种功能：

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

在一种可能的实施方式中，所述布尔电路采用混淆电路的执行方式。

进一步地，对于所述布尔电路中每根线，由所述第一方针对真值0标注有第一标注字符串，针对真值1标注有第二标注字符串，对于每根线满足第二标注字符串等于第一标注字符串异或偏移值；不同的线对应于相同的所述偏移值。

第二方面，提供了一种拆分数据分片的方法，用于拆分第一方面所述的布尔电路的计算结果，包括：

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

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

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

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

在一种可能的实施方式中，所述预定位是最低位。

在一种可能的实施方式中，所述第一结果分片异或所述第二结果分片等于所述计算结果。

在一种可能的实施方式中，所述计算结果对应多条输出线；