3
$\begingroup$

Both Asmuth and Shamir are threshold based secret sharing schemes and perfectly secure.

In which point of view Asmuth bloom secret sharing scheme is better than Shamir secret sharing scheme.

Could you please give me anyone reason Asmuth bloom secret sharing scheme is better than Shamir secret sharing scheme.

$\endgroup$
  • 3
    $\begingroup$ Actually, Asmuth is not perfectly secure, as it leaks probabilistic information about the shared secret; that is, even though with insufficient shares, no possible shared secret value can be ruled out, however some secrets are more probable than others. $\endgroup$ – poncho Nov 12 '18 at 5:01
3
$\begingroup$

As has been commented, Asmuth-Bloom is does not always give a perfect scheme. The original paper gives a condition on the primes to maximise "sharpness", which is what they call their measure of closeness to perfection.

A recent paper at Asiacrypt 2018 gives fairly detailed analysis of the differences, and they also construct a new scheme using similar techniques. In the introduction they remark:

In a word, Shamir’s scheme is ideal and easy to construct while Asmuth- Bloom’s scheme is not ideal, hard to construct but more natural and neat in constructing weighted SS scheme.

So while Shamir's scheme is very good for threshold schemes by most metrics, if one wants to construct secret sharing schemes for weighted threshold access structures then Asmuth-Bloom, these authors claim, has a more "natural" generalisation. (Weighted threshold schemes are defined in the same paper, and are basically a way of fine-tuning the qualified sets of the access structure.)

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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