{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T15:23:34Z","timestamp":1774365814163,"version":"3.50.1"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,6,13]],"date-time":"2017-06-13T00:00:00Z","timestamp":1497312000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1422278, CCF-1705007"],"award-info":[{"award-number":["CCF-1422278, CCF-1705007"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Maryland Procurement Office","award":["H98230-14-C-C0141"],"award-info":[{"award-number":["H98230-14-C-C0141"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2017,6,13]]},"abstract":"<jats:p>Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a privacy preserving financial system. In reality, cryptocurrencies publish users' entire transaction histories in plaintext, albeit under a pseudonym; this is required for transaction validation. Therefore, if a user's pseudonym can be linked to their human identity, the privacy fallout can be significant. Recently, researchers have demonstrated deanonymization attacks that exploit weaknesses in the Bitcoin network's peer-to-peer (P2P) networking protocols. In particular, the P2P network currently forwards content in a structured way that allows observers to deanonymize users. In this work, we redesign the P2P network from first principles with the goal of providing strong, provable anonymity guarantees. We propose a simple networking policy called Dandelion which provides quasi-optimal, network-wide anonymity, with minimal cost to the network's utility. We also discuss practical implementation challenges and propose heuristic solutions.<\/jats:p>","DOI":"10.1145\/3084459","type":"journal-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T18:28:08Z","timestamp":1521829688000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Dandelion"],"prefix":"10.1145","volume":"1","author":[{"given":"Shaileshh","family":"Bojja Venkatakrishnan","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Giulia","family":"Fanti","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,6,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2016. Bitcoin Core integration\/staging tree. (2016). https:\/\/github.com\/bitcoin\/bitcoin.  2016. Bitcoin Core integration\/staging tree. (2016). https:\/\/github.com\/bitcoin\/bitcoin."},{"key":"e_1_2_1_2_1","volume-title":"https:\/\/z.cash\/","year":"2016","unstructured":"2016. ZCash. ( 2016 ). https:\/\/z.cash\/ . 2016. ZCash. (2016). https:\/\/z.cash\/."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39884-1_4"},{"key":"e_1_2_1_4_1","volume-title":"Hijacking Bitcoin: Large-scale Network Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524","author":"Apostolaki Maria","year":"2016","unstructured":"Maria Apostolaki , Aviv Zohar , and Laurent Vanbever . 2016 . Hijacking Bitcoin: Large-scale Network Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524 (2016). Maria Apostolaki, Aviv Zohar, and Laurent Vanbever. 2016. Hijacking Bitcoin: Large-scale Network Attacks on Cryptocurrencies. arXiv preprint arXiv:1605.07524 (2016)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the third Berkeley symposium on mathematical statistics and probability","volume":"4","author":"Bartlett MS","year":"1956","unstructured":"MS Bartlett . 1956 . Deterministic and stochastic models for recurrent epidemics . In Proceedings of the third Berkeley symposium on mathematical statistics and probability , Vol. 4 . 109. MS Bartlett. 1956. Deterministic and stochastic models for recurrent epidemics. In Proceedings of the third Berkeley symposium on mathematical statistics and probability, Vol. 4. 109."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2007.915695"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2660267.2660379"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2015.15"},{"key":"e_1_2_1_10_1","unstructured":"Bitnodes. 2016. Global Bitcoin Nodes Distribution. (2016).  Bitnodes. 2016. Global Bitcoin Nodes Distribution. (2016)."},{"key":"e_1_2_1_11_1","unstructured":"Blockchain.info. 2016. Confirmed Transactions Per Day. (2016).  Blockchain.info. 2016. Confirmed Transactions Per Day. (2016)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45472-5_31"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00206326"},{"key":"e_1_2_1_14_1","unstructured":"CoinMarketCap. 2016. Cryptocurrency Market Capitalizations. (2016).  CoinMarketCap. 2016. Cryptocurrency Market Capitalizations. (2016)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866307.1866346"},{"key":"e_1_2_1_16_1","unstructured":"Dancho Danchev. 2013. New underground service offers access to thousands of malware-infected hosts. (2013).  Dancho Danchev. 2013. New underground service offers access to thousands of malware-infected hosts. (2013)."},{"key":"e_1_2_1_17_1","volume-title":"Information propagation in the bitcoin network","author":"Decker Christian","year":"2013","unstructured":"Christian Decker and Roger Wattenhofer . 2013. Information propagation in the bitcoin network . In IEEE P2P 2013 Proceedings. IEEE , 1--10. Christian Decker and Roger Wattenhofer. 2013. Information propagation in the bitcoin network. In IEEE P2P 2013 Proceedings. IEEE, 1--10."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251375.1251396"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2796314.2745866"},{"key":"e_1_2_1_20_1","unstructured":"V. Fioriti and M. Chinnici. 2012. Predicting the sources of an outbreak with a spectral technique. arXiv:1211.2333 (2012).  V. Fioriti and M. Chinnici. 2012. Predicting the sources of an outbreak with a spectral technique. arXiv:1211.2333 (2012)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586137"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/6462.6502"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/0205049"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"P. Golle and A. Juels. 2004. Dining cryptographers revisited. In Advances in Cryptology-Eurocrypt 2004.  P. Golle and A. Juels. 2004. Dining cryptographers revisited. In Advances in Cryptology-Eurocrypt 2004.","DOI":"10.1007\/978-3-540-24676-3_27"},{"key":"e_1_2_1_26_1","unstructured":"TE Jedusor. 2016. Mimblewimble. (2016).  TE Jedusor. 2016. Mimblewimble. (2016)."},{"key":"e_1_2_1_27_1","volume-title":"Urn models and their application","author":"Johnson Norman Lloyd","year":"1977","unstructured":"Norman Lloyd Johnson and Samuel Kotz . 1977. Urn models and their application ; an approach to modern discrete probability theory. ( 1977 ). Norman Lloyd Johnson and Samuel Kotz. 1977. Urn models and their application; an approach to modern discrete probability theory. (1977)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523689"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2012.6181767"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45472-5_30"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/11527954_7"},{"key":"e_1_2_1_33_1","unstructured":"A. Y. Lokhov M. M\u00e9zard H. Ohta and L. Zdeborov\u00e1. 2013. Inferring the origin of an epidemic with dynamic message passing algorithm. arXiv preprint arXiv:1303.5315 (2013).  A. Y. Lokhov M. M\u00e9zard H. Ohta and L. Zdeborov\u00e1. 2013. Inferring the origin of an epidemic with dynamic message passing algorithm. arXiv preprint arXiv:1303.5315 (2013)."},{"key":"e_1_2_1_34_1","volume-title":"Regular trees in random regular graphs. arXiv preprint math\/0610858","author":"Makover Eran","year":"2006","unstructured":"Eran Makover and Jeffrey McGowan . 2006. Regular trees in random regular graphs. arXiv preprint math\/0610858 ( 2006 ). Eran Makover and Jeffrey McGowan. 2006. Regular trees in random regular graphs. arXiv preprint math\/0610858 (2006)."},{"key":"e_1_2_1_35_1","unstructured":"Greg Maxwell. 2013. CoinJoin: Bitcoin privacy for the real world. In Post on Bitcoin Forum.  Greg Maxwell. 2013. CoinJoin: Bitcoin privacy for the real world. In Post on Bitcoin Forum."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504730.2504747"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2013.34"},{"key":"e_1_2_1_38_1","unstructured":"Andrew Miller James Litton Andrew Pachulski Neal Gupta Dave Levin Neil Spring and Bobby Bhattacharjee. 2015. Discovering Bitcoin's public topology and influential nodes. (2015).  Andrew Miller James Litton Andrew Pachulski Neal Gupta Dave Levin Neil Spring and Bobby Bhattacharjee. 2015. Discovering Bitcoin's public topology and influential nodes. (2015)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.963420"},{"key":"e_1_2_1_40_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system.","author":"Nakamoto Satoshi","year":"2008","unstructured":"Satoshi Nakamoto . 2008 . Bitcoin: A peer-to-peer electronic cash system. (2008). Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. (2008)."},{"key":"e_1_2_1_41_1","volume-title":"Structure and anonymity of the bitcoin transaction graph. Future internet 5, 2","author":"Ober Micha","year":"2013","unstructured":"Micha Ober , Stefan Katzenbeisser , and Kay Hamacher . 2013. Structure and anonymity of the bitcoin transaction graph. Future internet 5, 2 ( 2013 ), 237--250. Micha Ober, Stefan Katzenbeisser, and Kay Hamacher. 2013. Structure and anonymity of the bitcoin transaction graph. Future internet 5, 2 (2013), 237--250."},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"P. C. Pinto P. Thiran and M. Vetterli. 2012. Locating the source of diffusion in large-scale networks. Physical review letters 109 6 (2012) 068702.  P. C. Pinto P. Thiran and M. Vetterli. 2012. Locating the source of diffusion in large-scale networks. Physical review letters 109 6 (2012) 068702.","DOI":"10.1103\/PhysRevLett.109.068702"},{"key":"e_1_2_1_43_1","volume-title":"2012 4th International Conference on Cyber Conflict (CYCON","author":"Plohmann Daniel","year":"2012","unstructured":"Daniel Plohmann and Elmar Gerhards-Padilla . 2012 . Case study of the miner botnet . In 2012 4th International Conference on Cyber Conflict (CYCON 2012). IEEE, 1--16. Daniel Plohmann and Elmar Gerhards-Padilla. 2012. Case study of the miner botnet. In 2012 4th International Conference on Cyber Conflict (CYCON 2012). IEEE, 1--16."},{"key":"e_1_2_1_44_1","unstructured":"David Martin Powers. 2011. Evaluation: from precision recall and F-measure to ROC informedness markedness and correlation. (2011).  David Martin Powers. 2011. Evaluation: from precision recall and F-measure to ROC informedness markedness and correlation. (2011)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.136"},{"key":"e_1_2_1_46_1","volume-title":"Security and privacy in social networks","author":"Reid Fergal","unstructured":"Fergal Reid and Martin Harrigan . 2013. An analysis of anonymity in the bitcoin system . In Security and privacy in social networks . Springer , 197--223. Fergal Reid and Martin Harrigan. 2013. An analysis of anonymity in the bitcoin system. In Security and privacy in social networks. Springer, 197--223."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/290163.290168"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39884-1_2"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11212-1_20"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2014.36"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/505282.505283"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158885"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2318857.2254782"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2012.07.021"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591971.2591993"},{"key":"e_1_2_1_56_1","unstructured":"David Isaac Wolinsky Henry Corrigan-Gibbs Bryan Ford and Aaron Johnson. 2012. Dissent in Numbers: Making Strong Anonymity Scale.. In OSDI. 179--182.   David Isaac Wolinsky Henry Corrigan-Gibbs Bryan Ford and Aaron Johnson. 2012. Dissent in Numbers: Making Strong Anonymity Scale.. In OSDI. 179--182."},{"key":"e_1_2_1_57_1","unstructured":"K. Zhu Z. Chen and L. Ying. 2014. Locating Contagion Sources in Networks with Partial Timestamps. arXiv preprint arXiv:1412.4141 (2014).  K. Zhu Z. Chen and L. Ying. 2014. Locating Contagion Sources in Networks with Partial Timestamps. arXiv preprint arXiv:1412.4141 (2014)."},{"key":"e_1_2_1_58_1","unstructured":"K. Zhu and L. Ying. 2013. A Robust Information Source Estimator with Sparse Observations. arXiv preprint arXiv:1309.4846 (2013).  K. Zhu and L. Ying. 2013. A Robust Information Source Estimator with Sparse Observations. arXiv preprint arXiv:1309.4846 (2013)."}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3084459","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3084459","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3084459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:22Z","timestamp":1750217422000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3084459"}},"subtitle":["Redesigning the Bitcoin Network for Anonymity"],"short-title":[],"issued":{"date-parts":[[2017,6,13]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,6,13]]}},"alternative-id":["10.1145\/3084459"],"URL":"https:\/\/doi.org\/10.1145\/3084459","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,6,13]]},"assertion":[{"value":"2017-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}