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 {(x(j), y(j))}(j=1)(N) 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

H-L(x;{tau}) := vertical bar tau(0) tau(1) tau(2) ... tau(L) tau(1) tau(2) tau(3) ... tau(L+1)

... ... ... ...

tau(L-1) tau(L) tau(L+1) ... tau(L-1)

1 x x(2) ... x(L)

where T-l := Sigma(j=1)y(j) x(j)/W'(x(j)); W(x) := Pi(j=1)(x - x(j)).

Translated title of the contributionОбнаружение ошибок в схеме Шамира разделения секрета
Original languageEnglish
Pages (from-to)274-282
Number of pages9
Journal ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
Volume15
Issue number2
DOIs
StatePublished - 2019

    Scopus subject areas

  • Control and Optimization
  • Applied Mathematics
  • Computer Science(all)

    Research areas

  • Shamir's secret sharing, polynomial interpolation, Hankel polynomials, error correction, Polynomial interpolation, Error correction

ID: 43996594