[Resource Topic] 2023/462: Overdrive LowGear 2.0: Reduced-Bandwidth MPC without Sacrifice

Welcome to the resource topic for 2023/462

Overdrive LowGear 2.0: Reduced-Bandwidth MPC without Sacrifice

Authors: 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 is to improve the efficiency of the triple generation in general and in particular for classical field values as well as matrix operations. To this end, we modify the Overdrive LowGear protocol to remove the costly sacrificing step and therewith reduce the round complexity and the bandwidth. We extend the state-of-the-art MP-SPDZ implementation with our new protocols and show that the new offline phase outperforms state-of-the-art protocols for the generation of Beaver triples and matrix triples. For example, we save 33 % in bandwidth compared to Overdrive LowGear.

ePrint: https://eprint.iacr.org/2023/462

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .