|
MoneroResearch.info |
 |
 |
 |
|
Seres, I. A., Pejó, B., & Burcsi, P. 2022, May 2–6, [i]The Effect of False Positives: Why Fuzzy Message Detection Leads to Fuzzy Privacy Guarantees? Unpublished paper presented at Financial Cryptography and Data Security 2022. Added by: Rucknium (05/05/2022, 21:35) |
 |
| Resource type: Conference Paper BibTeX citation key: Seres2022 View all bibliographic details  |
Categories: Monero-focused Creators: Burcsi, Pejó, Seres Collection: Financial Cryptography and Data Security 2022 |
Views: 87/2788
|
| Attachments | URLs https://fc22.ifca. ... eproceedings/9.pdf |
| Abstract |
|
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 down- load 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 un- linkability, relationship anonymity, and temporal detection ambiguity. Second, we perform a differential privacy analysis and coin a relaxed defi- nition 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 de- tection rates for various applications with given privacy requirements. Added by: Rucknium Last edited by: Rucknium |
| Notes |
|
Potentially useful for measuring effect of view tags on privacy.
Added by: Rucknium Last edited by: Rucknium |