有向网络上的安全消息传输-研究论文

将发送者和接收者视为网络中的两个远距离节点。 发送方希望向接收方传输秘密，但面临控制一组未知节点的对手。 我们描述了存在 \epsilon-secret 和 \epsilon-强安全通信协议（对于所有 \epsilon > 0）的有向网络：如果所有节点都服从，则接收者以至少 1−\epsilon 的概率学习秘密信息被泄露（保密），并且这个属性在对手的每一个策略（安全）下都得到维护。 为了保密，一个充要条件是从发送者到接收者有一条有向路径，对于每个可能的对抗联盟 A，有一条从发送者到接收者的无向路径在 A 中不包含节点。 为了安全，一个充要条件是，对于每一个可能的对抗联盟A，去除A中所有节点得到的图仍然具有先前的性质。