References & Citations
Computer Science > Cryptography and Security
Title: Utilizing Public Blockchains for the Sybil-Resistant Bootstrapping of Distributed Anonymity Services
(Submitted on 14 Apr 2020 (v1), last revised 21 Apr 2020 (this version, v2))
Abstract: Distributed anonymity services, such as onion routing networks or cryptocurrency tumblers, promise privacy protection without trusted third parties. While the security of these services is often well-researched, security implications of their required bootstrapping processes are usually neglected: Users either jointly conduct the anonymization themselves, or they need to rely on a set of non-colluding privacy peers. However, the typically small number of privacy peers enable single adversaries to mimic distributed services. We thus present AnonBoot, a Sybil-resistant medium to securely bootstrap distributed anonymity services via public blockchains. AnonBoot enforces that peers periodically create a small proof of work to refresh their eligibility for providing secure anonymity services. A pseudo-random, locally replicable bootstrapping process using on-chain entropy then prevents biasing the election of eligible peers. Our evaluation using Bitcoin as AnonBoot's underlying blockchain shows its feasibility to maintain a trustworthy repository of 1000 peers with only a small storage footprint while supporting arbitrarily large user bases on top of most blockchains.
Submission history
From: Roman Matzutt [view email][v1] Tue, 14 Apr 2020 09:42:13 GMT (330kb,D)
[v2] Tue, 21 Apr 2020 12:50:00 GMT (330kb,D)
Link back to: arXiv, form interface, contact.