Shamir's secret sharing (source code)

= Shamir's secret sharing
{wiki=Shamir's_secret_sharing}

Shamir's Secret Sharing is a cryptographic algorithm conceived by Adi Shamir in 1979. It is designed to securely distribute a secret among a group of participants, in such a way that only a certain threshold of them can reconstruct the secret. The main idea behind the scheme is to split the secret into pieces, or "shares," using polynomial interpolation.