Slide 4
Slide 4 text
3
プロアクティブ秘密分散法
シェアの更新方法
1. 定数項が0の新しい多項式を生成
f’(x) = a
t-1
xt-1 + a
t-2
xt-2 + … + a
1
x
2. 新しい多項式から、新しいシェア
(ID, f’(ID)) を生成し、配布
3. 元々のシェアに新しいシェアを加算することでシェアを更新
(ID, f(ID) + f’(ID))
定数項=0なので、秘密の値は変わらない
各参加者は
f(x) + f’(x)に対するシェアを
保持している状態になる