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

权利要求书

1.一种基于混淆电路的布尔电路连续执行方法，所述布尔电路包括第一算子电路和第二算子电路，第一算子电路的第一输出线对应第二算子电路的第一输入线，混淆方针对单个输出线/单个输入线确定的两个备选标签之间的异或值为仅在本地持有的第一随机字符串；所述方法由计算方执行，包括：

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

与混淆方同步对第二算子电路对应的第二混淆表的选择结果，以获取混淆方针对所述第一输出线、所述第一输入线提供的第一转换字符串，所述第一转换字符串用于描述所述第一输出线、所述第一输入线对应于相同的候选比特的备选标签之间的转换关系；

根据所述第一转换字符串与所述第一输出标签的异或结果确定所述第一输入线对应的第一输入标签；

基于所述第一输入标签和所述第二混淆表执行所述第二算子电路。

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

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

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

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

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

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

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

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

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

6.根据权利要求1所述的方法，其中，所述第一算子电路为第一算子类型，所述第一混淆表从混淆方为第一算子类型生成的多份混淆表中确定；所述第二算子电路为第二算子类型，所述第二混淆表从混淆方为第二算子类型生成的多份混淆表中确定。

7.根据权利要求1或6所述的方法，其中，所述第一混淆表、所述第二混淆表由混淆方、计算方中的一方选定或指定并告知另一方，或者由双方通过协商确定。

8.一种基于混淆电路的布尔电路连续执行方法，所述布尔电路包括第一算子电路和第二算子电路，第一算子电路的第一输出线对应第二算子电路的第一输入线，混淆方针对单个输出线/单个输入线确定的两个备选标签之间的异或值为仅在本地持有的第一随机字符串；所述方法由混淆方执行，包括：

与计算方同步对第二算子电路对应的第二混淆表的选择结果；

根据所述第二混淆表的选择结果，确定用于描述所述第一输出线、所述第一输入线对应于相同的候选比特的备选标签之间的转换关系的第一转换字符串；

向计算方提供所述第一转换字符串，以供计算方基于所述第一字符串确定所述第一输出线的第一输出标签，从而执行所述第二算子电路。

9.根据权利要求8所述的方法，所述第一转换字符串为所述第一输出线、所述第一输入线对应于相同的候选比特的备选标签之间进行异或操作得到的字符串。