0
$\begingroup$

Is there any standard solution to the colluding problem in Shamir's secret sharing i.e. How should I prevent my k friends from colluding and recovering my secret?

$\endgroup$
1
  • 1
    $\begingroup$ Use a $(k+1, n)$ threshold scheme? $\endgroup$
    – poncho
    Aug 22, 2022 at 20:22

1 Answer 1

1
$\begingroup$

Well, if $k$ is the threshold, this is completely within the design of Shamir secret sharing, i.e., the scheme is working as intended.

The short answer to your question is, no, to the best of my knowledge.

There are some schemes called multi-stage secret sharing, where cheaters can be detected, to some extend. See the research announcement here and the references mentioned:

[They] introduce new rational multi-secret sharing scheme that has high security and takes an identity authentication for the dealer in distribution phase so that it is feasible to prevent the forger from cheating.

There are also schemes called verifiable secret sharing where (with very high probability) the scheme allows players to be certain that no other players are lying about the contents of their shares. This requires Multi Party Computation. Note that this attack is even simpler, when $k$ people agree to recover the share, one of them cheats and ends up learning the secret while hiding it from others (since the attacker knows her real secret).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.