FMPC：基于傅里叶级数与 Parseval 恒等式的安全多方计算
密码学与安全
2019-12-06 v1
摘要
FMPC 是一种基于秘密共享的算术电路新型多方计算协议，能够在不进行在线通信的情况下计算秘密的乘积；因此它在电路规模上具有恒定的在线通信延迟。FMPC 基于将傅里叶级数应用于 Parseval 恒等式，并首次推广了适用于任意数量输入的傅里叶级数 Parseval 恒等式。FMPC 运行于如下场景：用户希望通过向一组节点提交计算来对某些秘密输入计算函数，但仅适用于低深度算术电路的求值。FMPC 依赖于由 SPDZ 等已有协议引入的传统预处理的离线阶段，并在主要由每个节点本地求值特定函数的在线阶段进行了创新。FMPC 为一种新的多方计算协议开辟了道路，能够作为电路混淆和 Donald Beaver 于 1991 年引入的传统代数的替代方案来计算秘密的乘积。
引用
@article{arxiv.1912.02583,
title = {FMPC: Secure Multiparty Computation from Fourier Series and Parseval's Identity},
author = {Alberto Sonnino},
journal= {arXiv preprint arXiv:1912.02583},
year = {2019}
}