80、广播设置复杂度与基于模型的RIP - 1矩阵研究

广播设置复杂度与基于模型的RIP - 1矩阵研究

广播协议相关内容

在信息安全领域，广播协议的效率至关重要。这里介绍了一种新的广播协议，它主要涉及两个部分： Setupn 协议和 Broadcastn 协议。

Setupn 协议为每一个发送者和接收者三元组生成 n 个设置。具体操作步骤如下：
1. 对于每一个可能的发送者 Pi 和接收者 Pj 、 Pk （ i 、 j 、 k 均不同），参与方 Pi 、 Pj 、 Pk 并行调用 Setup3 协议 n 次。

Broadcastn(b) 协议则是在 Setupn 协议执行后使用。具体操作步骤为：
1. 当 Pi 需要在 Pj 、 Pk 之间广播1比特时，使用[FM00]协议，借助之前准备好的设置调用 Broadcast3 协议。

相关定理表明，当 t < n/2 且 Setupn 协议已执行（除了概率为