On the Complexity of Symmetric Boolean Functions in Multiparty Private Simultaneous MessagesResearch Paper
Secure distributed computation asks parties to disclose enough information to evaluate a function while limiting what the evaluator can learn about their individual inputs. In the private simultaneous messages model, the parties share randomness hidden from the evaluator, each sends one message, and the evaluator recovers the answer. Even when each party…