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