A novel anonymous communication strategy based on Structured peer-to-peer overlay networks

Structured peer-to-peer overlay networks provide a self-organizing, scalable and fault tolerant substrate for cooperative peer-to-peer applications. The rerouting-based anonymous communication protocol building on the structured Peer-to-Peer network is put forward in this paper. Resorting to the self-organizing, structured overlay network, the anonymous strategy does not need a administrant node. Because of the opening character of overlay network, the relation on the expected value of rerouting path length and forward probability, and the relation on the degree of anonymity and the number of malicious nodes are analyzed in this paper. Moreover, the probability, which malicious nodes find the initiator, is increasing with the rounds which the initiator builds the rerouting path. The calculation result demonstrates that descending forward probability makes the expected value of rerouting path length decreases distinctly, therefore limits the communication delay.