HackerPapers

arXiv:1704.04299cs.CR

An Empirical Analysis of Traceability in the Monero Blockchain

Malte Möser, Kyle Soska, Ethan Heilman, Kevin Lee, Henry Heffan, Shashvat Srivastava, Kyle Hogan, Jason Hennessey, Andrew Miller, Arvind Narayanan, Nicolas Christin

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.

arXiv comments
Journal reference
DOI
Subjects
cs.CRCryptography and Security

On Hacker News

Linked by 8 identifiable commenters in 9 comments across 8 threads, from Mar 2018 to Oct 2022. Found in 1 HN submission from Mar 2018 to Mar 2018. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments8 threads

    • Don't tell the crypto Bruhs about the several vulnerabilities already found in the Monero anonnymisation system. https://arxiv.org/pdf/1704.04299/ The problem is also one of credibility, Bitcoin was supposed to be private and breaching privacy has proved to be pretty trivial.…

      simonhView on HNParent context

  1. Zcash Open Major Grants 1 comment
    • Crypto tribalism aside, you got two technical points fundamentally wrong about the cryptography: 1) snarks are fast now. It takes 3 seconds on a pixel phone for Zcash. 2)The decoy based approaches Monero uses are subject to all kinds of passive and active attacks. Both in…

      ianmiersView on HNParent context

  2. Coinbase Card 1 comment
    • If you give me a link I'm happy to "read more" but you're going to have to give me a link or make an argument, I have no interest in going searching for something so likely to be wrong. Here is an active deanonymization attack [1]: > We show how an attacker can take advantage of…

      brian_cloutierView on HNParent context

    • https://www.youtube.com/watch?v=YgtF7psIKWg&feature=youtu.be... https://tokyo2018.scalingbitcoin.org/transcript/tokyo2018/ho... https://arxiv.org/pdf/1704.04299/ Basically, the chaff transactions go to/from wallets actually owned by people. If you analyze enough of the chaff…

      R0b0t1View on HNParent context

    • https://www.youtube.com/watch?v=YgtF7psIKWg&feature=youtu.be... https://tokyo2018.scalingbitcoin.org/transcript/tokyo2018/ho... https://arxiv.org/pdf/1704.04299/ Basically, the chaff transactions go to/from wallets actually owned by people. If you analyze enough of the chaff…

      R0b0t1View on HNParent context

    • It's thought to be less susceptible to tracability analysis than Monero. [1] https://arxiv.org/pdf/1704.04299/ [2] https://eprint.iacr.org/2017/338.pdf

      zikView on HNParent context

    • > A whole world currency that is potentially immune to inflation and government manipulation. You said potentially, so I’ll give you this one. > No currency conversion fees. This is a function of the market, not the underlying instruments. It’s also not true of most crypto…

      oarsinsyncView on HNParent context

    • >To-date there is no public research on fundamental aspect of Monero What about these papers? "An Empirical Analysis of Linkability in the Monero Blockchain" - https://arxiv.org/abs/1704.04299 "A Traceability Analysis of Monero’s Blockchain"…

      DINKDINKView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.