Zyskind et al. in paper proposed an efficient threshold FHE decryption protocol, avoiding noise proliferation, through secure MPC rounding to achieve simulation security in the UC framework, with online throughput improvement of approximately 20,000 times. Zyskind等人在论文中提出了一种高效阈值FHE解密协议,避免噪声泛滥,通过安全MPC舍入实现UC框架下的模拟安全,在线阶段吞吐量提升约20,000倍。
Notes
Protocol avoids noise proliferation, reducing overhead and parameter size
Offline/online design, preprocessing reduces online communication and computation cost
Supports multiple adversary models, such as dishonest majority or honest majority
Online throughput improvement of approximately 20,000 times, with a latency optimization of up to 37 times
Technique can be applied to other MPC protocols, such as secure machine learning
Proven secure in the UC framework, enhancing composability and practicality