35、抗泄漏程序的组合合成

抗泄漏程序的组合合成

在当今数字化时代，程序的安全性至关重要，尤其是在面对各种潜在的攻击时，保护程序中的秘密信息不被泄露成为了关键问题。本文将深入探讨抗泄漏程序的组合合成方法，包括相关的基础概念、合成算法以及实验结果等内容。

1. 预备知识

• 程序表示 ：程序通常被表示为无环布尔电路，使用常见的布尔运算符，如异或门（⊕）、与门（∧）、或门（∨）和非门（¬）。
• 输入类型 ：程序有三种输入，分别是秘密输入（通常称为密钥，用 k 表示）、公共输入（用 p 表示）和随机输入（用 r 表示）。秘密输入包含需要保护免受攻击者获取的秘密位，公共输入是可见的且可能由攻击者提供，随机输入包含均匀随机生成的位。
• n - 阈值探测模型 ：在该模型中，对于每个秘密输入 ki，会准备 n + 1 个分割份额，例如 ri,1, …, ri,n, ki ⊕ (∑j = 1n ri,j)，其中每个 ri,j 都是新鲜的。这些分割份额的总和等于 ki，并且在假设 ri,j 均匀独立分布的情况下，观察最多 n 个份额不会泄露关于 ki 的任何信息。
• 输入编码器和输出解码器 ：输入编码器用于生成 n + 1 分割份额，输出解码器用于在输出端对分割份额进行求和。例如，对于一个有 y 个 n + 1 分割输出 o1, …, oy 的程序，输出解码器会对每个 oi 进行求和。
• 节点和评估 ：为电路的每个门分配一个唯一的标签（用 α 表示），节点（no