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.

Anonymizing Path Nodes in Social Network

Attacking Algorithms Against Continuous Queries in LBS and Anonymity Measurement

Privacy-Preserving Network Path Validation.

On the privacy and utility of anonymized social networks

De-anonymize social network under partial overlap

De anonymizability of social network: through the lens of symmetry

Privacy Preserving Social Network Publication Against Mutual Friend Attacks

Preserving Privacy In Social Networks Against Label Pair Attacks

Attribute-Enhanced De-anonymization of Online Social Networks

A Brief Survey on De-anonymization Attacks in Online Social Networks

Structure-Attribute-Based Social Network Deanonymization with Spectral Graph Partitioning

Anonymous Network Communication Based on SDN

Splitting Anonymization: a Novel Privacy-Preserving Approach of Social Network

De-Anonymizing Dynamic Social Networks.

Fundamental Privacy Limits in Bipartite Networks under Active Attacks

Against Signed Graph Deanonymization Attacks on Social Networks

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

Blind De-anonymization Attacks using Social Networks

An Anonymity Scheme Based on Pseudonym in P2P Networks

De-anonymizing and Countermeasures in Anonymous Communication Networks

Social Network De-anonymization with Overlapping Communities: Analysis, Algorithm and Experiments.