Hacker News new | ask | show | jobs
by dlgeek 3693 days ago
When you encode information with Shamir Secret Sharing, each share is actually bigger than the original secret. The computation requirements also don't scale very well. What you want is called Erasure Coding. (https://en.wikipedia.org/wiki/Erasure_code)
1 comments

>each share is actually bigger than the original secret

This is not true according to the Wikipedia article: Shamir's secret sharing is minimal, i.e. the size of each piece does not exceed the size of the original data.

https://en.wikipedia.org/w/index.php?title=Shamir%27s_Secret....