Faulty share detection in Shamir’s secret sharing

Abstract

For Shamir’s secret key sharing algorithm, we develop the procedure for detection of faulty shares. This procedure consists of the error locator polynomial construction for the data set {(xj , yj )}j=1 with y values generated from x ones by a polynomial interpolant of a degree n < N − 1 with possible occurrence of some errors. The error locator polynomial is sought out in the form of an appropriate Hankel polynomial.