Insight · ★★★★☆ · ~8 min
Sharing a Secret (Shamir's Scheme)
Split a secret so any k of n people can recover it, but k−1 learn nothing.
by MindYourPuzzle
A secret S is to be shared among n people such that any k of them can reconstruct it, but any k-1 can learn nothing.
How is this possible?
Hints