Towards Generic MPC Compilers via Variable Instruction Set Architectures (VISAs)

ePrint Report: Towards Generic MPC Compilers via Variable Instruction Set Architectures (VISAs)

Yibin Yang, Stanislav Peceny, David Heath, Vladimir Kolesnikov

In MPC, we usually represent programs as circuits. This is a poor fit for programs that use complex control flow, as it is costly to compile control flow to circuits. This motivated prior work to emulate CPUs inside MPC. Emulated CPUs can run complex programs, but they introduce high overhead due to the need to evaluate not just the program, …

compilers control eprint report flow mpc poor report variable visas vladimir