[发明专利]用于两方安全选择的布尔电路

说明书

本说明书实施例提供一种用于两方安全选择的布尔电路，该布尔电路用于根据选择比特在第一数据和第二数据中进行选择，包括：准备输入电路、选择电路和准备输出电路；准备输入电路，用于确定第一数据对应的包括n个比特的第一比特串，确定第二数据对应的包括n个比特的第二比特串，确定选择比特；选择电路，包括并列的n个选择单元，每个选择单元利用单个与门，根据选择比特，针对第一比特串和第二比特串中的属于同一位的两个比特进行选择；准备输出电路，用于从选择电路接收选择结果，将选择结果拆分为分片的形式，使得第一方得到选择结果的第一分片，第二方得到选择结果的第二分片。能够达到最小通信代价。

技术领域

本说明书一个或多个实施例涉及计算机领域，尤其涉及用于两方安全选择的布尔电路。

背景技术

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

两方安全选择是安全多方计算中的基本计算单元，两方安全选择通常指的是：两方各自拥有一个比特串，用一个选择比特做选择，例如，选择比特为0，选择结果为P0方的比特串，选择比特为1，选择结果为P1方的比特串。选择结果为分片的形式，两方各持有一个分片。

希望提供一种用于两方安全选择的布尔电路，能够达到最小通信代价。

发明内容

本说明书一个或多个实施例描述了一种用于两方安全选择的布尔电路，能够达到最小通信代价。

第一方面，提供了一种用于两方安全选择的布尔电路，所述布尔电路用于根据选择比特在第一数据和第二数据中进行选择，所述布尔电路包括：准备输入电路、选择电路和准备输出电路；

所述准备输入电路，用于确定第一数据对应的包括n个比特的第一比特串，确定第二数据对应的包括n个比特的第二比特串，确定选择比特；

所述选择电路，包括并列的n个选择单元，每个选择单元利用单个与门，根据所述选择比特，针对所述第一比特串和所述第二比特串中的属于同一位的两个比特进行选择；

所述准备输出电路，用于从所述选择电路接收选择结果，将所述选择结果拆分为分片的形式，使得第一方得到所述选择结果的第一分片，第二方得到所述选择结果的第二分片。

在一种可能的实施方式中，所述第一数据以分片形式分布在所述第一方和第二方；所述准备输入电路包括n个第一异或门，第一异或门用于对第一数据的第一方分片和第一数据的第二方分片的对应比特进行异或运算。

在一种可能的实施方式中，所述第二数据以分片形式分布在所述第一方和第二方；所述准备输入电路包括n个第二异或门，第二异或门用于对第二数据的第一方分片和第二数据的第二方分片的对应比特进行异或运算。

在一种可能的实施方式中，所述准备输入电路包括补齐电路；

所述补齐电路用于确定所述第一数据的位数与所述第二数据的位数之中的最大值，将该最大值确定为n。

进一步地，所述补齐电路还用于在所述第一数据的位数与所述第二数据的位数不同时，从所述第一数据和所述第二数据中选择位数较少的数据，将该位数较少的数据高位补0，以补至n位。

在一种可能的实施方式中，所述选择比特以分片形式分布在所述第一方和第二方；所述准备输入电路包括一个第三异或门，第三异或门用于对选择比特的第一方分片和选择比特的第二方分片进行异或运算。

在一种可能的实施方式中，所述选择单元包括：第四异或门、第一与门和第五异或门；

所述第四异或门，用于对所述第一比特串和所述第二比特串中的属于同一位的两个比特进行异或运算，输出第一中间结果；