You are looking at a specific version 20080924:031005 of this paper. See the latest version.

Paper 2008/399

Round Efficient Unconditionally Secure Multiparty Computation Protocol

Arpita Patra and Ashish Choudhary and C. Pandu Rangan

Abstract

In this paper, we propose a round efficient {\it unconditionally secure multiparty computation} (UMPC) protocol in {\it information theoretic} model with $n > 2t$ players, in the absence of any physical broadcast channel, which communicates ${\cal O}(n^4)$ field elements per multiplication and requires ${\cal O}(n \log(n) + {\cal D})$ rounds, even if up to $t$ players are under the control of an active adversary having {\it unbounded computing power}. In the absence of a physical broadcast channel and with $n > 2t$ players, the best known UMPC protocol with minimum number of rounds, requires ${\cal O}(n^2{\cal D})$ rounds and communicates ${\cal O}(n^6)$ field elements per multiplication, where ${\cal D}$ denotes the multiplicative depth of the circuit representing the function to be computed securely. On the other hand, the best known UMPC protocol with minimum communication complexity requires communication overhead of ${\cal O}(n^2)$ field elements per multiplication, but has a round complexity of ${\cal O}(n^3 +{\cal D})$ rounds. Hence our UMPC protocol is the most round efficient protocol so far and ranks second according to communication complexity. To design our protocol, we use certain new techniques which are of independent interest.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. This is a full version of the paper which is accepted in INDOCRYPT 2008
Contact author(s)
arpitapatra_10 @ yahoo co in
History
2008-09-24: received
Short URL
https://ia.cr/2008/399
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.