On the Complexity of Symmetric Boolean Functions in Multiparty Private Simultaneous Messages

Marshall Ball, Peter Crawford-Kahrl, Vladimir Podolskii +1

Multiparty Private Simultaneous Messages (PSM), also known as Decomposable Randomized Encoding (DRE) or information-theoretic garbling, is a model for non-interactive secure comput…