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