【技术实现步骤摘要】
实现两方安全比较的布尔电路
[0001]本说明书一个或多个实施例涉及计算机领域，尤其涉及实现两方安全比较的布尔电路。
技术介绍
[0002]安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。其中，各方的输入数据常常为隐私数据。
[0003]两方安全比较是安全多方计算中的基本计算单元，可构建条件或更复杂的运算。两方安全比较通常指的是：对于两方各自拥有的数据进行比较，得到数据比较结果，而不泄露两方各自拥有的数据。
[0004]希望提供一种实现两方安全比较的布尔电路，能够达到最小通信代价。
技术实现思路
[0005]本说明书一个或多个实施例描述了一种实现两方安全比较的布尔电路，能够达到最小通信代价。
[0006]第一方面，提供了一种实现两方安全比较的布尔电路，用于确定第一方输入的第一数据是否小于第二方输入的第二数据的数据比较结果；其中，所述第一数据和第二数据均为二进制数；所述布尔电路包括：
[0007]比...
【技术保护点】
【技术特征摘要】
1.一种实现两方安全比较的布尔电路，用于确定第一方输入的第一数据是否小于第二方输入的第二数据的数据比较结果；其中，所述第一数据和第二数据均为二进制数；所述布尔电路包括：比较单元，用于从二进制数的低位到高位，针对各当前位分别执行比较处理；所述比较处理包括：利用单个与门，根据所述第一数据的当前位、所述第二数据的当前位和上一位对应的中间比较结果，确定当前位的中间比较结果，其指示第一当前数据是否小于第二当前数据，其中第一当前数据为所述第一数据的最低位到当前位构成的数据，第二当前数据为所述第二数据的最低位到当前位构成的数据；结果确定单元，用于根据针对最高位进行所述比较处理之后的中间比较结果，确定所述数据比较结果。2.如权利要求1所述的布尔电路，其中，所述中间比较结果为0时，表示所述第一当前数据小于所述第二当前数据；所述中间比较结果为1时，表示所述第一当前数据大于或等于所述第二当前数据。3.如权利要求1所述的布尔电路，其中，所述数据比较结果为1时，表示所述第一数据小于所述第二数据；所述数据比较结果为0时，表示所述第一数据大于或等于所述第二数据。4.如权利要求1所述的布尔电路，其中，所述第一数据和第二数据均为N位二进制数，且N大于1；所述比较单元包括：最低位比较子单元，利用单个与门，确定所述第一数据的最低位是否小于所述第二数据的最低位的中间比较结果；非最低位比较子单元，对于所述第一数据和所述第二数据的N
‑
1个非最低位，按照从低位到高位的顺序分别执行N
‑
1轮所述比较处理。5.如权利要求4所述的布尔电路，其中，所述最低位比较子单元进一步包括：第一非门，接收所述第一数据的最低位，输出第一中间结果；第一与门，接收第一中间结果和所述第二数据的最低位，输出第二中间结果；第二非门，接收第二中间结果，输出最低位对应的所述中间比较结果。6.如权利要求4所述的布尔电路，其中，所述非最低位比较子单元进一步包括：第一异或门，接收上一位对应的中间比较结果和所述第一数据的当前位，输出第三中间结果；第二异或门，接收上一位对应的中间比较结果和所述第二数据的当前位，输出第四中间结果；第三非门，接收第四中间结果，输出第五中间结果；第二与门，接收第三中间结果和第五中间结果，输出第六中间结果；第三异或门，接收上一位对应的中间比较结果和第六中间结果，输出当前位对应的中间比较结果。7.如权利要求1所述的布尔电路，其中，所述第一数据和所述第二数据为无符号数；所述结果确定单元，包括第四非门，所述第四非门接收针对最高位进行所述比较处理之后的中间比较结果，输出所述数据比较结果。8.如权利要求1所述的布尔电路，其中，所述第一数据和所述第二数据为有符号数的补
码；所述结果确定单元，进一步包括：第五非门，接收针对最高位进行所述比较处理之后的中间比较结果，输出补码比较结果；第四异或门，接收所述第一数据的符号位和所述第二数据的符号位，输出第七中间结果；第五异或门，接收补码比较结果和第七中间结果，输出所述数据比较结果...
【专利技术属性】
技术研发人员：赵原，张启超，尹栋，李漓春，周亚顺，殷山，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。