Pham, Dang Vinh and Kesdogan, Dogan (2017) Towards a causality based analysis of anonymity protection in indeterministic mix systems. COMPUTERS & SECURITY, 67. pp. 350-368. ISSN 0167-4048, 1872-6208
Full text not available from this repository. (Request a copy)Abstract
Mixes are well known techniques providing strong traffic information protection on the network level. The main problem of all "practical" Mixes is their leakage of some information to the passive global attacker. Accumulating this information allows disclosing the communication patterns of the users and hence undo the traffic protection. There are two main approaches known in the literature that evaluate this information flow which are known as Disclosure attacks and Statistical Disclosure attacks. Disclosure attacks are based on logical inferences from causalities in a deterministic Mix system and therefore analyse more simple anonymity models, but reveal exact information. In contrast to this, statistical approaches apply to more complex anonymity models, but are error prone. Such a model covers indeterministic Mix systems that add distortions to causalities in it. A combination of those two approaches should benefit from their strengths and find ways of getting around their weaknesses. In this paper we propose such an idea by extending the Hitting-Set Attack (a fast version of the Disclosure attack) to indeterministic Mixes. We show the benefit of deploying causalities despite distortions by including statistical measures, i.e. our approach reveals the exact set of friends of a user (say Alice) of any accuracy. (C) 2017 Elsevier Ltd. All rights reserved.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | TRAFFIC ANALYSIS; STATISTICAL DISCLOSURE; PROTOCOLS; ATTACKS; WEB; Privacy; Anonymous communication; Mix; Traffic analysis; Anonymity metric |
| Subjects: | 300 Social sciences > 330 Economics |
| Divisions: | Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Lehrstuhl für Wirtschaftsinformatik IV (Prof. Dr. Doğan Kesdoğan) |
| Depositing User: | Dr. Gernot Deinzer |
| Date Deposited: | 14 Dec 2018 13:10 |
| Last Modified: | 26 Apr 2019 13:37 |
| URI: | https://pred.uni-regensburg.de/id/eprint/840 |
Actions (login required)
 |
View Item |
