3 ms·
A cool feature of Shamir Secret Sharing Scheme is that it has information-theoretic security[1], just like one-time pads. In a exaggerated 100-out-of-1000 sche
by BoppreH 5y ago
A cool feature of Shamir Secret Sharing Scheme is that it has information-theoretic security[1], just like one-time pads.
In a exaggerated 100-out-of-1000 scheme, even if you steal 99 out of the 100 required shares, you still have zero information. You are better off trying to brute force the value from scratch than trying to use the 99 shares you have.
It's also very simple to implement, making it my favorite algorithm.
[1] https://en.wikipedia.org/wiki/Information-theoretic_security https://en.wikipedia.org/wiki/Information-theoretic_security