arXiv 隐私论文· Marshall Ball·· 1 天前AI 评分22
多参与方私有同时消息中对称布尔函数的复杂度研究
On the Complexity of Symmetric Boolean Functions in Multiparty Private Simultaneous Messages
AI 导读
论文研究 n 个参与方各持 1 比特输入时对称布尔函数在多参与方私有同时消息（PSM）模型下的通信复杂度，证明支持隐私 PSM 计算 OR_n 存在超线性下界，并给出 MAJ_n、EMAJ_n 的 Ω(n log n) 下界及 MOD_q 的 Ω(n log q) 下界。
来源：arXiv 隐私论文 · arxiv.org