Pat
J-GLOBAL ID：201503015774340280
シェア変換システム、シェア変換方法、プログラム
Inventor：
,
,
,
Applicant, Patent owner：
Agent (3)：
中尾 直樹
, 中村 幸雄
, 義村 宗洋
Gazette classification：公開公報
Application number (International application number)：2014006163
Publication number (International publication number)：2015135380
Application date： Jan. 16, 2014
Publication date： Jul. 27, 2015
Summary：
【課題】線型秘密分散から千田方式にシェアを変換することができるシェア変換システムを提供する。【解決手段】nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n-k台のシェア変換装置からなるシェア変換システムであって、シェア変換分散装置は、線形秘密分散の平文のシェアを入力とし、千田型の平文のシェアを出力する。シェア変換装置は、変換用シードのシェアと、乱数でマスクされた平文の線形秘密分散のシェアとを入力とし、千田型の平文のシェアを出力する。【選択図】図2
Claim (excerpt)：
nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n-k台のシェア変換装置からなるシェア変換システムであって、
前記シェア変換分散装置は、
線形秘密分散の平文のシェアを入力とし、
シード空間から変換用シードをランダムに選択する変換用シード選択部と、
疑似乱数生成器を用いて、前記変換用シードを疑似乱数に変換する疑似乱数生成部と、
前記変換用シードに、任意の秘密分散のシェアを生成するアルゴリズムを実行して、前記変換用シードのシェアを生成するシードシェア生成部と、
前記疑似乱数に、線形秘密分散のシェアを生成するアルゴリズムを実行して、線形秘密分散の疑似乱数のシェアを生成する線形秘密分散疑似乱数シェア生成部と、
前記変換用シードのシェアと、前記線形秘密分散の疑似乱数のシェアとを組として、他のシェア変換分散装置に送信するシェアペア送信部と、
前記変換用シードのシェアを、シェア変換装置に送信するシードシェア送信部と、
前記線形秘密分散の平文のシェアから前記線形秘密分散の疑似乱数のシェアを差し引いて、乱数でマスクされた平文の線形秘密分散のシェアを生成する被マスク平文線形シェア生成部と、
前記乱数でマスクされた平文の線形秘密分散のシェアを他の装置に送信する被マスク平文線形シェア送信部と、
前記乱数でマスクされた平文の線形秘密分散のシェアを復元するアルゴリズムを実行して乱数でマスクされた平文を取得する被マスク平文線形シェア復元部と、
前記乱数でマスクされた平文に情報伝播アルゴリズムを実行して、前記乱数でマスクされた平文のn個の分割値を取得する被マスク平文分割部と、
前記変換用シードのシェアと、自装置に対応する前記分割値とからなる組を千田型の平文のシェアとして生成して出力する千田型平文シェア生成部とを含み、
前記シェア変換装置は、
前記被マスク平文線形シェア復元部と、前記被マスク平文分割部と、前記千田型平文シェア生成部とを含む
シェア変換システム。
IPC (1)：
FI (1)：
F-Term (6)：
5J104AA02
, 5J104EA13
, 5J104GA04
, 5J104JA04
, 5J104NA08
, 5J104PA07
