Name
Title | ||
|---|---|---|
Payload analysis of anonymous communication system with host-based rerouting mechanism |
Abstract | ||
|---|---|---|
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 number of participants, the number of rerouting paths, and the probability distribution of the length of rerouting paths determine the participant payload. Applying this formula to the practical anonymous communication system, crowds, we get immediately the precise expected participant payload, which significantly improves Reiter and Rubin's original analysis and demonstrates that the participant payload in crowds remains a constant and independent of the variation of the number of participants in crowds. Simulation results are presented to testify our theoretical analysis. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/ISCC.2003.1214287 | ISCC |
Keywords | Field | DocType |
ip addresses,rerouting paths,payload analysis,anonymous communication system,data forwarding,eavesdropper,participant payload,probability distributionof,anonymous communicationsystems,precise expected participant payload,quantitativelythe participant payload,participant payloadin crowds,data storage,ip address,probability distribution,telecommunication security,telecommunication network routing,probability formula,practical anonymous communication system,host-based rerouting mechanism,communication delay,probability,crowd simulation | Crowds,Application layer,Computer science,Computer network,Communications system,Probability distribution,Anonymity,Payload (computing),Onion routing,Payload,Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-1346 | 0-7695-1961-X | 2 |
PageRank | References | Authors |
0.39 | 11 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Hongfei Sui | 1 | 5 | 1.14 |
| Jianer Chen | 2 | 382 | 40.60 |
| Songqiao Chen | 3 | 58 | 11.12 |
| Jianxin Wang | 4 | 2163 | 283.94 |