1. Difficult: following along with the Lagrange interpolation polynomial was the hardest part. I've been exposed to Vandermonde determinants before, and, removing that experience, that method of solving for the coefficients makes a lot of sense (i.e. you have a system of $t$ linear eqns, with $t$ unknowns, solve for them). However, the Lagrange interpolation seems easier to compute.
2. Interesting: I really thought the Shamir Threshold scheme was neat. With only $t-1$ people, they combined have exactly no knowledge on what the secret is, but with $t$ or more, they can solve for it. The math is not that in-depth, and it makes sense to me.
No comments:
Post a Comment