Pat
J-GLOBAL ID:202103019085396467
シェア生成装置、復元装置、秘密計算システム、シェア生成方法、復元方法、プログラム、および記録媒体
Inventor:
,
,
Applicant, Patent owner:
Agent (3):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
Gazette classification:特許公報
Application number (International application number):2019537591
Patent number:6825111
Application date: Aug. 16, 2018
Claim (excerpt):
【請求項1】 N個のシェア生成装置A0,...,AN-1に含まれるシェア生成装置Aiであって、
Nが2以上の整数であり、mが1以上の整数であり、m(i)が0以上m未満の整数であり、i=0,...,N-1であり、j=0,...,N-1であり、i(+)=i+1 mod Nであり、i(-)=i-1 mod Nであり、Pm(i)が関数であり、前記関数Pm(i)の値域がm(i)個の体Fの元の列を要素とする集合Fm(i)に属し、
シャミア秘密分散法に則ったシェア[α]iにラグランジュ係数λ(i,i(-))を乗じて得られる値と前記シャミア秘密分散法に則ったシェア[α]i(-)にラグランジュ係数λ(i(-),i)を乗じて得られる値との和が復元値αであり、前記シェア[α]iにラグランジュ係数λ(i,i(+))を乗じて得られる値と前記シャミア秘密分散法に則ったシェア[α]i(+)にラグランジュ係数λ(i(+),i)を乗じて得られる値との和が前記復元値αであり、
前記シャミア秘密分散法に則った平文xのシェア[x]i∈Fmがm=m(0)+...+m(N-1)および[xj]i∈Fm(j)を満たすN個のシェア[x0]i,...,[xN-1]iによって表現され、
入力されたシードsiの関数値ri=Pm(i(-))(si)∈Fm(i(-))を得る関数演算部と、
前記ラグランジュ係数λ(i,i(-))、シェア[xi(-)]i、および前記関数値riを用いて第1計算値ζi=λ(i,i(-))[xi(-)]i+ri∈Fm(i(-))を得る第1秘密計算部と、
前記第1計算値ζiを前記シェア生成装置Ai(-)に対して出力する出力部と、
第2計算値ζi(+)∈Fm(i)を受け付ける入力部と、
前記ラグランジュ係数λ(i,i(+))、前記シェア[xi]i、および前記第2計算値ζi(+)を用いて第3計算値zi=λ(i,i(+))[xi]i+ζi(+)∈Fm(i)を得る第2秘密計算部と、
前記シードsiおよび前記第3計算値ziを含む情報を、秘密分散における前記平文xのシェアSSiとして得て出力するシェア生成部と、
を有するシェア生成装置。
IPC (1):
FI (1):
Patent cited by the Patent:
Cited by applicant (3)
Cited by examiner (3)
Return to Previous Page