重路由匿名通信系统中基于秘密共享的重路由算法

重路由匿名通信系统主要采用重路由机制来提供匿名保护．已有的下一跳重路由方式具有抗攻击能力弱且通信延时大等缺陷．提出基于秘密共享的重路由算法，用于在下一跳路由中实现端到端的加密，从而有效增大恶意成员的攻击难度．理论分析表明，抗攻击能力达到与源路由方式同等水平．并且，由于发送者能有效控制路由长度，因而能保证良好的通信性能．

Secret Sharing-Based Rerouting in Rerouting-Based Anonymous Communication Systems

Rerouting is the main mechanism in rerouting-based anonymous communication syst em for protecting the anonymity of communication participant. Next hop rerouting, an important type of rerouting that is adopted in many rerouting-based anony mous communication systems, is easy to compromise by predecessor attack, and has the drawback of high communication delay. In this paper, a new next hop rerout ing mechanism, secret sharing-based rerouting(SSR), is proposed based on thresh old scheme. With this mechanism, end-to-end encryption between the sender and the last intermediator on the rerouting path can be achieved. Thus, the comple xity for attackers to compromise the anonymity is made high. Theoretical analys is demonstrates that the complexity can be kept on the same level as source rero uting. Moreover, the sender can control the path length effectively, therefore limiting the communication delay.