We introduce the notion of emph{elementary MPC} reductions that allow us to securely compute a functionality $f$ by making a single call to a constant-degree “non-cryptographic” functionality $g$ without requiring any additional interaction. Roughly speaking, “non-cryptographic” means that $g$ does not make use of cryptographic primitives, though the parties can locally call such primitives.

Classical MPC results yield such elementary reductions in various cases including the setting of passive security with full corruption threshold $t

By admin