5.1 通信复杂度与带宽优化

文档摘要

5.1 通信复杂度与带宽优化想象一下，MPC就像一场精心编排的秘密会议，多方参与者各怀绝技，共同完成一项秘密任务。然而，这场会议的效率，很大程度上取决于他们之间“耳语”的速度和清晰度。这些“耳语”，在技术术语中，就是通信。而“耳语”的多少和内容的大小，则直接决定了通信复杂度和对带宽的需求。在MPC中，通信往往是性能的“阿喀琉斯之踵”，是那个最容易让我们感到“慢如蜗牛”的地方。 5.1 通信复杂度与带宽优化：MPC性能的“生命线” 各位，让我们直面一个残酷的事实：在许多MPC协议中，通信开销是压倒性的。它就像一个巨大的吞金兽，吞噬着我们的计算资源和时间。为什么会这样呢？因为MPC的本质决定了参与方需要频繁地交换加密信息、秘密共享的片段、中间计算结果等等。