[隐私计算研习社]
本文主要讲述的是论文Honest Majority MPC with Abort with Minimal Online Communication，最低通信复杂度的，诚实大多数的MPC with Abort协议。
我们之前讲述了恶意大多数的安全多方计算框架--SPDZ，有兴趣的同学们请阅读SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（1）和SPDZ 学习笔记-基于Somewhat的全同态加密构造的安全多方计算（2）。
1
****概要
2
****简介
3
预备知识
符号定义与安全模型
线性秘密分享
重构协议
随机值的碎片采样
乘法计算
4
****优化在线阶段
秘密分享
方案概述
具体协议
5
****在输出阶段去除多余的参与方
概述
完整协议
6
****扩展至环上
检查元组在环上
扩展元组的检查
随机的线性组合
7
****参考文献
[1] I. Damgård and J. B. Nielsen. Scalable and unconditionally secure multiparty computation. CRYPTO'07.
[2] I. Damgård, M. Keller, E. Larraia, V. Pastro, P. Scholl, and N. P. Smart. Practical covertly secure MPC for dishonest majority - or: Breaking the SPDZ limits. ESORICS'13.
[3] V. Goyal and Y. Song. Malicious security comes free in honest-majority mpc. Cryptology ePrint Archive, Report 2020/134, 2020.
[4] A. Ben-Efraim, M. Nielsen, and E. Omri. Turbospeedz: Double your online SPDZ! Improving SPDZ using function dependent preprocessing. ACNS'19.
[5] E. Ben-Sasson, S. Fehr, and R. Ostrovsky. Near-linear unconditionally-secure multiparty computation with a dishonest minority. CRYPTO'12.
[6] M. Abspoel, R. Cramer, I. Damgård, D. Escudero, and C. Yuan. Efficient information-theoretic secure multiparty computation over Z/p^/���k Z via galois rings. TCC'19.
本文来源： zhuanlan.zhihu.com/p/573691318
作者：云中雨雾
分享仅供学习参考，若有不当，请联系我们处理。
