126 reputation
1
bio website
location
age
visits member for 1 year
seen Oct 3 '13 at 4:23

Oct
1
asked Shamir's Secret Share Over the Reals
Oct
1
awarded  Student
Sep
27
comment Shamir's Secret Share
How does it not leak extra information? Doesn't knowledge of the other keys reveal some sort of divisibility criteria? If some attacker finds out that $(1,2)$ and $(2,1)$ are keys, won't he know that the polynomial must be of the form $(x-1)(x-2)$ and some other stuff? Does that not help at all?
Sep
27
asked Shamir's Secret Share