Overdrive LowGear 2.0: Reduced-Bandwidth MPC without Sacrifice

ePrint Report: Overdrive LowGear 2.0: Reduced-Bandwidth MPC without Sacrifice

Sebastian Hasler, Toomas Krips, Ralf Küsters, Pascal Reisert, Marc Rivinius

Some of the most efficient protocols for Multi-Party Computation (MPC) follow a two-phase approach where correlated randomness, in particular Beaver triples, is generated in the offline phase and then used to speed up the online phase. Recently, more complex correlations have been introduced to optimize certain operations even further, such as matrix triples for matrix multiplications. In this
paper, our goal …

bandwidth beaver computation efficiency eprint report general generated matrix mpc operations party pascal protocols randomness report sacrifice speed speed up