Reference : Deanonymization and linkability of cryptocurrency transactions based on network analysis
Scientific congresses, symposiums and conference proceedings : Paper published in a journal
Engineering, computing & technology : Computer science
Security, Reliability and Trust
http://hdl.handle.net/10993/39724
Deanonymization and linkability of cryptocurrency transactions based on network analysis
English
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) > ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)]
Tikhomirov, Sergei mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC) >]
2019
Proceedings of 2019 IEEE European Symposium on Security and Privacy (EuroS&P)
Yes
4th IEEE European Symposium on Security and Privacy (EuroS&P)
from 17-06-2019 to 19-06-2019
Stockholm
Sweden
[en] bitcoin ; blockchain ; cryptocurrency ; privacy ; anonymity
[en] Bitcoin, introduced in 2008 and launched in 2009, is the first digital currency to solve the double spending problem without relying on a trusted third party. Bitcoin provides a way to transact without any trusted intermediary, but its privacy guarantees are questionable. Despite the fact that Bitcoin addresses are not linked to any identity, multiple deanonymization attacks have been proposed. Alternative cryptocurrencies such as Dash, Monero, and Zcash aim to provide stronger privacy by using sophisticated cryptographic techniques to obfuscate transaction data.

Previous work in cryptocurrency privacy mostly focused on applying data mining algorithms to the transaction graph extracted from the blockchain. We focus on a less well researched vector for privacy attacks: network analysis. We argue that timings of transaction messages leak information about their origin, which can be exploited by a well connected adversarial node. For
the first time, network level attacks on Bitcoin and the three major privacy-focused cryptocurrencies have been examined.
We describe the message propagation mechanics and privacy guarantees in Bitcoin, Dash, Monero, and Zcash. We propose a novel technique for linking transactions based on transaction propagation analysis. We also unpack address advertisement messages (ADDR), which under certain assumptions may help in linking transaction clusters to IP addresses of nodes. We implement and evaluate our method, deanonymizing our own transactions in Bitcoin and Zcash with a high level of accuracy. We also show that our technique is applicable to Dash and Monero. We estimate the cost of a full-scale attack on the Bitcoin mainnet at hundreds of US dollars, feasible even for a low budget adversary.
http://hdl.handle.net/10993/39724

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
biryukov-tikhomirov-deanonymization-and-linkability.pdfAuthor postprint2.56 MBView/Open

Additional material(s):

File Commentary Size Access
Open access
biryukov-tikhomirov-deanonymization-and-linkability-slides.pdf2.26 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.