论击败匿名交易的图分析
密码学与安全
2024-03-01 v1
摘要
在基于环签名的匿名加密货币中，交易的签名者隐藏在一组潜在签名者（称为环）中，环的大小远小于所有用户的数量。因此，由交易集合指定的环成员关系诱导出二分交易图，其分布又由加密货币底层的环采样器决定。由于可以对交易图进行高效的图分析以可能去匿名化签名者，因此理解环采样器（所诱导的交易图）对图分析的抵抗性至关重要。特别值得关注的是分区环采样器类。尽管先前的工作表明它们提供了近乎最优的局部匿名性，但它们对全局（例如基于图的）攻击的抵抗性尚不清楚。在这项工作中，我们分析了由分区环采样器诱导的交易图。具体来说，我们（部分通过分析，部分通过经验）表明，令人惊讶的是，通过将环大小设置为至少与用户数量成对数关系，一个进行图分析的对手在去匿名化方面并不比执行随机猜测的对手好，差距在常数因子2以内。
引用
@article{arxiv.2402.18755,
title = {On Defeating Graph Analysis of Anonymous Transactions},
author = {Christoph Egger and Russell W. F. Lai and Viktoria Ronge and Ivy K. Y. Woo and Hoover H. F. Yin},
journal= {arXiv preprint arXiv:2402.18755},
year = {2024}
}