Batching of Tasks by Users of Pseudonymous Forums: Anonymity Compromise and Protection
Batching of Tasks by Users of Pseudonymous Forums: Anonymity Compromise and Protection
复制标题
假名论坛用户批量任务：匿名妥协与保护
DOI：
10.1145/3579335
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Shah, Nihar B.
中科院分区：
文献类型：
--
作者：
Goldberg, Alexander;Fanti, Giulia;Shah, Nihar B.
有一些论坛，人们以化名参加。一个例子是同行评审，其中任何论文的评审者的身份都是保密的。当参与这些论坛时，人们频繁地参与“任务”：执行多个相关任务（例如，在同一时间发表多篇论文。我们的实证分析表明，在我们考虑的两个应用程序中-同行评审和维基百科编辑-，重复是常见的。在本文中，我们识别并解决了链接批量任务所产生的去匿名化风险。为了防止链接攻击，我们采取的方法，增加延迟的分批任务的发布时间。我们首先表明，在一些自然的假设下，没有延迟机制可以提供一个有意义的差分隐私保证。因此，我们提出了一个“片面的”制定不同的隐私保护免受链接攻击。我们设计了一个机制，增加了零膨胀均匀延迟的事件，并表明它可以保护隐私。我们证明，这种噪声分布实际上是最佳的机制之间的预期延迟最小化添加独立的噪声到每个事件，从而建立帕累托边界的预期延迟之间的权衡分批和非分批事件。最后，我们在维基百科和比特币数据上进行了一系列实验，证实了我们的算法在混淆加密货币方面的实际效用，而不会给系统带来繁重的延迟。
There are a number of forums where people participate under pseudonyms. One example is peer review, where the identity of reviewers for any paper is confidential. When participating in these forums, people frequently engage in "batching": executing multiple related tasks (e.g., commenting on multiple papers) at nearly the same time. Our empirical analysis shows that batching is common in two applications we consider -- peer review and Wikipedia edits. In this paper, we identify and address the risk of deanonymization arising from linking batched tasks. To protect against linkage attacks, we take the approach of adding delay to the posting time of batched tasks. We first show that under some natural assumptions, no delay mechanism can provide a meaningful differential privacy guarantee. We therefore propose a "one-sided" formulation of differential privacy for protecting against linkage attacks. We design a mechanism that adds zero-inflated uniform delay to events and show it can preserve privacy. We prove that this noise distribution is in fact optimal in minimizing expected delay among mechanisms adding independent noise to each event, thereby establishing the Pareto frontier of the trade-off between the expected delay for batched and unbatched events. Finally, we conduct a series of experiments on Wikipedia and Bitcoin data that corroborate the practical utility of our algorithm in obfuscating batching without introducing onerous delay to a system.
登录
查看更多内容
DOI：
10.1109/isit50566.2022.9834716
发表时间：
2022-01
期刊：
2022 IEEE International Symposium on Information Theory (ISIT)
影响因子：
--
作者：
Wenxin Ding;Gautam Kamath;Weina Wang;Nihar B. Shah
通讯作者：
Wenxin Ding;Gautam Kamath;Weina Wang;Nihar B. Shah
影响因子：
1.7
作者：
Lee, Carole J.
通讯作者：
Lee, Carole J.
DOI：
10.1007/978-3-642-41136-6_8
发表时间：
2013
期刊：
--
影响因子：
--
作者：
R. C. Williamson
通讯作者：
R. C. Williamson
DOI：
10.48550/arxiv.2207.11315
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
Steven Jecmen;Nihar B. Shah;Fei Fang;Vincent Conitzer
通讯作者：
Vincent Conitzer
你的 2 是我的 1，你的 3 是我的 9：处理评级中的任意错误校准
DOI：
--
发表时间：
2019
期刊：
AAMAS Conference proceedings
影响因子：
--
作者：
Wang, J;Shah, N
通讯作者：
Shah, N