Question: n users have shared two secrets using Shamir secret sharing. User i has a share s; = (i, yi) of the secret m, and

n users have shared two secrets using Shamir secret sharing. User i has a share s; = (i, yi) of the secret m,

n users have shared two secrets using Shamir secret sharing. User i has a share s; = (i, yi) of the secret m, and a share si = (i, y) of the secret m'. Both sets of shares use the same prime modulus p. Suppose each user i locally computes zi = (y + y) % p. (a) Prove that if the shares of m and shares of m' had the same threshold, then the resulting {(i, z) | i n} are a valid secret-sharing of the secret m + m'. (b) Describe what the users get when the shares of m and m' had different thresholds (say, t and t', respectively).

Step by Step Solution

3.48 Rating (141 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer Network Questions!