\input zb-basic
\input zb-ioport
\iteman{io-port 06033533}
\itemau{Spie\D{z}, Tanis{\l}aw; Srebrny, Marian; Urbanowicz, Jerzy}
\itemti{Remarks on the classical threshold secret sharing schemes.}
\itemso{Fundam. Inform. 114, No. 3-4, 345-357 (2012).}
\itemab
Summary: We survey some results related to classical secret sharing schemes defined in Shamir [10] and Blakley [1], and developed in Brickell [2] and Lai and Ding [4]. Using elementary symmetric polynomials, we describe in a unified way which allocations of identities to participants define Shamir's threshold scheme, or its generalization by Lai and Ding, with a secret placed as a fixed coefficient of the scheme polynomial. This characterization enabled proving in Schinzel et al. [8], [9] and Spie\D{z} et al. [13] some new and non-trivial properties of such schemes. Also a characterization of matrices corresponding to the threshold secret sharing schemes of Blakley and Brickell's type is given. Using Gaussian elimination we provide an algorithm to construct all such matrices which is efficient in the case of relatively small matrices. The algorithm may be useful in constructing systems where dynamics is important (one may generate new identities using it). It can also be used to construct all possible MDS codes. MSC: primary 94A62; secondary 11T71; 11C20
\itemrv{~}
\itemcc{}
\itemut{secret sharing; finite fields; generalized Vandermonde determinants; elementary symmetric polynomials; Gaussian elimination; threshold access structure; MDS codes; $(k, 1, k)$-bases}
\itemli{http://iospress.metapress.com/content/f4314t1176117965/fulltext.html}
\end