49、PoS4MPC：自动化安全策略合成

PoS4MPC：自动化安全策略合成

在多方计算（MPC）中，为每个实现MPC函数的程序计算完美的安全策略是至关重要的。本文将介绍一种自动化的安全策略合成方法，通过类型系统和符号执行来实现这一目标。

1. 目标与朴素方法

我们的目标是为每个实现MPC函数 (f(x)) 的程序 (p) 计算一个完美的安全策略 (\varrho)。一种朴素的方法是将所有变量 (X) 都分配高安全级别 (Sec)，但这可能会导致性能下降，因为所有中间计算都必须在加密数据上进行，并且需要移除条件语句。理想情况下，安全策略 (\varrho) 不仅应该是完美的，还应该尽可能少地注释秘密变量。

2. 类型系统

2.1 非干扰性定义

首先，我们定义程序 (p) 相对于安全策略 (\varrho) 的非干扰性。如果 (T_{\varrho}(1, p)) 不抛出任何错误，并且对于每对状态 (\sigma_1, \sigma_1’ \in State_0)，(\langle \llbracket p \rrbracket_{\varrho}, \sigma_1 \rangle \Downarrow_{Pub}^{\varrho} \sigma_2 : v) 和 (\langle \llbracket p \rrbracket_{\varrho}, \sigma_1’ \rangle \Downarrow_{Pub}^{\varrho} \sigma_2’ : v’) 相同，则称程序 (p) 是 (\varrho) - 非干扰的。直观地说，(\varrho) - 非干扰性确保对于 (n) 方的所有私有输入（不包括对手选择的私有输入），对手从所有返回相同值的执行中观察到相