Security Analysis of Anonymous Communication System 3-Mode Net Against Collaborating Nodes
Kazuhiro Kono, Shinnosuke Nakano, Yoshimichi Ito, Noboru Babaguchi · Hokkaido University Collection of Scholarly and Academic Papers (Hokkaido University) · 2009
This paper analyzes the security of an anonymous communication system 3-Mode Net (3MN) against collaborating relay nodes. We evaluate the anonymity of a message sender under the situation that some relay nodes collaborate each other to find out the message sender. As in the case of Crowds, we define the measure of the anonymity of the message sender as the probability that the first immediate predecessor among the immediate predecessors of all collaborating relay nodes is in fact the message sender. This paper gives an explicit formula for this probability. Some numerical examples are also presented.