国際・国内特許データベース検索

1. (WO2018061800) 秘密等結合システム、秘密等結合装置、秘密等結合方法、プログラム

Pub. No.:    WO/2018/061800    International Application No.:    PCT/JP2017/033283
Publication Date: Fri Apr 06 01:59:59 CEST 2018 International Filing Date: Fri Sep 15 01:59:59 CEST 2017
IPC: G09C 1/00
Applicants: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
日本電信電話株式会社
Inventors: IKARASHI, Dai
五十嵐 大
KIRIBUCHI, Naoto
桐淵 直人
HAMADA, Koki
濱田 浩気
MOROHASHI, Gembu
諸橋 玄武
Title: 秘密等結合システム、秘密等結合装置、秘密等結合方法、プログラム
Abstract:
通信量を抑えつつ、2つの表から1つの表を生成する秘密等結合技術を提供する。表Lの第1列、表Rの第1列から生成される要素列から置換<σ>を生成する第一置換生成手段110と、j=2,..,aに対して、表Lの第j列から生成される要素列から置換<σ>、プリフィックスサム、逆置換<σ-1>を用いて表Jの第j列を生成する第一列生成手段120と、要素列([[1]],..,[[1]],[[0]],..,[[0]],[[-1]],..,[[-1]])から置換<σ>、プリフィックスサム、逆置換<σ-1>を用いて結合結果要素列を生成する結合結果要素列生成手段130と、j=a+1,..,a+b-1に対して、結合結果要素列と表Rの第j-a+1列を用いて表Jの第j列を生成する第二列生成手段140と、結合結果要素列と表Rの第1列を用いて表Jの第1列を生成する第三列生成手段150とを含む。