特許
J-GLOBAL ID：201003001845782388
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2009-117283
公開番号（公開出願番号）：特開2010-266632
出願日： 2009年05月14日
公開日（公表日）： 2010年11月25日
要約：
【課題】情報の分散処理および復元処理を排他的論理和演算のみで実行しつつ、従来よりもサイズの小さな行列で同様の分散数を実現する。【解決手段】m次元ベクトルの秘密情報をm個の部分秘密情報に分割し、m(k-1)個のGF(2)上の乱数を生成する。次に、GF(2)[x]上のm次原始多項式f(x)に対応するコンパニオン行列とその累乗とを生成し、コンパニオン行列とその累乗との構成に基づいて定まるXOR演算の組み合わせに応じて、部分秘密情報と乱数とのXOR演算を行い、mn個の部分分散情報を出力する。そして、部分分散情報を連結して分散情報を生成し、各管理者に、分散情報を送信する。【選択図】図1
請求項（抜粋）：
秘密情報を、複数の秘密情報に分割し、有限体GF(2)上のみの演算を行い、分散情報を生成することを特徴とする分散情報生成装置。
IPC (2件)：
FI (2件)：
G09C1/00 610Z
, H04L9/00 601Z
5J104AA12
, 5J104AA18
, 5J104AA32
, 5J104EA02
, 5J104EA08
, 5J104EA17
, 5J104FA00
, 5J104JA03
, 5J104JA04
, 5J104PA14
