[发明专利]基于混淆电路的布尔电路连续执行方法及装置

权利要求书

1.一种基于混淆电路的布尔电路连续执行方法，所述布尔电路包括第一算子电路和第二算子电路，第一算子电路的第一输出线为第二算子电路的第一输入线，所述方法由计算方执行，包括：

根据预先从混淆方获取的第一混淆表执行第一算子电路，得到所述第一输出线对应的第一输出标签，所述第一输出标签是混淆方针对所述第一输出线生成的两个备选标签之一，所述两个备选标签同时为所述第一输入线的备选标签；

获取针对所述第二算子电路的输入数据中在所述第一输入线之外的其他输入数据对应的其他输入标签；

根据预先从混淆方获取的第二混淆表、所述第一输出标签以及其他输入标签执行第二算子电路，其中，所述第二混淆表针对所述第二算子电路生成且与所述第一混淆表基于所述两个备选标签相互关联。

2.根据权利要求1所述的方法，其中，所述布尔电路的执行过程中，从混淆方获取基于相应输入线的备选标签提供的混淆方对应的输入标签，经由不经意传输方式从混淆方获取计算方对应的输入标签。

3.根据权利要求2所述的方法，其中，计算方存储有预先通过不经意传输方式从混淆方获取的选择数据集，所述选择数据集中的单条选择数据包括从两个候选比特中选择的单个选择比特，以及相应的两个参考字符串中与所述单个选择比特对应的单个选择字符串，计算方针对本地的单个输入比特对应的单个输入标签基于单条选择数据确定。

4.根据权利要求3所述的方法，其中，由计算方提供的输入比特包括第一比特，所述第一比特对应的第一输入标签通过以下方式确定：

从所述选择数据中随机选择对应有第一选择比特和第一选择字符串的第一选择数据；

将所述第一比特与所述第一选择比特对应的第一比较结果提供给混淆方，以供混淆方根据所述第一比较结果向计算方提供两个候选比特分别对应的两份密文，所述两份密文由所述第一选择数据对应的两个参考字符串分别对相应的两个备选标签加密得到；

用所述第一选择字符串基于所述两份密文解密得到所述第一输入标签。

5.根据权利要求4所述的方法，其中：

在所述第一比较结果为相同的情况下，混淆方使用两个参考字符串按照相对应的候选比特对两个备选标签分别加密，得到所述两份密文；

在所述第一比较结果为不同的情况下，混淆方使用两个参考字符串对两个备选标签按照候选比特交叉加密，得到所述两份密文。

6.根据权利要求1所述的方法，其中，所述第一混淆表和所述第二混淆表通过相同的标识记录，以在同一次布尔电路执行过程中使用。

7.根据权利要求1所述的方法，其中，所述根据预先从混淆方获取的第二混淆表、所述第一输出标签以及其他输入标签执行第二算子电路包括：

利用所述第一输出标签以及其他输入标签，根据所述第二混淆表依次解密第二算子电路中的各个门电路的输出线，得到各个相应输出标签。

8.一种针对连续执行的布尔电路的混淆表生成方法，所述布尔电路包括第一算子电路和第二算子电路，第一算子电路的第一输出线为第二算子电路的第一输入线，所述方法由混淆方执行，包括：

为第一算子电路的各条输入线分别随机生成相应的备选标签；

利用各条输入线的备选标签依次执行第一算子电路中的各个门电路，得到第一算子电路中的各条输出线各自对应的备选标签，其中，所述第一输出线对应有分别对应两个候选比特的两个备选标签；

针对第一算子电路中的各个门电路，各自利用相应输入标签加密相应输出标签后进行乱序，从而生成第一混淆表；

为第二算子电路中所述第一输入线之外的其他各条输入线分别随机生成其他备选标签；

利用所述两个备选标签作为所述第一输入线的备选标签，和其他备选标签一起依次执行第二算子电路中的各个门电路，以得到第二算子电路对应的第二混淆表。