Big Secrets Small Shares: Revisiting Secure Multi-Party Computation

Wilton Kim, Van Long Phuoc Pham, Stanislav Kruglik +1

At CRYPTO 2007, Damgård and Nielsen introduced a preprocessing approach to multi-party computation (MPC) to achieve linear communication complexity. Another approach to reduce comm…