Pat
J-GLOBAL ID:202103003680724695
秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム
Inventor:
,
,
Applicant, Patent owner:
Agent (3):
中尾 直樹
, 中村 幸雄
, 義村 宗洋
Gazette classification:特許公報
Application number (International application number):2020501714
Patent number:6933290
Application date: Feb. 14, 2019
Claim (excerpt):
【請求項1】 Lが1以上の整数であり、εが2以上の整数であり、Fが有限体であり、Fεが前記有限体Fの拡大体であり、前記拡大体Fεの拡大次数がεであり、ceil(x)が実数x以上の最小の整数であり、M=ceil(L/ε)であり、j=0,...、L-1であり、m=0,...,M-1であり、
認証情報wの秘密分散値である秘匿化認証情報[w]i∈[F]Lを格納する記憶部と、
認証情報ωの秘密分散値である秘匿化認証情報[ω]i∈[F]Lの入力を受け付ける入力部と、
前記秘匿化認証情報[w]iおよび前記秘匿化認証情報[ω]iを用い、秘密計算によって第1秘匿化検証値[z]i=[w-ω]iを得る第1演算部と、
拡大体乱数rmの秘密分散値である秘匿化拡大体乱数[rm]i∈[Fε]を得る乱数生成部と、
z=(z0,...,zL-1)=w-ωであり、zj∈Fであり、m=0,...,M-1についてym=(zεm,...,zε(m+1)-1)であり、q=ε(M-1),...,εM-1のうちq>L-1となるzqが0であり、前記第1秘匿化検証値[z]iを用い、秘密計算によってymを秘匿化した第2秘匿化検証値[ym]iを得る第2演算部と、
前記秘匿化拡大体乱数[rm]iおよび前記第2秘匿化検証値[ym]iを用い、秘密計算によって第3秘匿化検証値[rmym]iを得て出力する第3演算部と、
を有する秘密計算装置。
IPC (2):
G09C 1/00 ( 200 6.01)
, H04L 9/32 ( 200 6.01)
FI (3):
G09C 1/00 650 Z
, H04L 9/00 673 A
, H04L 9/00 675 D
Article cited by the Patent:
Return to Previous Page