特許
J-GLOBAL ID:201503015774340280

シェア変換システム、シェア変換方法、プログラム

発明者:
出願人/特許権者:
代理人 (3件): 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
公報種別:公開公報
出願番号(国際出願番号):特願2014-006163
公開番号(公開出願番号):特開2015-135380
出願日: 2014年01月16日
公開日(公表日): 2015年07月27日
要約:
【課題】線型秘密分散から千田方式にシェアを変換することができるシェア変換システムを提供する。【解決手段】nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n-k台のシェア変換装置からなるシェア変換システムであって、シェア変換分散装置は、線形秘密分散の平文のシェアを入力とし、千田型の平文のシェアを出力する。シェア変換装置は、変換用シードのシェアと、乱数でマスクされた平文の線形秘密分散のシェアとを入力とし、千田型の平文のシェアを出力する。【選択図】図2
請求項(抜粋):
nを装置の台数とし、kを復元しきい値とし、k台のシェア変換分散装置と、n-k台のシェア変換装置からなるシェア変換システムであって、 前記シェア変換分散装置は、 線形秘密分散の平文のシェアを入力とし、 シード空間から変換用シードをランダムに選択する変換用シード選択部と、 疑似乱数生成器を用いて、前記変換用シードを疑似乱数に変換する疑似乱数生成部と、 前記変換用シードに、任意の秘密分散のシェアを生成するアルゴリズムを実行して、前記変換用シードのシェアを生成するシードシェア生成部と、 前記疑似乱数に、線形秘密分散のシェアを生成するアルゴリズムを実行して、線形秘密分散の疑似乱数のシェアを生成する線形秘密分散疑似乱数シェア生成部と、 前記変換用シードのシェアと、前記線形秘密分散の疑似乱数のシェアとを組として、他のシェア変換分散装置に送信するシェアペア送信部と、 前記変換用シードのシェアを、シェア変換装置に送信するシードシェア送信部と、 前記線形秘密分散の平文のシェアから前記線形秘密分散の疑似乱数のシェアを差し引いて、乱数でマスクされた平文の線形秘密分散のシェアを生成する被マスク平文線形シェア生成部と、 前記乱数でマスクされた平文の線形秘密分散のシェアを他の装置に送信する被マスク平文線形シェア送信部と、 前記乱数でマスクされた平文の線形秘密分散のシェアを復元するアルゴリズムを実行して乱数でマスクされた平文を取得する被マスク平文線形シェア復元部と、 前記乱数でマスクされた平文に情報伝播アルゴリズムを実行して、前記乱数でマスクされた平文のn個の分割値を取得する被マスク平文分割部と、 前記変換用シードのシェアと、自装置に対応する前記分割値とからなる組を千田型の平文のシェアとして生成して出力する千田型平文シェア生成部とを含み、 前記シェア変換装置は、 前記被マスク平文線形シェア復元部と、前記被マスク平文分割部と、前記千田型平文シェア生成部とを含む シェア変換システム。
IPC (1件):
G09C 1/00
FI (1件):
G09C1/00 650Z
Fターム (6件):
5J104AA02 ,  5J104EA13 ,  5J104GA04 ,  5J104JA04 ,  5J104NA08 ,  5J104PA07
引用特許:
出願人引用 (2件)

前のページに戻る