15、分布式计算市场不可作弊的声誉机制

分布式计算市场不可作弊的声誉机制

1. 系统基础设定

在分布式计算市场中，存在多种通信方式，包括组播（每次组播成本：ψmcast）和广播（每次广播成本：ψbcast）。组播通道可用于创建群组并向群组成员传递消息。为简化，假设存在参与实体的加入/离开协议，使实体能感知并与系统中的其他实体通信。我们的方案对加入协议进行了扩展，让新实体能获取现有声誉值。

在系统中，评级为数值形式。声誉是评级的可靠封装，参与者 X 的声誉表示为 rep(X) = SMK(Id(X), rating(X), T)，其中 SMK(M) 是用秘密主密钥签署的消息 M，rating(X) ∈[0, 1] 是 X 的评级（值越高评级越好），T 是声誉的创建时间。当收到 X 在时间 ΔT 内交互的结果 r 时，用函数 ρ() 结合 r、ΔT 和 X 的先前评级来创建新评级，即 ratingnew(X) = ρ(ratingold(X), r, ΔT)。

2. 对手模型

设 c 为任意时刻活跃的故障参与者数量上限，即最多 c 个参与者可能勾结、崩溃或行为不诚实。本文提出的机制始终安全，且当输入数据集大小 a 足够大时效率最高，具体来说，系统中（大多数）计算作业平均满足 a > (2c + 1)。对于较小的输入集，可设计机制在一段时间内收集多个输入，达到临界数量后再提交执行。

声誉评级的作用是让服务请求者选择历史表现良好的服务提供者。但存在选票填充和恶意诋毁等作弊场景，选票填充指勾结的客户端为服务提供者提供不应得的良好声誉评级；恶意诋毁则是提供错误的负面评级，可能是为了竞争。

3. 响铃机制

响铃机制最初在相关研究中被引入，其核心是为大规模输