TitleAnonymity and Covert Channels in Simple Timed Mix-firewalls
Publication TypeConference Paper
Year of Publication2004
AuthorsNewman, R., V. R. Nalla, and I. S. Moskowitz
Conference NamePET2004
Date PublishedToronto, Canada

Traditional methods for evaluating the amount of anonymity afforded by various Mix configurations have depended on either measuring the size of the set of possible senders of a particular message (the anonymity set size), or by measuring the entropy associated with the probability distribution of the messages possible senders. This paper explores further an alternative way of assessing the anonymity of a Mix system by considering the capacity of a covert channel from a sender behind the Mix to an observer of the Mix's output. Initial work considered a simple model with an observer (Eve) restricted to counting the number of messages leaving a Mix configured as a firewall guarding an enclave with one malicious sender (Alice) and some other naive senders. Here, we consider the case where Eve can distinguish between multiple destinations, and the senders can select to which destination their message (if any) is sent each clock tick.

Full Text

Newman etal2004.pdf

NRL Publication Release Number