3 Correctness
Let \(x_0, \dots , x_k \in F\) be distinct. A polynomial of degree less than \(k + 1\) equals the Lagrange interpolation of its values at \(x_0, \dots , x_k\).
Let \(x_0, \dots , x_k \in F\) be distinct, and let \(L\) be the Lagrange interpolation of the shares \(p_{s,a}(x_0), \dots , p_{s,a}(x_k)\). Then \(L(0) = s\). So any \(k + 1\) parties recover the secret.
Proof
The points must be distinct; with a repeated point, \(k + 1\) shares carry the information of at most \(k\) of them.