Master's Thesis : BitCoin Clustering: a CoinJoin Discarding Heuristic
Jacquot, Vincent
Promotor(s) :
Donnet, Benoît
Date of defense : 22-Jan-2021 • Permalink : http://hdl.handle.net/2268.2/11236
Details
Title : | Master's Thesis : BitCoin Clustering: a CoinJoin Discarding Heuristic |
Author : | Jacquot, Vincent ![]() |
Date of defense : | 22-Jan-2021 |
Advisor(s) : | Donnet, Benoît ![]() |
Committee's member(s) : | Mathy, Laurent ![]() Geurts, Pierre ![]() Casas, Pedro |
Language : | English |
Number of pages : | 54 |
Keywords : | [en] heuristic [en] Bitcoin [en] clustering [en] Coinjoin |
Discipline(s) : | Engineering, computing & technology > Computer science |
Target public : | Researchers Professionals of domain Student |
Institution(s) : | Université de Liège, Liège, Belgique |
Degree: | Master en sciences informatiques, à finalité spécialisée en "computer systems security" |
Faculty: | Master thesis of the Faculté des Sciences appliquées |
Abstract
[en] The Bitcoin, which was an attempt to propose an alternative to the centralized currencies, quickly attracted all sorts of trafficking activities. The pseudo anonymity of the transactions and the absence of regulatory authority is a windfall for criminals.
Therefore, understanding and being able to extract exploitable information from the Bitcoin network is the key to deal with these illicit activities. There exist many techniques to extract exploitable information from the public transaction data. Unfortunately, many techniques have been deployed to counter them. This Thesis proposes a review of the application layer of the Bitcoin and of the work that has already been achieved in this field. Finally, a new clustering heuristic is proposed. In particular, an algorithm is presented to retrieve the public keys involved in a transaction. We will see how the graph theory and these keys can help to spot and discard the transactions that may result from an obfuscation technique.
Amongst other main contributions, it is shown that i) the popular transaction patterns vary extremely over time, ii) at least 3\% of the transactions involve several entities. Finally, iii) most of the clusters are very ephemeral, iv) and the wealth is by far non-uniformly distributed amongst them.
Cite this master thesis
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.