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.
Suppose Alice wants to distribute a secret S among n people P 1 ,P 2 ,...,P n<br />
in such a way that any k of them can recover the secret from their joint information,<br />
while it remains perfectly secret when any k − 1orlessofthem<br />
get together. This is what we call a [n, k]-secret sharing scheme.<br />
Algorithm 2.5 ( SSSS(S) )<br />
1: a 0 ← S,<br />
2: FOR i := 1 TO k − 1 DO a i ← uniform(0..p − 1)<br />
3: FOR j := 1 TO n DO s i ← a k−1 j k−1 + ...+ a 1 j + a 0 mod p<br />
4: RETURN s 1 ,s 2 ,...,s n .