There are four persons A, B, C, D in a room, and one of them is a foreign spy. Other three participants share a secret using the Shamir’s threshold scheme with secret in Zp, where p = 11. Any two of them can recover the secret. The foreign spy chooses his share randomly. As a result, these four participants have the following four shares:
A : (1, 7), B : (3, 0), C : (5, 10), D : (7, 9).
Find out who is the foreign spy and calculate the secret.
Get Answers For Free
Most questions answered within 1 hours.