特許
J-GLOBAL ID：201003003914786598
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2009-117282
公開番号（公開出願番号）：特開2010-268181
出願日： 2009年05月14日
公開日（公表日）： 2010年11月25日
要約：
【課題】巨大な拡大体上の秘密情報を、任意の小規模な有限体上で分散あるいは復元する。【解決手段】拡大体GF(qm)上の秘密情報(m次元ベクトル)をm個のGF(q)上の部分秘密情報に分割し、m(k-1)個のGF(q)上の乱数を生成する。次に、GF(q)[x]上のm次原始多項式f(x)に対応するコンパニオン行列とその累乗とを生成し、コンパニオン行列とその累乗との構成に基づいて定まる組み合わせに応じて、部分秘密情報と乱数とをGF(q)上で演算を行い、mn個(nは、正の整数)の部分分散情報を出力する。そして、部分分散情報を連結して分散情報を生成し、各管理者に、生成した分散情報を送信する。【選択図】図1
請求項（抜粋）：
大規模な拡大体GF(qm)上の秘密情報を、複数の秘密情報に分割し、有限体GF(q)上のみの演算を行い、分散情報を生成することを特徴とする分散情報生成装置。
IPC (2件)：
FI (2件)：
H04L9/00 601Z
, G06F12/14 510F
5B017AA03
, 5B017BA10
, 5B017CA16
, 5J104AA16
, 5J104EA04
, 5J104EA13
, 5J104NA37
, 5J104PA14
