Secure Arithmetic Computation with No Honest Majority

Yuval Ishai, Manoj Prabhakaran, Amit Sahai

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of…