2.5 Application: Secret Sharing - first claim to show why cannot reconstruct f(0) with fewer than k points

pim-book / exercises

Solutions, discussions, and approaches to the exercises

https://pimbook.org

141 stars 7 forks source link

2.5 Application: Secret Sharing - first claim to show why cannot reconstruct f(0) with fewer than k points #11

Closed aa84 closed 4 years ago

aa84 commented 4 years ago

Regarding the following sentence at page 26: "Moreover, for each choice of y you get a different interpolating polynomial (this is due to Theorem 2.3)".

Why is this due to Theorem 2.3 (zero polynomial) and not to Theorem 2.2? I can't find any reference to the zero polynomial in the first claim. For the Theorem 2.2, given a list of d + 1 points and choosing the y of one of those points don't we just get a different input list that generates a different interpolating polynomial?

j2kun commented 4 years ago

Absolutely right! I'll add this to the fixes for the upcoming second edition.