[发明专利]确定混淆电路中的输入标签的方法及装置

权利要求书

1.一种确定混淆电路中的输入标签的方法，用于计算方，所述方法包括：

获取当前输入比特，检测所述当前输入比特是否为预定比特，并根据检测结果和所述选择标签确定输入标签，其中，所述选择标签为预先通过不经意传输方式从混淆方的两个候选比特中确定的选择比特对应的标签，且为分别对应于两个候选比特的两个备选数据之一；

将所述当前输入比特和所述选择比特的异或结果作为第一中间量提供给混淆方，以供混淆方基于所述第一中间量和两个备选数据确定两个候选比特分别对应的两个备选标签，从而保证所述当前输入标签是所述两个备选标签中与所述输入比特一致的候选比特对应的备选标签。

2.根据权利要求1所述的方法，其中，所在所述检测结果为所述当前输入比特是预定比特的情况下，所述根据检测结果和所述选择标签确定输入标签包括：

将所述选择标签确定为输入标签。

3.根据权利要求1所述的方法，其中，在所述检测结果为所述当前输入比特不是预定比特的情况下，所述根据检测结果和所述选择标签确定输入标签包括：

基于所述选择标签与从混淆方获取的参考字符串的异或结果确定输入标签，所述参考字符串为两个备选数据的异或结果与随机字符串进行异或操作得到的字符串。

4.根据权利要求1所述的方法，其中，所述预定比特为0或1。

5.一种确定混淆电路中的备选标签的方法，用于混淆方，所述方法包括：

获取计算方提供的第一中间量，所述第一中间量为当前输入比特和选择比特的异或结果，所述选择比特由计算方预先通过不经意传输方式从混淆方的两个候选比特中选择；

基于所述第一中间量和分别对应于两个候选比特的两个备选数据确定两个候选比特分别对应的两个备选标签，从而保证计算方为当前输入比特确定的输入标签是所述两个备选标签中与所述输入比特一致的候选比特对应的备选标签，所述输入标签由计算方基于所述当前输入比特与预定比特的对比，经由选择标签确定，所述选择标签为选择比特在两个备选数据中对应的标签。

6.根据权利要求5所述的方法，其中，两个候选比特中的第一候选比特与所述第一中间量一致，所述第一候选比特对应两个备选数据中的第一数据；所述基于所述第一中间量和分别对应于两个候选比特的两个备选数据确定两个候选比特分别对应的两个标签包括：

将所述第一数据确定为所述预定比特对应的第一标签；

将与所述第一标签与随机字符串的异或结果作为第二标签，所述第二标签对应两个候选比特中的第二候选比特。

7.一种布尔电路的执行方法，所述方法包括离线准备阶段和在线执行阶段，其中：

在离线准备阶段，混淆方执行以下操作：

生成多组备选数据，单组备选数据包括分别对应于两个候选比特的两个数据，针对单组备选数据，从而基于不经意传输协议由计算方确定单个选择结果，单个选择结果包括来自两个候选比特的一个选择比特、单组备选数据中与选择比特对应的选择标签；

在在线执行阶段，计算方执行以下操作：

响应于获取当前布尔电路的当前输入比特，获取一组选择结果，检测当前输入比特是否为预定比特，根据检测结果和该组选择结果中的选择标签确定当前输入标签以进行布尔电路运算，并将当前输入比特与该组选择结果中的选择比特的异或结果作为中间量发送至混淆方，以供混淆方基于所述中间量和该组选择结果中的两个备选数据确定两个候选比特分别对应的两个标签，从而保证所述当前输入标签是两个标签中与所述输入比特对应的候选比特的标签。