Article ID Journal Published Year Pages File Type
4594699 Journal of Number Theory 2010 9 Pages PDF
Abstract

The concept of k-admissible tracks in Shamir's secret sharing scheme over a finite field was introduced by Schinzel et al. (2009) [10]. Using some estimates for the elementary symmetric polynomials, we show that the track (1,…,n) over Fp is practically always k-admissible; i.e., the scheme allows to place the secret as an arbitrary coefficient of its generic polynomial even for relatively small p. Here k is the threshold and n the number of shareholders.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory