Work

Privacy-Preserving Fully Online Matching with Deadlines

Year: 2023
Type: conference-paper
Abstract: In classical secure multi-party computation (SMPC) it is assumed that a fixed and a priori known set of parties wants to securely evaluate a function of their private inputs. This assumption implies that online problems, in which the set of parties that arrive and leave over time are not a priori known, are not covered by the classical setting. Therefore, the notion of online SMPC has been introduced, and a general feasibility result has been proven that shows that any online algorithm can be implemented as a distributed protocol that is secure in this setting [22, 23]. However, so far, no online SMPC protocol that implements a concrete online algorithm has been proposed and evaluated such that the practicality of the constructive proof is an open question.
Language: English
Open Access status: gold
OpenAlex ID: W4366544901
FWCI: 0.189
Cites: 15
Cited by: 1
Related to: 10