16、分布式计算市场不可作弊的声誉机制与高效可公开验证的长输入混洗网络

分布式计算市场不可作弊的声誉机制与高效可公开验证的长输入混洗网络

在分布式计算市场中，声誉机制的安全性至关重要。同时，对于需要匿名性的应用，如投票和匿名问卷调查，混洗网络方案也有着重要的作用。下面将详细介绍分布式计算市场声誉机制的攻击与改进、通信和计算开销，以及高效可公开验证的长输入混洗网络方案。

分布式计算市场声誉机制

攻击与改进

• 恶意诋毁与投票填充攻击 ：在声誉机制中，恶意诋毁和投票填充攻击是常见的问题。恶意诋毁需要有可靠的证据，即至少有一个见证者展示出 Alice 未正确响应的“响铃者”（ringer）。而投票填充攻击，即客户端创建和复制简单计算任务以人为提高首选服务器的评级，通过见证层的间接性得以阻止。对于每个客户端请求的任务，由 2c + 1 个见证者选择服务器，其中诚实的见证者占多数。
• 作弊概率分析 ：分析恶意实体在见证阶段作弊的可能性。可以将其建模为一个无放回的经典抽样实验，计算在执行少于所需工作量的情况下找到部分“响铃者”的概率。设 P0(a, w, r, x) 为从 a 个物品中抽取 w 个，其中有 r 个“响铃者”，找到 x 个“响铃者”的概率，公式为：
  [P0(a, w, r, x) = \frac{\binom{r}{x} \times \binom{a - r}{w - x}}{\binom{a}{w}}]
  其中 (x \in [max(0, w + r - a), min(r, w)])。同时，简单猜测 r 个“响铃者”的成功概率为 (P1(a, r) = \frac{1}{\binom{a}{r}})。一个理性的恶