Go to content
UR Home

The Hitting Set Attack on Anonymity Protocols

Kesdogan, Dogan and Pimenidis, Lexi (2005) The Hitting Set Attack on Anonymity Protocols. In: Information Hiding. 6th Internat. Workshop, IH 2004, Toronto, Canada, May 23-25, 2004, Revised Selected Papers. Lecture Notes in Computer Science, 3200. Springer, Berlin, pp. 326-339. ISBN 978-3-540-24207-9, 978-3-540-30114-1 (online).

Full text not available from this repository.

at publisher (via DOI)

Other URL: http://www.wiwi.uni-siegen.de/itsec/publikationen/13.pdf


A passive attacker can compromise a generic anonymity protocol by applying the so called disclosure attack, i.e. a special traffic analysis attack. In this work we present a more efficient way to accomplish this goal, i.e. we need less observations by looking for unique minimal hitting sets. We call this the hitting set attack or just HS-attack. In general, solving the minimal hitting set problem ...


Export bibliographical data

Item type:Book section
Institutions:Business, Economics and Information Systems > Institut für Wirtschaftsinformatik > Lehrstuhl für Wirtschaftsinformatik IV (Prof. Dr. Doğan Kesdoğan)
Identification Number:
Dewey Decimal Classification:000 Computer science, information & general works > 004 Computer science
300 Social sciences > 330 Economics
Created at the University of Regensburg:Unknown
Item ID:28677
Owner only: item control page
  1. Homepage UR

University Library

Publication Server


Publishing: oa@ur.de

Dissertations: dissertationen@ur.de

Research data: daten@ur.de

Contact persons