份额生成装置、复原装置、秘密计算系统、份额生成方法、复原方法、程序、以及记录介质

摘要

依照沙米尔秘密分散法的明文x的份额[x]i被N个份额[x0]i，…，[xN－1]i表现，各份额生成装置Ai得到种子si的函数值ri＝Pm(i(－))(si)，使用拉格朗日系数λ(i，i(－))、份额[xi(－)]i、以及函数值ri得到第1计算值ζi＝λ(i，i(－))[xi(－)]i+ri，将第1计算值ζi输出到份额生成装置Ai(－)。各份额生成装置Ai接受第2计算值ζi(+)，使用拉格朗日系数λ(i，i(+))、份额[xi]i、以及第2计算值ζi(+)得到第3计算值zi＝λ(i，i(+))[xi]i+ζi(+)，得到并输出含有种子si以及第3计算值zi的信息，作为秘密分散中的明文x的份额SSi。