安全多方计算

本章通过一个具体的例子介绍具有完美隐私性的通用安全多方计算协议，核心构建模块是Shamir秘密分享方案，包括拉格朗日插值法、秘密重构、隐私性证明以及安全加法和乘法协议等内容，是隐私计算课程的重要实践章节。

本章概述安全多方计算（Secure Multi-Party Computation, MPC）的基本概念、核心问题、应用场景，介绍秘密分享机制和安全加法/乘法协议的基础构造思想，是隐私计算课程的理论入门。

本文详尽总结了隐私计算与安全多方计算（MPC）的理论体系，涵盖秘密分享、OT 协议、混淆电路及恶意安全模型等核心内容，是深入理解隐私计算技术的完整指南。

深入探讨混淆电路（Garbled Circuits）的核心机制，详细解析姚氏两方协议（Yao's GC）的构造步骤、安全性证明及其优化方案，并介绍如何通过 BMR 协议实现常数轮的多方安全计算。