On Defeating Graph Analysis of Anonymous Transactions

arXiv:2402.18755v1 Announce Type: new
Abstract: In a ring-signature-based anonymous cryptocurrency, signers of a transaction are hidden among a set of potential signers, called a ring, whose size is much smaller than the number of all users. The ring-membership relations specified by the sets of transactions thus induce bipartite transaction graphs, whose distribution is in turn induced by the ring sampler underlying the cryptocurrency.
Since efficient graph analysis could be performed on transaction graphs to potentially deanonymise signers, it is crucial …

analysis anonymous arxiv called cryptocurrency cs.cr distribution graph graphs hidden ring signature size transaction transactions