18、提升MIX网络可靠性的声誉系统与神经网络在公钥水印中的应用

提升MIX网络可靠性的声誉系统与神经网络在公钥水印中的应用

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

在MIX网络中，为了验证节点是否失败，我们可以定义一个相对广泛受信任的核心见证者群体。当这个核心群体中达到一定数量的见证者提供表明节点 $N_{i+1}$ 失败的陈述时，就足以用于验证声明。虽然指定一个固定（甚至缓慢变化）的见证者群体并非理想选择，但如果发送给这个群体的消息也被公开，其他方就可以复制他们的操作，并对其行为更有信心。

声誉系统被认为是提高MIX网络可靠性的一种手段。在引入声誉系统时，我们向系统中添加了两个新的角色：评级者和计分者。评级者负责观察MIX的性能或诚实度，在我们的案例中，发送者Alice和使用见证者的任何MIX都可以作为评级者。计分者则负责统计评级者的观察结果，并将这些统计结果（即分数）提供给用户。为了简化，我们让计分者同时承担验证者和见证者的职责。

声誉系统概述

我们引入了一组计分者，每个计分者都被称为Sally。每个Sally都维护着自己的MIX性能分数数据库。她接收、验证并统计失败声明。此外，Sally还会发送测试消息，以区分可靠的MIX（由于性能良好而很少出现交付失败）和新的MIX（由于还没有人尝试过，所以交付失败也很少）。

如果我们仅仅计算每个MIX丢弃的消息数量，那么攻击者可以通过不断添加新的不可靠MIX来进行有效攻击。因此，分数不仅包括负面评级的计数，还包括“最低正面评级数量”的要求，这是一个可以在客户端进行配置的阈值。客户端软件会下载Sally的声誉数据库，并允许用户在选择可接受的MIX路径时指定参数，例如“预期传输成功率”。

如果我们在某些假设成立的情况下，就无法伪造负面评级。不过，攻