qq_43150636的博客

原创 【PKC21论文解读】同态秘密分享的几何方法《A Geometric Approach to Homomorphic Secret Sharing》

原因主要是在所计算函数的电路中，每进行一次门的运算，参与方之间都需要至少一次通信，因此MPC协议的通信复杂度与所计算电路的规模呈线性关系。突破这一限制的有效途径是使用可计算多元多项式的同态秘密共享（homomorphic secret sharing，HSS）。该技术能在保持实际效率的同时实现低通信开销的MPC协议。这篇论文针对该问题，提出了一系列新型轻量级技术，在不增加通信成本的前提下，最大程度地提升HSS所支持计算的多项式的次数。秘密地共享到多个不共谋的服务器上，服务器在收到的份额上同态计算公开函数。