A Random Walk Based Anonymous Peer-to-Peer

一、 背景

匿名性一直是P2P系统等自组织环境中最具挑战性的问题之一。在本文中，我们提出了一个匿名协议，称为基于随机漫步的匿名协议(RWAP)，在分散的P2P系统。我们通过全面的轨迹驱动模拟来评估RWAP。结果表明，与现有方法相比，RWAP显著降低了流量成本和加密开销。

二、 介绍

1. P2P优点：高扩展性、易于实现，与传统的客户机-服务器模式相比，P2P架构具有突出的特征，包括可扩展性、冗余性、灵活性、自主性和匿名性。

2. P2P缺点：虽然匿名这一用户隐私问题受到了很多关注，但还没有得到充分解决。主要的P2P系统仅仅提供了不完整的匿名设计。随着用户的急剧增加，当前的P2P系统面临着对隐私和安全的迫切需求。

2.1、匿名类别

以往的匿名研究分为三类：

1. 抵制审查；

2. 发起者或响应者匿名：通常发起者或响应者匿名只是单向模型，其中系统可以向发起者提供从发送者到接收者的匿名传输，响应者匿名反之亦然；

3. 相互匿名：严格定义，相互匿名包括三个方面:一个匿名发起者，一个匿名应答者，以及这两个单位之间的匿名通信；

2.2 P2P匿名

开放和自由加入-离开策略导致对系统参与者完全缺乏保护，这使他们容易受到恶意对等体的攻击P2P用户数量的急剧增加夸大了遭受这种威胁的可能性。作为一个基大多数P2P原型容易受到恶意攻击。基于以下观察，我们认为P2P的弱匿名特性不能保证他们的好用户的安全，而不会遭受来自合作用户的攻击：

1. 一些恶意对等体可以通过监控数据包流、区分数据包类型(例如，从响应方发送的查询其消息)和分析这些查询的TTL值来轻松获取信息因此，发起者和响应者完全暴露给他们的邻居，并且P2P系统不能在每个对等体的本地环境中提供匿名性。

2. 在不可信的公共网络中，当文件或消息以纯文本形式传输时，它们的内容也有助于路径上的攻击者进行协作并猜测通信方的身份。

三、 随机漫步

随机漫步是P2P协议中处理内容定位和拓扑维护问题的基本算法之一。作为内容位置的可选搜索模型，它已经在许多以前的著作中讨论过。

在目前大多数非结构化P2P系统