arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.06576cs.CRcs.GT
收藏

误报的影响:为什么模糊消息检测导致模糊隐私保证?

The Effect of False Positives: Why Fuzzy Message Detection Leads to Fuzzy Privacy Guarantees?

István András Seres, Balázs Pejó, Péter Burcsi

摘要:

模糊消息检测(FMD)是Beck等人(CCS'21)发明的一种新的密码原语,其中不可信的服务器以顺从匿名的方式对其客户端执行粗略的消息过滤。在FMD中,除了真阳性消息之外,客户端还从服务器下载由其假阳性检测率确定的覆盖消息。更重要的是,在FMD中,服务器无法区分真正的流量和覆盖流量。本文从三个不同的角度对FMD的隐私保障进行了形式化分析。首先,我们分析了FMD提供的三个隐私条款:收件人不可链接性,关系匿名性和时间检测模糊性。其次,我们进行了差分隐私分析和硬币一个宽松的定义,以捕捉隐私保证FMD收益。最后,我们模拟FMD对现实世界的通信数据。我们的理论和实证研究结果有助于FMD用户充分选择他们的假阳性检测率为各种应用程序与给定的隐私要求。

英文摘要:

Fuzzy Message Detection (FMD) is a recent cryptographic primitive invented by Beck et al. (CCS'21) where an untrusted server performs coarse message filtering for its clients in a recipient-anonymous way. In FMD - besides the true positive messages - the clients download from the server their cover messages determined by their false-positive detection rates. What is more, within FMD, the server cannot distinguish between genuine and cover traffic. In this paper, we formally analyze the privacy guarantees of FMD from three different angles. First, we analyze three privacy provisions offered by FMD: recipient unlinkability, relationship anonymity, and temporal detection ambiguity. Second, we perform a differential privacy analysis and coin a relaxed definition to capture the privacy guarantees FMD yields. Finally, we simulate FMD on real-world communication data. Our theoretical and empirical results assist FMD users in adequately selecting their false-positive detection rates for various applications with given privacy requirements.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑