Date Added: Nov 2010
The benefits of caching for reducing access time to frequently needed data, in order to improve system performance, are already well-known. In this paper, a proposal for employing data caching for increasing the level of anonymity provided by an anonymity system is presented. This technique is especially effective for user sessions containing bidirectional communication, such as anonymous web browsing. A framework is first constructed for capturing the effect of attacks on anonymity systems that have the ability to serve some incoming user requests from their cache. A system-wide metric is then presented for measuring the anonymity provided by such systems.