検証可能秘密分散法
.. , P i m ( x ) {\displaystyle P_{i_{1}}(x),\ldots ,P_{i_{m}}(x)} を公開する。また、 P ( x ) {\displaystyle P(x)} と残りの k-m個の多項式の和 P ~ ( x ) = P ( x ) + ∑ j = m + 1 k P i j ( x ) {\displaystyle {\tilde {P}}(x)=P(x)+\textstyle \sum _{j={m+1}}^{k}P_{i_{j}}(x)} を計算して P ~ ( x ) {\displaystyle {\tilde {P}}(x)} P ~ ( x ) = P ( x ) + ∑ j = m + 1 k P i j ( x ) {\displaystyle {\tilde {P}}(x)=P(x)+\textstyle \sum _{j={m+1}}^{k}P_{i_{j}}(x)} を公開する。さらに P ~ ( i ) {\displaystyle {\tilde {P}}(i)} P ~ ( i ) {\displaystyle {\tilde {P}}(i)} P ~ ( i ) {\displaystyle {\tilde {P}}(i)} P ~ ( i ) {\displaystyle {\tilde {P}}(i)} をパーティ i に送る。
各パーティは、ステップ4で公開されたすべての多項式の次数が t-1 以下であること、および、自分の持つ P ( i ) , P i m + 1 ( i ) , .