11、不可区分混淆与功能加密的错误纠正技术解析

不可区分混淆与功能加密的错误纠正技术解析

1. 不可区分混淆

不可区分混淆是一种重要的密码学技术，它能将电路进行处理，使得处理后的电路在功能上与原电路相同，但在结构上难以被区分。

• 混淆过程 ：给定一个电路 (C : {0, 1}^n \to {0, 1}) 和安全参数 (\lambda)，混淆器 (O(C, 1^{\lambda})) 会输出 (N = \frac{\omega(n + \lambda)}{\eta^2(\lambda)}) 个混淆后的电路 (\tilde{C} 1, \cdots, \tilde{C}_N)，其中 (\tilde{C}_i \leftarrow {wc}O(C, 1^{\lambda}))，同时还会输出 (N) 个随机字符串 (r_1, \cdots, r_N)，这里 (r_i \leftarrow {0, 1}^{\lambda})。
• 评估过程 ：给定混淆后的电路 ({(\tilde{C} i, r_i)} {i \in [N]})、输入 (x \in {0, 1}^n) 和安全参数 (\lambda)，评估过程如下：
  1. 对于 (i \in [N])，使用随机数 (r_i) 对 (\tilde{C}_i) 进行随机化评估，将结果存储为 (y_i)。
  2. 输出 (y = majority(y_1, \cdots, y_N))。

以下是一个简单的流程图展示其过程：

gra