Elementary symmetric polynomials in Shamir's scheme (Q984842)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Elementary symmetric polynomials in Shamir's scheme
scientific article

    Statements

    Elementary symmetric polynomials in Shamir's scheme (English)
    0 references
    0 references
    0 references
    0 references
    20 July 2010
    0 references
    Building on two papers of A. Schinzel, S. Spież, J. Urbanowicz [Finite Fields Appl. 16, No. 6, 449--462 (2010; Zbl 1209.94054)] and S. Spież, M. Srebrny, J. Urbanowicz (yet unpublished), the paper characterizes when the track \((1,2,\dots,n)\) is \(k\)-admissible over the field \(\mathbb F_p\). The result implies that almost always this is the case, when \(n\) is the number of shareholders and \(k\) is the threshold in Shamir's secret sharing scheme.
    0 references
    0 references
    0 references
    0 references
    0 references
    Shamir's secret sharing scheme
    0 references
    elementary symmetric polynomials
    0 references
    \(k\)-admissible track
    0 references
    0 references