Key points are not available for this paper at this time.
Shamir's scheme for sharing secrets is closely related to Reed-Solomon coding schemes. Decoding algorithms for Reed-Solomon codes provide extensions and generalizations of Shamir's method.
McEliece et al. (Tue,) studied this question.