Big Secrets Small Shares: Revisiting Secure Multi-Party Computation
At CRYPTO 2007, Damg{\aa}rd and Nielsen introduced a preprocessing approach to multi-party computation (MPC) to achieve linear communication complexity. Another approach to reduce communication complexity was proposed by Cramer, Damg{\aa}rd, and de Haan at EUROCRYPT 2007, which involved using ramp-secret sharing scheme...