Perfect secrecy of Shamir's threshold scheme

ID: perfect-secrecy-of-shamir-s-threshold-scheme

Conditioned on any shares in Shamir's secret sharing, each candidate secret in remains equally likely. Appending to those shares determines exactly one degree-at-most- polynomial for every candidate , by the nonzero Vandermonde determinant.

New to topics? Read the docs here!