Anonymous communication system using probabilistic choice of actions and multiple loopbacks

This paper proposes a new anonymous communication system using probabilistic choice of actions and multiple loopbacks. Our system can provide both sender anonymity and receiver anonymity. Our system also decreases the computation load of each relay node, because there exist no encryption and decryption processes in our system. Applying an analysis method in an anonymous communication system called 3-Mode Net, we evaluate the number of relay nodes and sender anonymity.