Welcome to the resource topic for 2025/2072
Title:
Multi-server Fuzzy Message Detection
Authors: Christopher Goes, Yulia Khalniyazova, Enrique Larraia, Xuyang Song
Abstract:Fuzzy Message Detection, or FMD, outsources detection of
messages to an untrusted server, Beck et. al. CCS 2021. In this paper, we extend FMD to the multi-key setting: several servers are given different detection keys, all extracted from a single secret key. Multi-key FMD allows to combine tests from multiple servers locally by each receiver. This allows to set high false-positive rates on the servers, while attaining low rates on the receiver side. Striking this way a better balance between privacy and efficiency. We further formalize the notion of stealth public keys in the FMD setting. Last, we provide two constructions, one with short public keys.
ePrint: https://eprint.iacr.org/2025/2072
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .