Conditionally Secure Multiparty Computation using Secret Sharing Scheme for n < 2k-1 (Short Paper)

Abstract

Typically, when secrecy multiplication is performed in multiparty computation using Shamir's (k,n) threshold secret sharing scheme, the result is a polynomial with degree of 2k-2 instead of k-1 This causes a problem where, in order to reconstruct a multiplication result, the number of polynomials needed will increase from k to 2k-1. In this paper, we propose a multiparty computation that uses a secret sharing scheme that is secure against a product-sum operation but does not increase the degree of polynomial of the output. We prove that all combinations of the basic operations (addition, subtraction, multiplication, and division) can be performed securely using this scheme. We also propose three preconditions and finally show that our proposed method is information-theoretic secure against a passive adversary.