# General-purpose non-interactive multi-party computation protocol

Most of general purpose multi-party computation protocols are highly interactive. Especially the ones with Shamir's secret scheme, as there is a degree reduction step in multiplication that needs the parties to interact with each other.

For example, say a client (trusted dealer) distributes the secret among several servers via secure channels, and the client also provides inputs to all the servers needed for secure function evaluation. Now the servers should evaluate a function on their own, they cannot talk to each other. At the end, the client receives all the partial results from different servers (via secure channels) and constructs the complete result locally.

There are non-interactive and robust threshold decryption protocols of RSA which are specialized multi party protocols. But are there any general-purpose non-interactive multi-party computation protocols? Or is it an open problem ?

-
What exactly do you mean by "non-interactive"? Obviously there will have to be some interaction. –  mikeazo Sep 9 '13 at 13:20
non-interactive means, the parties don't interact with each other. only the dealer gets all the partial results and collates them . if we use Shamir's scheme , the parties would need to interact for degree reduction while multiplication, for addition they need not ofcourse . –  sashank Sep 9 '13 at 14:32
Who is the dealer in an MPC protocol? –  mikeazo Sep 9 '13 at 17:01
the dealer is who distributed the shares to each server , say a client distributes the shares among servers , once the protocol of function evaluation is over, all the partial results are collated by client . in a non-interactive protocol servers should not talk to each other –  sashank Sep 9 '13 at 23:21
"the dealer is who distributed" what shares to each server? $\:$ You allude to secret sharing in your first paragraph and your tags and your comments, but neither of your questions mention it. $\:$ Is it the case that the dealer is still trusted after having dealt and that the parties have a confidential channel to that dealer? –  Ricky Demer Sep 9 '13 at 23:38