特許
J-GLOBAL ID：201403020367995927
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
加藤 清志
公報種別：特許公報
出願番号（国際出願番号）：特願2009-117282
公開番号（公開出願番号）：特開2010-268181
特許番号：特許第5433297号
出願日： 2009年05月14日
公開日（公表日）： 2010年11月25日
請求項（抜粋）：
【請求項1】 拡大体GF(qm)上の秘密情報(m次元ベクトル)をm(mは、正の整数)個の有限体GF(q)上の部分秘密情報に分割する分割手段と、
m(k-1)個(kは、正の整数)の有限体GF(q)上の乱数を生成する乱数生成手段と、
有限体GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列と該コンパニオン行列の累乗とを生成するコンパニオン行列生成手段と、
前記生成されたコンパニオン行列と該コンパニオン行列の累乗との構成に基づいて定まる組み合わせに応じて、前記部分秘密情報と生成された乱数とを有限体GF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する演算手段と、
該出力された部分分散情報を連結して分散情報を生成する連結手段と、
分散情報の各管理者に、前記生成した分散情報を送信する送信手段と、
を備えたことを特徴とする分散情報生成装置。
IPC (2件)：
H04L 9/08 ( 200 6.01)
, G06F 21/62 ( 201 3.01)
H04L 9/00 601 Z
, G06F 21/24 166 D
