TY - GEN
T1 - Anonymity protocols as noisy channels
AU - Chatzikokolakis, Konstantinos
AU - Palamidessi, Catuscia
AU - Panangaden, Prakash
PY - 2007/1/1
Y1 - 2007/1/1
N2 - We propose a framework in which anonymity protocols are interpreted as particular kinds of channels, and the degree of anonymity provided by the protocol as the converse of the channel's capacity. We also investigate how the adversary can test the system to try to infer the user's identity, and we study how his probability of success depends on the characteristics of the channel. We then illustrate how various notions of anonymity can be expressed in this framework, and show the relation with some definitions of probabilistic anonymity in literature.
AB - We propose a framework in which anonymity protocols are interpreted as particular kinds of channels, and the degree of anonymity provided by the protocol as the converse of the channel's capacity. We also investigate how the adversary can test the system to try to infer the user's identity, and we study how his probability of success depends on the characteristics of the channel. We then illustrate how various notions of anonymity can be expressed in this framework, and show the relation with some definitions of probabilistic anonymity in literature.
U2 - 10.1007/978-3-540-75336-0_18
DO - 10.1007/978-3-540-75336-0_18
M3 - Conference contribution
AN - SCOPUS:38149078755
SN - 9783540753339
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 281
EP - 300
BT - Trustworthy Global Computing - Second Symposium, TGC 2006, Revised Selected Papers
PB - Springer Verlag
T2 - 2nd International Symposium on Trustworthy Global Computing, TGC 2006
Y2 - 7 November 2006 through 9 November 2006
ER -