1
$\begingroup$

Although, the Enigma here is a protocol for enhancing the privacy in blockchain; however, the question is about mathematical notation, where we want to calculate the coefficients in a polynomial.

In Enigma whitepaper (>> Link to the Enigma paper <<), in section 5.1 "Overview of secure multi-party computation", page 4, explains how to divide a secret s into multiple shares, using polynomial q(x).

Then, in equation 2, explains how to calculate each coefficient ai in polynomial q(x) as follows:

a0 = s, ai ~ U(0, p - 1)

But it is not clear what do U , p and the sign ~ mean? (apparently, n is number of parties, but how about p?) And what is functionality of U(0, p - 1) ? In other words, what is an output of U(0, p - 1)? where, it seems that for the all i , ai has the same output since U(0, p - 1) does not depend on the i value.

This is a very import part of the paper, as the secret "shares" are then calculated using ai.

Note 1: sMPC (secure Multi Party Computation) approach aims to make it possible for every nodes in the Enigma network to do computations jointly on a secret s, where s is divided into multiple smaller parties, called shares, and distributed between the nodes. So, according to the above equation and polynomial q(x), the shares will be calculated. To do this, we need to calculate all of ai in equation 2, page 4.

Note 2: Enigma protocol is a second-layer, off-chain network that aims to solve the two problems for blockchains: scalability and privacy. Enigma is a peer-to-peer network, enabling different parties to jointly store and run computations on data while keeping the data completely private. An external blockchain is utilized as the controller of the network, manages access control and identities, and serves as a tamper-proof log of events. (Enigma website: https://www.media.mit.edu/projects/enigma/overview/) (Enigma blog: https://blog.enigma.co/)

$\endgroup$
  • 6
    $\begingroup$ Not being an expert in the field of crypto systems, but from my Statistics days, the above notation is stating that the coefficients of the polynomial are Uniformly distributed with $p-1$ degrees of freedom. For an explanation of this type of Uniform distribution, see the work on generalised polynomials by Weyl. $\endgroup$ – Kevin Apr 5 at 9:12
  • $\begingroup$ I personally thought approximation ~ and Lucas sequence of first kind U( 0,p-1) $\endgroup$ – Roddy MacPhee Apr 5 at 11:35

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.