特許
J-GLOBAL ID：200903067308416596
秘密情報復元装置、秘密情報復元方法およびプログラム
発明者：
,
,
出願人/特許権者：
代理人 (4件)：
正林 真之
, 高岡 亮一
, 林 一好
, 加藤 清志
公報種別：公開公報
出願番号（国際出願番号）：特願2007-182070
公開番号（公開出願番号）：特開2009-021765
出願日： 2007年07月11日
公開日（公表日）： 2009年01月29日
要約：
【課題】XORを用いた(k、n)閾値分散法において、秘密情報の高速な復元を可能とする。【解決手段】部分分散情報生成手段21は、k個(kは正の整数)の分散情報を入力し、k(np-1)個(npは、正の素数)の部分分散情報を生成する。行列生成手段22は、k個の分散情報に対応するインデックス番号t0、t1、・・・、tk-1(0≦t0、t1、・・・、tk-1≦k-1)を入力し、部分秘密情報K1、・・・、Knp-1を復元するための部分分散情報の組み合わせを示す行列を生成する。復元手段23は、生成された行列を部分分散情報に適用して、部分秘密情報を復元し、連結手段24は、復元した部分秘密情報を連結して元の秘密情報Kを生成する。【選択図】図2
請求項（抜粋）：
XORを用いた(k、n)閾値分散法により生成された分散情報から秘密情報を復元する秘密情報復元装置であって、
k個(kは正の整数)の前記分散情報を入力し、k(np-1)個(npは、正の素数)の部分分散情報を生成する部分分散情報生成手段と、
前記k個の分散情報に対応するインデックス番号t0、t1、・・・、tk-1(0≦t0、t1、・・・、tk-1≦k-1)を入力し、部分秘密情報K1、・・・、Knp-1を復元するための前記部分分散情報の組み合わせを示す行列を生成する行列生成手段と、
該生成された行列を前記部分分散情報に適用して、部分秘密情報を復元する復元手段と、
該復元した部分秘密情報を連結して元の秘密情報Kを生成する連結手段と、
を備えたことを特徴とする秘密情報復元装置。
IPC (2件)：
FI (2件)：
H04L9/00 601Z
, G06F12/14 510F
5B017AA03
, 5B017BA10
, 5J104AA16
, 5J104AA18
, 5J104EA15
, 5J104EA27
, 5J104NA02
, 5J104NA37
