4 ms·
When you encode information with Shamir Secret Sharing, each share is actually bigger than the original secret. The computation requirements also don't scale ve
by dlgeek 10y 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 https://en.wikipedia.org/wiki/Erasure_code)
- heinrich5991 10y ago>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_Sharing&oldid=717238585#Properties https://en.wikipedia.org/w/index.php?title=Shamir%27s_Secret....