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):
G09C 1/00 ( 200 6.01)
FI (1):
G09C 1/00 650 Z
Patent cited by the Patent:
Cited by applicant (3) Cited by examiner (3)

Return to Previous Page