Pat
J-GLOBAL ID:202103001186776078
シェア生成装置、シェア変換装置、秘密計算システム、シェア生成方法、シェア変換方法、プログラム、および記録媒体
Inventor:
,
,
Applicant, Patent owner:
Agent (3):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
Gazette classification:特許公報
Application number (International application number):2019537588
Patent number:6885467
Application date: Aug. 16, 2018
Claim (excerpt):
【請求項1】 Nが2以上の整数であり、mが1以上の整数であり、m(i)が0以上の整数であり、i=0,...,N-1であり、Pが関数であり、前記関数Pの値域がm個の体Fの元の列を要素とする集合Fmに属し、
N個のシードs0,...,sN-1を得るシード生成部と、
P(s0),...,P(sN-1)∈Fmが前記シードs0,...,sN-1の関数値であり、e=f(P(s0),...,P(sN-1))∈Fmが前記関数値P(s0),...,P(sN-1)∈Fmの関数値であり、平文x∈Fmおよび前記関数値eの関数値y=g(x,e)∈Fmを得る演算部と、
前記関数値yがm=m(0)+...+m(N-1)を満たす要素y0∈Fm(0),...,yN-1∈Fm(N-1)によって表現され、要素yi∈Fm(i)とd∈{0,...,N-1}かつd≠iについてのN-1個の前記シードsdとを含む情報を、秘密分散における前記平文xのシェアSSiとして得て出力するシェア生成部と、
を有するシェア生成装置。
IPC (1):
FI (1):
Patent cited by the Patent:
Cited by applicant (3)
Cited by examiner (3)
Return to Previous Page