An Empirical Analysis of Traceability in the Monero Blockchain
Open Access
- 28 April 2018
- journal article
- research article
- Published by Privacy Enhancing Technologies Symposium Advisory Board in Proceedings on Privacy Enhancing Technologies
- Vol. 2018 (3), 143-163
- https://doi.org/10.1515/popets-2018-0025
Abstract
Monero is a privacy-centric cryptocurrency that allows users to obscure their transactions by including chaff coins, called “mixins,” along with the actual coins they spend. In this paper, we empirically evaluate two weaknesses in Monero’s mixin sampling strategy. First, about 62% of transaction inputs with one or more mixins are vulnerable to “chain-reaction” analysis - that is, the real input can be deduced by elimination. Second, Monero mixins are sampled in such a way that they can be easily distinguished from the real coins by their age distribution; in short, the real input is usually the “newest” input. We estimate that this heuristic can be used to guess the real input with 80% accuracy over all transactions with 1 or more mixins. Next, we turn to the Monero ecosystem and study the importance of mining pools and the former anonymous marketplace AlphaBay on the transaction volume. We find that after removing mining pool activity, there remains a large amount of potentially privacy-sensitive transactions that are affected by these weaknesses. We propose and evaluate two countermeasures that can improve the privacy of future transactions.Keywords
This publication has 13 references indexed in Scilit:
- SoK: Research Perspectives and Challenges for Bitcoin and CryptocurrenciesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2015
- An Analysis of Anonymity in Bitcoin Using P2P Network TrafficPublished by Springer Science and Business Media LLC ,2014
- Deanonymisation of Clients in Bitcoin P2P NetworkPublished by Association for Computing Machinery (ACM) ,2014
- Traveling the silk roadPublished by Association for Computing Machinery (ACM) ,2013
- Quantitative Analysis of the Full Bitcoin Transaction GraphLecture Notes in Computer Science, 2013
- An Analysis of Anonymity in the Bitcoin SystemPublished by Springer Science and Business Media LLC ,2012
- What’s in a Name?Lecture Notes in Computer Science, 2010
- Towards Measuring AnonymityLecture Notes in Computer Science, 2003
- Towards an Information Theoretic Metric for AnonymityLecture Notes in Computer Science, 2003
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948