Abstract: The rerouting-based anonymous communication system adopts the rerouting mechanism to protect the anonymity of communication participant. Based on the model of rerouting-based anonymous communication system, a rerouting mechanism, which applies a proportion-descending probability, is proposed and analyzed in this paper. Theoretical analysis and the calculation result demonstrate that the descending forward probability ensures the degree of anonymity availability, makes the expected value of rerouting path decrease distinctly, therefore limits the communication delay. But the degree of anonymity will decrease with the number of rebuilding rerouting-path increases.

Key words: information hiding, anonymous communication, rerouting

摘要： 基于重路由的匿名通信系统主要采用重路由机制来提供匿名保护。本文在分析基于重路由的匿名通信模型的基础上，提出了一种转发概率等比递减的重路由算法，理论分析和计算数据表明这种重路由算法能有效保证匿名性能，使匿名通信路径长度的期望值显著降低，缩短匿名通信的延时，但随着重路由路径重组轮数增加，系统提供的匿名性仍能将降低。

关键词: 信息隐藏, 匿名通信, 重路由