82、RatFish：抵御理性用户攻击的文件共享协议解析

RatFish：抵御理性用户攻击的文件共享协议解析

1. 引言

在文件共享领域，如何确保协议在面对理性用户时的安全性和有效性是一个关键问题。RatFish 协议应运而生，旨在解决这一难题。本文将深入探讨 RatFish 协议的各个方面，包括其核心概念、协议流程以及均衡性证明。

2. 核心概念

• 下载者效用函数 ：设 $\alpha_i \geq 0$ 为固定值，若对于两个结果 $o$ 和 $o’$，下载者 $L_i$ 更偏好结果 $o$ 当且仅当 $\alpha_i \cdot \int_{0}^{T_{i,fin}(o)} u_{pl}^i(t, o) dt + T_{i,fin}(o) \leq \alpha_i \cdot \int_{0}^{T_{i,fin}(o’)} u_{pl}^i(t, o’) dt + T_{i,fin}(o’)$，则称 $u_l^i$ 为下载者 $L_i$ 的效用函数。$\alpha_i$ 对应 $L_i$ 对上传速度和时间的个人估值，例如，若 $\alpha_i = 0.5$，则下载者对时间的重视程度是上传数据的两倍。这一定义表明，理性行为的下载者会优先完成下载。若在结果 $o$ 中未下载文件，$T_{i,fin}(o)$ 为无穷大；若在结果 $o’$ 中下载了文件，$T_{i,fin}(o’)$ 为有限值，从而提高收益。

3. RatFish 协议详解

3.1 追踪器协议

追踪器在 RatFish 协议中扮演着重要角色，其主要任务包括：
- 管理系统中的所有有效 IP 地址，并为新下载者介绍一组邻