File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -245,13 +245,13 @@ \subsection{Lagrange Interpolation and Shamir's Secret Sharing\label{sec:sss}}
245
245
\item Going even further, suppose that for each initial share $ F_x=\{ f_i\} $ ,
246
246
a particular character can be described as a particular \textbf {affine
247
247
transformation } of the others, like
248
- \[ f_j = \sum _{i\neq j} \alpha _i + \beta \]
248
+ \[ f_j = \sum _{i\neq j} \alpha _i f_i + \beta \]
249
249
for a fixed index $ j$ and fixed $ \beta ,\alpha _i\in \mathbb {F}$ .
250
250
251
251
Then \emph {all derived shares will satisfy the same equation }!
252
252
253
253
This is not immediately obvious but can be shown by interpolating the polynomial
254
- \[ q(x) = \sum _i \alpha _i p_i(x) - \beta . \]
254
+ \[ q(x) = \sum _{i \neq j} \alpha _i p_i(x) + \beta - p_j(x) . \]
255
255
By assumption, this polynomial is zero at each evaluation point $ x$ and is
256
256
therefore zero everywhere.
257
257
\end {itemize }
You can’t perform that action at this time.
0 commit comments