[发明专利]实现两方安全比较的布尔电路

说明书

本说明书实施例提供一种实现两方安全比较的布尔电路，用于确定第一方的第一数据是否小于第二方的第二数据的数据比较结果；第一数据和第二数据均为二进制数；布尔电路包括：比较单元，用于从二进制数的低位到高位，针对各当前位分别执行比较处理；比较处理包括：利用单个与门，根据第一数据的当前位、第二数据的当前位和上一位对应的中间比较结果，确定当前位的中间比较结果，其指示第一当前数据是否小于第二当前数据，第一当前数据为第一数据的最低位到当前位构成的数据，第二当前数据为第二数据的最低位到当前位构成的数据；结果确定单元，用于根据针对最高位进行比较处理之后的中间比较结果，确定数据比较结果。能够达到最小通信代价。

技术领域

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

背景技术

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

两方安全比较是安全多方计算中的基本计算单元，可构建条件或更复杂的运算。两方安全比较通常指的是：对于两方各自拥有的数据进行比较，得到数据比较结果，而不泄露两方各自拥有的数据。

希望提供一种实现两方安全比较的布尔电路，能够达到最小通信代价。

发明内容

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

第一方面，提供了一种实现两方安全比较的布尔电路，用于确定第一方输入的第一数据是否小于第二方输入的第二数据的数据比较结果；其中，所述第一数据和第二数据均为二进制数；所述布尔电路包括：

比较单元，用于从二进制数的低位到高位，针对各当前位分别执行比较处理；所述比较处理包括：利用单个与门，根据所述第一数据的当前位、所述第二数据的当前位和上一位对应的中间比较结果，确定当前位的中间比较结果，其指示第一当前数据是否小于第二当前数据，其中第一当前数据为所述第一数据的最低位到当前位构成的数据，第二当前数据为所述第二数据的最低位到当前位构成的数据；

结果确定单元，用于根据针对最高位进行所述比较处理之后的中间比较结果，确定所述数据比较结果。

在一种可能的实施方式中，所述中间比较结果为0时，表示所述第一当前数据小于所述第二当前数据；所述中间比较结果为1时，表示所述第一当前数据大于或等于所述第二当前数据。

在一种可能的实施方式中，所述数据比较结果为1时，表示所述第一数据小于所述第二数据；所述数据比较结果为0时，表示所述第一数据大于或等于所述第二数据。

在一种可能的实施方式中，所述第一数据和第二数据均为N位二进制数，且N大于1；

所述比较单元包括：

最低位比较子单元，利用单个与门，确定所述第一数据的最低位是否小于所述第二数据的最低位的中间比较结果；

非最低位比较子单元，对于所述第一数据和所述第二数据的N-1个非最低位，按照从低位到高位的顺序分别执行N-1轮所述比较处理。

进一步地，所述最低位比较子单元进一步包括：

第一非门，接收所述第一数据的最低位，输出第一中间结果；

第一与门，接收第一中间结果和所述第二数据的最低位，输出第二中间结果；

第二非门，接收第二中间结果，输出最低位对应的所述中间比较结果。

进一步地，所述非最低位比较子单元进一步包括：

第一异或门，接收上一位对应的中间比较结果和所述第一数据的当前位，输出第三中间结果；