2008 Sixth Annual Conference on Privacy, Security and Trust (2008)
Oct. 1, 2008 to Oct. 3, 2008
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PST.2008.8
In this paper we present a protocol for unlinkable communication, i.e. where an attacker cannot map the sender and receiver node of a communication. Existing anonymity protocols either do not guarantee unlinkability (e.g. Tor and Mix networks), or produce huge overhead -- the dining cryptographers network causes quadratic number of messages. Our protocol needs only a linear number of messages while it still guarantees unlinkability. We introduce a measure of unlinkability and show that our protocol offers the highest possible degree of unlinkability. We show how to use the protocol in practice by adapting it to internet and ad hoc communication.
Ulinkability, Anonymity, Unlinkability metric
E. Staab, T. Engel, U. Sorger and V. Fusenig, "Unlinkable Communication," 2008 Sixth Annual Conference on Privacy, Security and Trust(PST), vol. 00, no. , pp. 51-55, 2008.