A system–wide anonymity metric with message multiplicities. (10th April 2015)

• Record Type: Journal Article
• Authors: Bagai, Rajiv; Tang, Bin; Khan, Ahsan A.; Samad, Abdus
• Is Part Of: International journal of security and networks. Volume 10:Number 1(2015)
• Page Start: 20
• Page End: 31
• Publication Date: 2015-04-10
• Subjects: system–wide anonymity -- multiple messages -- privacy -- anonymity measures -- anonymity metrics -- infeasibility attacks -- graph theory -- combinatorial matrix theory -- Shannon entropy -- security; Computer networks -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1747-8405

Abstract

An important goal of an anonymity system is to hide the level of communication between two users, i.e., the number of messages one user sent to another. We construct an anonymity metric that measures the extent to which the system–wide communication pattern of all users of an anonymity system is hidden, among other possible patterns, in the aftermath of an attack. Our model allows users to send or receive multiple messages via the anonymity system, and our metric handles attacks that are capable of determining infeasibility of some of the system's input–output message combinations. We also analyse two earlier attempts in the literature at arriving at such a metric, and show that one of those attempts is limited to only a small class of such attacks, while the other fails to take any attack into account. In comparison, our metric is comprehensive, as it is applicable to all attacks mentioned above.