Abstract: This paper presents a model of anonymous communication system based on rerouting. Based on the system model, a attack algorithm is proposed, which adopts a transmission strategy with the fixed length and changeable rerouting path. Attackers can observe the system multitudinously with many companions. Computation and analysis indicate that probability of the attacker’s finding out the sender is inversely proportional to path length, proportional to observation frequencies and the number of companion. It is proved that the attack model can effectively destroy the anonymity degree of the senders.

Key words: rerouting, anonymous communication system, model, attack

摘要： 基于重路由技术的匿名通信系统模型，提出一种攻击算法，假定发送者采用固定路长变化重路由路径的发送策略，攻击者在有多个同伴的情况下对系统进行多次观测。理论分析和计算数据表明，攻击者能正确找到发送者的概率与路径长度成反比，与观测次数和同伴数量成正比。实验结果表明，该算法能有效地破坏发送者的匿名度。

关键词: 重路由, 匿名通信系统, 模型, 攻击

CLC Number: 

• TP309