买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：萨思数字科技(北京)有限公司

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

主权项：1.一种实现两方安全比较的布尔电路，用于确定第一方输入的第一数据是否小于第二方输入的第二数据的数据比较结果；其中，所述第一数据和第二数据均为二进制数；所述布尔电路包括：比较单元，用于从二进制数的低位到高位，针对各当前位分别执行比较处理；所述比较处理包括：利用单个与门，根据所述第一数据的当前位、所述第二数据的当前位和上一位对应的中间比较结果，确定当前位的中间比较结果，其指示第一当前数据是否小于第二当前数据，其中第一当前数据为所述第一数据的最低位到当前位构成的数据，第二当前数据为所述第二数据的最低位到当前位构成的数据；结果确定单元，用于根据针对最高位进行所述比较处理之后的中间比较结果，确定所述数据比较结果；其中，所述第一数据和第二数据均为N位二进制数，且N大于1；所述比较单元包括：最低位比较子单元，利用单个与门，确定所述第一数据的最低位是否小于所述第二数据的最低位的中间比较结果；非最低位比较子单元，对于所述第一数据和所述第二数据的N-1个非最低位，按照从低位到高位的顺序分别执行N-1轮所述比较处理；其中，所述最低位比较子单元进一步包括：第一非门，接收所述第一数据的最低位，输出第一中间结果；第一与门，接收第一中间结果和所述第二数据的最低位，输出第二中间结果；第二非门，接收第二中间结果，输出最低位对应的所述中间比较结果；其中，所述非最低位比较子单元进一步包括：第一异或门，接收上一位对应的中间比较结果和所述第一数据的当前位，输出第三中间结果；第二异或门，接收上一位对应的中间比较结果和所述第二数据的当前位，输出第四中间结果；第三非门，接收第四中间结果，输出第五中间结果；第二与门，接收第三中间结果和第五中间结果，输出第六中间结果；第三异或门，接收上一位对应的中间比较结果和第六中间结果，输出当前位对应的中间比较结果。

全文数据：

权利要求：

百度查询： 萨思数字科技(北京)有限公司 实现两方安全比较的布尔电路