Utilizing Public Blockchains for the Sybil-Resistant Bootstrapping of Distributed Anonymity Services

We present AnonBoot, an architecture for securely bootstrapping anonymity services seizing a public blockchain as a trust anchor. Through periodic peer advertisements, we create a Sybil-resistant repository of privacy peers that can be directly utilized to establish circuits for onion routing networks, or that can be elected to establish small distributed anonymity services such as mixnets or cryptotumblers. Our proof-of-concept implementation shows how AnonBoot can operate even on simple public blockchains such as Bitcoin.