Abstract
Secret sharing schemes (SSS) made their appearance in the form of threshold (n,/spl tau/)-schemes in 1979. R. McEliece and D. Sarwate pointed out a relationship between threshold schemes and MDS-codes in 1981. In 1983 Karnin, Greene and Hellman gave an information-theoretic approach to SSS and proved some upper and lower bounds on the number of participants in an ideal perfect threshold SSS. The proof is based, in fact, on the observation that each ideal perfect threshold SSS determines a unique MDS code, and vice versa, when the secret and shadows belong to the same finite field. Brickell and Davenport (see Journal of Cryptology, vol.4, p.123, 1991) considered combinatorial ideal perfect SSS for the general access structure and established the relationship between such schemes and mastroids. From their results the equivalence of combinatorial ideal perfect threshold SSS and MDS codes (i.e. orthogonal arrays OA/sub 1/(/spl tau/,n+l,q)) follows almost immediately. We give an independent, self-contained proof (following the ideas of Karnin et al.) for the (formally) more general information-theoretic definition of ideal SSS.
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 callDisclaimer: 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.
