Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Effect of False Positives: Why Fuzzy Message Detection Leads to
  Fuzzy Privacy Guarantees?   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.

24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg