Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
Course notes (chap. 1 Number Theory, chap. 2 ... - McGill University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Let’s be a bit more formal. Let S be Alice’s secret from the finite set<br />
{0, 1, 2,...,M} and let p be a prime number greater than M and n, the<br />
number of share holders. Shamir’s construction of a [n, k]-secret sharing<br />
scheme is as follows.<br />
Share s j is given to P j secretly by Alice. In order to find S, k or more<br />
people may construct the matrix from Lagrange’s theorem from thedistinct<br />
values x j = j and find the unique (a 0 ,a 1 ,...,a k−1 )correspondingtotheir<br />
values y j = s j .<br />
Theorem 2.9 For 0 ≤ m ≤ n, distinctj 1 ,j 2 ,...,j m and any s j1 ,s j2 ,...,s jm<br />
S|[j 1 ,s j1 ], [j 2 ,s j2 ],...,[j m ,s jm ]=<br />
{ C if m ≥ k<br />
U if m