Preprint
Oct 2026
On the Complexity of Symmetric Boolean Functions in Multiparty Private Simultaneous Messages
Multiparty Private Simultaneous Messages (PSM), also known as Decomposable Randomized Encoding (DRE) or information-theoretic garbling, is a model for non-interactive secure computation. Each party encodes its input using shared randomness and sends a message to an evaluator who does not know that randomness. The evalu...
Marshall Ball, Peter Crawford-Kahrl, Vladimir V. Podolskii et al.
· 0 citations