Payload analysis of anonymous communication system with host-based rerouting mechanism

Host-based rerouting mechanism is a routing scheme that stores and forwards data in application layer. With this, users can communicate in a indirect way. Thus, identity information such as IP addresses can be effectively hidden against eavesdropper. In anonymous communication systems, such as Mixes, Onion Routing, and Crowds, this mechanism is adopted to provide anonymity. This mechanism, however, can result in extra overhead in performance such as communication delay and participant payload, which may affect the applications of anonymous communication systems. In this paper, we study quantitatively the participant payload induced by host-based rerouting mechanisms. A probability formula for calculating the participant payload is derived, which shows that the participant payload is determined by the number of participants, the number of rerouting paths, and the probability distribution of the length of rerouting paths. Applying this formula to the practical anonymous communication sy...

• Type: Conference
• Year: 2003
• Where: ISCC
• Authors: Hongfei Sui, Jianer Chen, Songqiao Chen, Jianxin Wang
• Keywords: Anonymous Communication System, Communications, Host-based Rerouting Mechanisms, ISCC 2003, Participant Payload