同态加密是否有多方安全计算不可代替的优势？ 第1页

好问题，抛砖引玉一下。

首先是全同态算法(FHE)，这个效率嘛……有目共睹。在网络延迟有要求，但算力充足的情况下，或许投向MPC更好，尤其是malicious model下如果有好的协议的话。

另外是几个事实：

1. 部分同态加密(PHE)可以用来辅助MPC，这个可以在SPDZ^[1]或者ABY^[2]中b脱离独立第三方来产生辅助计算用的乘法三元组。
2. 部分同态加密算法(partial homomorphic encryption)可以用来构建malicious model下MPC最基本的构件：不经意传输(oblivious transfer)^[3]
3. 部分同态算法可以与MPC一起来完成保护隐私的神经网络训练^[4]

个人的总体感觉是，在“没有独立第三方”这一前提下，PHE应该是MPC不可缺少的基础。另外在带宽大（比同样功能的MPC大），时延要求低的情况下，FHE用来做外包计算时，需要维护的系统状态比MPC少很多。

（未完待续）

参考

1. ^ Keller, M., Pastro, V. and Rotaru, D., 2018, April. Overdrive: Making SPDZ great again. In Annual International Conference on the Theory and Applications of Cryptographic Techniques (pp. 158-189). Springer, Cham.
2. ^ Demmler, D., Schneider, T. and Zohner, M., 2015, February. ABY-A framework for efficient mixed-protocol secure two-party computation. In NDSS.
3. ^ Haitner, I., 2008, March. Semi-honest to malicious oblivious transfer—the black-box way. In Theory of Cryptography Conference (pp. 412-426). Springer, Berlin, Heidelberg.
4. ^ Liu, J., Juuti, M., Lu, Y. and Asokan, N., 2017, October. Oblivious neural network predictions via minionn transformations. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security (pp. 619-631).