The Round Complexity of Statistical MPC with Optimal Resiliency

ePrint Report: The Round Complexity of Statistical MPC with Optimal Resiliency

Benny Applebaum, Eliran Kachlon, Arpita Patra

In STOC 1989, Rabin and Ben-Or (RB) established an important milestone in the fields of cryptography and distributed computing by showing that every functionality can be computed with statistical (information-theoretic) security in the presence of an active (aka Byzantine) rushing adversary that controls up to half of the parties. We study the round complexity of general secure multiparty computation and several related tasks …

adversary ben complexity computing controls cryptography distributed distributed computing eprint report important information milestone mpc report resiliency security study