20、异步网络中的高效安全多方计算协议与聚类频率 l - 多样性匿名化算法

异步网络中的高效安全多方计算协议与聚类频率 l - 多样性匿名化算法

异步网络中的高效安全多方计算协议

在异步网络环境下，安全多方计算协议的消息复杂性是其实现的瓶颈。为了提高效率，我们提出了一种分两阶段进行的协议，包括预计算阶段和电路评估阶段。

基本原语

• 公共子集协议（ACS） ：在异步计算中，参与者需要就满足特定属性的公共子集达成一致。ACS 协议可以帮助参与者确定一个大小至少为 (n - t) 的公共子集 (C)，其中 (n) 是参与者总数，(t) 是最大腐败参与者数量。该协议需要进行 (O(|P|)) 次拜占庭协议。
• 异步可验证秘密共享（AVSS） ：AVSS 方案由共享子协议（AV - Share）和重建子协议组成。AV - Share 协议允许经销商将秘密 (s) 分享给其他参与者，具有终止性、正确性和保密性。

协议构建

• 预计算阶段 ：使用批量秘密共享协议生成 (m) 个随机三元组 ((a(i), b(i), c(i)))，其中 (c(i) = a(i)b(i))。不诚实的参与者将在该阶段被淘汰，共享仅在剩余参与者集合 (P’) 中进行。
• 电路评估阶段 ：
  1. 输入共享 ：每个参与者使用 AV - Share 协议秘密共享其输入。然后，使用 ACS 协议确定成功共享输入的参与者集合 (C)，不在 (C) 中的参与者输入设