Although recent research provides many techniques for anonymous web-browsing, anonymous internet services, i.e.~to run a web server or file server without revealing ones identity, have received little or no attention. In this paper, we present an approach for anonymous Internet services, enabling anonymous web and file servers and to run services like anonymous instant messaging and secure shells. Furthermore, we show how both communication partners can communicate anonymously, thus without revealing neither their identities nor the fact that data is exchanged between them.

Similar to a Chaumian Mix, distributed traffic mixes, layered encryption and a novel path concatenation scheme enable anonymous Internet services. We present address virtualization to abstract from the user's and system's identity and to provide transparent application support. Thus, no application level gateways or proxies are required to strip away the user's identity from the communication. As IP-datagram service our scheme supports a wide range of applications using TCP and UDP protocols. Finally, we discuss how the presented approach can operate on top of a dynamic P2P overlay network or a dedicated set of traffic mixes.