姚氏协议

本文介绍的是安全两方计算协议的基本步骤，包括以下六个步骤：

1. 将底层函数（例如，在百万富翁问题中，比较函数）描述为一个具有两个输入门的布尔电路。双方都知道该电路。这一步可以由第三方提前完成。

2. Alice 对电路进行混淆（加密）。我们称 Alice 为混淆方。

3. Alice 将混淆电路和自己的加密输入发送给 Bob。

4. Bob 通过混淆传输协议接收到 Alice 的加密电路和输入信息。根据以上定义，Bob 是接收方，Alice 是发送方。

5. Bob 评估（解密）电路并获得加密输出。我们称 Bob 为评估方。

6. Alice 和 Bob 进行通信以了解输出。

要获得主动安全性，整个协议描述变得更加复杂。由于是两方协议，不可能从姚氏协议中获得强大的多方计算协议。

n 方版本的该协议通常被称为 BMR 协议。