open access

https://hdl.handle.net/2115/39650

Security Analysis of Anonymous Communication System 3-Mode Net Against Collaborating Nodes

英語

2009-10-04

Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference, International Organizing Committee

Proceedings : APSIPA ASC 2009 : Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference

105-110

APSIPA ASC 2009: Asia-Pacific Signal and Information Processing Association, 2009 Annual Summit and Conference. 4-7 October 2009. Sapporo, Japan. Oral session: Signal Processing and Security in Communications (5 October 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.

会議発表論文

Version of Record