|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Информатика
Faulty share detection in Shamir’s secret sharing
[Обнаружение ошибок в схеме Шамира разделения секрета]
A. Yu. Utesheva, A. V. Marovb a St. Petersburg State University, 7–9, Universitetskaya nab., St. Petersburg,
199034, Russian Federation
b RAIDIX, 33 (A), nab. reki Smolenki, St. Petersburg,
199178, Russian Federation
Аннотация:
Для схемы Шамира разделения секрета
предлагается процедура обнаружения ошибочных долей секрета.
Разработан алгоритм построения полинома локаторов ошибок для
набора данных $ \{ (x_j,y_j)\}_{j=1}^N $, в котором значения $ y_j
$, изначально генерируемые из $ x_j $ посредством полиномиального
интерполянта степени $ n < N-1 $, подвергаются частичным
искажениям. Полином локаторов ошибок строится в виде подходящего
ганкелевого полинома
$$
\mathcal H_{L}(x;\{ \tau \}) := \left|
\begin{array}{lllll}
\tau_0 & \tau_1 & \tau_2 & \ldots & \tau_{L} \\
\tau_1 & \tau_2 & \tau_3 &\ldots & \tau_{L+1} \\
\vdots & \vdots & \vdots & & \vdots \\
\tau_{L-1} & \tau_{L} & \tau_{L+1} & \ldots & \tau_{2L-1} \\
1 & x & x^2 & \ldots & x^{L}
\end{array} \right|
$$
при $ \tau_{\ell} := \displaystyle \sum_{j=1}^{N} y_j \frac{x_j^{\ell}}{W^{\prime}(x_j)} , \ W(x):=\prod_{j=1}^N (x- x_j) $.
Ключевые слова:
схема Шамира разделения секрета, полиномиальная интерполяция, ганкелевы полиномы, исправление ошибок.
Поступила: 30 января 2019 г. Принята к печати: 15 марта 2019 г.
Образец цитирования:
A. Yu. Uteshev, A. V. Marov, “Faulty share detection in Shamir’s secret sharing”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 15:2 (2019), 274–282
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui407 https://www.mathnet.ru/rus/vspui/v15/i2/p274
|
Статистика просмотров: |
Страница аннотации: | 174 | PDF полного текста: | 37 | Список литературы: | 30 | Первая страница: | 5 |
|