Abstract

In a t out of n threshold scheme, any subset of t or more participants can compute the secret key k, while subsets of t - 1 or less participants cannot compute k. Some schemes are designed for specific algebraic structures, for example finite fields.Whereas other schemes can be used with any finite abelian group. In [24], the definition of group independent sharing schemes was introduced. In this paper, we develop bounds for group independent t out of n threshold schemes. The bounds will be lower bounds which discuss how many subshares are required to achieve a group independent linear threshold scheme. In particular, we will show that our bounds for the n - 1 out of n threshold schemes are tight for infinitely many n.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.