The rapid growth of Internet applications has made communication anonymity an increasinglyimportant or even indispensable security requirement. Onion routing has been employedas an infrastructure for anonymous communication over a public network, whichprovides anonymous connections that