The use of a broadcast channel is essential for achieving meaningful secure multi-party computation whenever a third or more of the parties were corrupted. A mild relaxation of the definition of secure computation allowing abort was also presented. It was shown that the relaxation suffices for achieving secure computation in a point-to-point network. It was also shown that the secure multi-party computation for this definition can be achieved for any number of corrupted parties and without a broadcast channel. The result enables to obtain multi-party protocols that remained secure under composition without assuming a broadcast channel.
|Number of pages||41|
|Journal||Journal of Cryptology|
|State||Published - Jul 2005|
- Protocol composition
- Secure multi-party computation