特許
J-GLOBAL ID:201403061963511072
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者:
,
,
出願人/特許権者:
代理人 (1件):
加藤 清志
公報種別:特許公報
出願番号(国際出願番号):特願2009-146024
公開番号(公開出願番号):特開2011-004206
特許番号:特許第5388716号
出願日: 2009年06月19日
公開日(公表日): 2011年01月06日
請求項(抜粋):
【請求項1】 拡大体GF(qm)上の秘密情報(m次元ベクトル)をLm(L、mは、正の整数)個の有限体GF(q)上の部分秘密情報に分割する分割手段と、
m(k-L)個(kは、正の整数)の有限体GF(q)上の乱数を生成する乱数生成手段と、
GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と該コンパニオン行列の累乗とを生成するコンパニオン行列生成手段と、
前記生成されたコンパニオン行列と該コンパニオン行列の累乗との構成に基づいて定まる組み合わせに応じて、前記部分秘密情報と生成された乱数とを有限体GF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する演算手段と、
該出力された部分分散情報をm個ずつ連結して、n(nは、正の整数)個の分散情報を生成する連結手段と、
分散情報の各管理者に、前記生成した分散情報を送信する送信手段と、
を備えたことを特徴とする分散情報生成装置。
IPC (1件):
FI (1件):
引用特許:
引用文献:
前のページに戻る