17、提高MIX网络可靠性的声誉系统

提高MIX网络可靠性的声誉系统

在网络通信中，MIX网络是保障匿名性的重要手段，但可靠性一直是其面临的挑战。本文将介绍一种结合协议可靠性和声誉系统的方法，以提高MIX网络的可靠性。

1. 基于见证失败的MIX网络

在加密协议中，交易验证通常通过公开交易或使用数字签名收据来实现。我们采用后者，让MIX为收到的每条消息提供收据。

当发送者Alice查询MIX是否遵循协议时，MIX可能因未发送消息或未从下一跳获得收据而拒绝提供特定消息的收据。为解决这一问题，我们为每条消息设置了发送到下一个MIX的截止日期。

MIX Ni首先尝试直接将消息发送到下一个节点Ni+1。如果在截止日期前的指定时间内未收到有效收据，Ni会召集多个见证者，见证者会独立尝试发送消息并获取收据。获得有效收据的见证者将其返回给Ni，未获得的见证者会认为Ni+1不可靠，并向Ni提供签名声明。

因此，MIX发送的每条消息，要么有收据证明其在规定时间内处理了消息，要么有见证者的签名声明表明下一个MIX未遵循协议。

以下是消息流程示例：

graph LR
    A(Alice) -->|Mi+1| Ni
    Ni -->|Mi+1| w1
    Ni -->|Mi+1| w2
    Ni -->|Mi+1| w3
    w1 -->|Rcpt| Ni
    w2 -->|Rcpt| Ni
    w3 -->|Stmt| Ni
    Ni -->|Mi+1| Ni+1
    Ni+1 -->|Mi+1| B(Bob