Abstract:Cryptocurrency systems can be subject to deanonimization attacks by exploiting the network-level communication on their peer-to-peer network. Adversaries who control a set of colluding node(s) within the peer-to-peer network can observe transactions being exchanged and infer the parties involved. Thus, various network anonymity schemes have been proposed to mitigate this problem, with some solutions providing theoretical anonymity guarantees. In this work, we model such peer-to-peer network anonymity solutions and evaluate their anonymity guarantees. To do so, we propose a novel framework that uses Bayesian inference to obtain the probability distributions linking transactions to their possible originators. We characterize transaction anonymity with those distributions, using entropy as metric of adversarial uncertainty on the originator's identity. In particular, we model Dandelion, Dandelion++ and Lightning Network. We study different configurations and demonstrate that none of them offers acceptable anonymity to their users. For instance, our analysis reveals that in the widely deployed Lightning Network, with 1% strategically chosen colluding nodes the adversary can uniquely determine the originator for about 50% of the total transactions in the network. In Dandelion, an adversary that controls 15% of the nodes has on average uncertainty among only 8 possible originators. Moreover, we observe that due to the way Dandelion and Dandelion++ are designed, increasing the network size does not correspond to an increase in the anonymity set of potential originators. Alarmingly, our longitudinal analysis of Lightning Network reveals rather an inverse trend -- with the growth of the network the overall anonymity decreases.

The Structure and Evolution of an Offline Peer-to-Peer Financial Network

Private Information, Credit Risk and Graph Structure in P2P Lending Networks

An Evolving Model of Online Bipartite Networks

Network topology and systemic risk in Peer-to-Peer lending market

Analysis of Topology Dynamics for Unstructured P2P Networks

P2P Lending Survey

Ethna: Analyzing the Underlying Peer-to-Peer Network of the Ethereum Blockchain

Ethna: Analyzing the Underlying Peer-to-Peer Network of Ethereum Blockchain

Core Persistence in Peer-to-Peer Systems: Relating Size to Lifetime

User Value in Modern Payment Platforms: A Graph Approach

Inferences in a Virtual Community: Demography, User Preferences, and Network Topology

Evolution of a large online social network

The Impact of Default on the Evolving Dynamic Networks of Debtor-Creditor Relationships

The Evolution of Social and Economic Networks

Empirical Analysis of the Online Rating Systems

Do the rich get richer? An empirical analysis of the Bitcoin transaction network

Visualization of Ethereum P2P network topology and peer properties

On the Anonymity of Peer-To-Peer Network Anonymity Schemes Used by Cryptocurrencies

Network Statistical Analysis in Peer-to-peer Application

The Network Topology of the Interbank Market

The Banking Transactions Dataset and its Comparative Analysis with Scale-free Networks