logoalt Hacker News

Tepixtoday at 8:17 AM3 repliesview on HN

Instead of going from two lines to curves, parabolas etc, couldn't you also add another dimension instead?


Replies

nyeahtoday at 2:15 PM

Yes?

If I use 3 shares and require all three to recover, then I think I could let the 3 points define a plane. Then the plane would intersect the axis at a unique point.

If I want 4 or more shares, I can make them by just generating more points on that same plane. Then I think any three of those should recover the secret. So it seems like that would all work about the same as with the polynomials? Then I can go to still more dimensions when I want to require more shares to reveal the secret.

HWR_14today at 3:51 PM

Probably, but the nice thing about polynomials is the secret is the value when x is 0. What is the point on the hyper geometry where I look up the secret?

nitnelavetoday at 11:01 AM

Two points make a line in any number of dimensions.

show 2 replies