论文阅读------How to Share a Secret
门限机制
现有一数据D,将其分为n份 D 1 , D 2 , . . . D n D_1,D_2,...D_n D1,D2,...Dn,其满足(k<n):
- 其中任意m ( m ≥ k ) (m\ge k) (m≥k)个数据 D i D_i Di,可以计算出D。
- 其中任意w ( w < k ) (w< k) (w<k)个数据 D i D_i Di,都无法计算出D。
对应将这一机制称为 ( k , m ) (k,m) (k,m)门限机制。
多项式插值
一般描述
平面中的K个点 { ( x i , y i ) } \{(x_i,y_i)\} {
(xi,y