Faulty share detection in Shamir's secret sharing

Standard

Faulty share detection in Shamir's secret sharing. / Uteshev, A. Yu; Marov, A.

In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, Vol. 15, No. 2, 2019, p. 274-282.

Research output: Contribution to journal › Article › peer-review

Harvard

Uteshev, AY & Marov, A 2019, 'Faulty share detection in Shamir's secret sharing', ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, vol. 15, no. 2, pp. 274-282. https://doi.org/10.21638/11702/spbu10.2019.210

APA

Uteshev, A. Y., & Marov, A. (2019). Faulty share detection in Shamir's secret sharing. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ, 15(2), 274-282. https://doi.org/10.21638/11702/spbu10.2019.210

Vancouver

Uteshev AY, Marov A. Faulty share detection in Shamir's secret sharing. ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ. 2019;15(2):274-282. https://doi.org/10.21638/11702/spbu10.2019.210

Author

Uteshev, A. Yu ; Marov, A. / Faulty share detection in Shamir's secret sharing. In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ. 2019 ; Vol. 15, No. 2. pp. 274-282.

BibTeX

@article{52a2098862eb46cc9189dd43ee92c5fa,

title = "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 {(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 polynomialH-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)).",

keywords = "схема Шамира разделения секрета, полиномиальная интерполяция, исправление ошибок, Shamir's secret sharing, polynomial interpolation, Hankel polynomials, error correction, Polynomial interpolation, Error correction",

author = "Uteshev, {A. Yu} and A. Marov",

year = "2019",

doi = "10.21638/11702/spbu10.2019.210",

language = "English",

volume = "15",

pages = "274--282",

journal = " ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ",

issn = "1811-9905",

publisher = "Издательство Санкт-Петербургского университета",

number = "2",

}

RIS

TY - JOUR

T1 - Faulty share detection in Shamir's secret sharing

AU - Uteshev, A. Yu

AU - Marov, A.

PY - 2019

Y1 - 2019

N2 - 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 polynomialH-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)).

AB - 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 polynomialH-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)).

KW - схема Шамира разделения секрета, полиномиальная интерполяция, исправление ошибок

KW - Shamir's secret sharing

KW - polynomial interpolation

KW - Hankel polynomials

KW - error correction

KW - Polynomial interpolation

KW - Error correction

UR - http://www.scopus.com/inward/record.url?scp=85074884925&partnerID=8YFLogxK

UR - http://www.mendeley.com/research/faulty-share-detection-shamirs-secret-sharing

U2 - 10.21638/11702/spbu10.2019.210

DO - 10.21638/11702/spbu10.2019.210

M3 - Article

VL - 15

SP - 274

EP - 282

JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ

SN - 1811-9905

IS - 2

ER -

ID: 43996594