Name
Abstract | ||
|---|---|---|
Anonymity protocols are a special type of security protocols that focus on protecting the identities of communicating entities in a network communication. In this research we explore the notion of anonymity from an information-theoretic point of view. We see a protocol as a noisy channel that links a set of anonymous events (inputs) to a set of observables (outputs). The degree of anonymity of the protocol can then be expressed in terms of how much information is being leaked by the channel. In information theory, the information leaked by a noisy channel is given by the notion of mutual information. We propose an alternative measure of information leakage based on the vector configuration of the noisy channel's matrix. We show that a variant of this new measure coincides with mutual information which gives an interesting geometric interpretation to mutual information. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/ISITA.2010.5649676 | Information Theory and its Applications |
Keywords | Field | DocType |
protocols,security of data,anonymity protocols,geometric view,mutual information,network communication,security protocols | Information theory,Information leakage,Computer science,Communication channel,Theoretical computer science,Variation of information,Mutual information,Anonymity,Interaction information,Pointwise mutual information | Conference |
ISBN | Citations | PageRank |
978-1-4244-6017-5 | 1 | 0.35 |
References | Authors | |
11 | 1 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sami Zhioua | 1 | 2 | 0.72 |