(57)【要約】【課題】秘密分散法で秘密分散した分散情報の更新が安全かつ効率的に実行することが社会的に要請が高い。【解決手段】ディーラー装置２は、有効な分散情報を管理するそれぞれの保管サーバ装置３ｊ（０≦ｊ≦４）から分散情報を取得して元の秘密情報を復元し、当該復元後の秘密情報に基づいて乱数情報を復元する。この復元後の乱数情報とは異なる乱数情報を新規に生成し、更新対象の分散情報と当該復元した乱数情報と新規生成の乱数情報との排他的論理和によって分散情報の更新情報を生成する。各保管サーバ装置３ｊは、ディーラー装置２から更新情報を受信し、この更新情報を用いて更新処理部３ｊ２にて元の分散情報を更新する。【選択図】  図１
2008199278.tif 000002
【特許請求の範囲】
【請求項１】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分
散情報のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１，ｊ≠ｊ
’）から前記秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置と、前記個別に送信さ
れた分散情報を保管し前記情報管理装置からの要求に応じて当該分散情報を送信するｎ個
の保管装置とを備えた情報管理システムであって、
前記情報管理装置は、
前記保管装置から受信した分散情報を記憶する記憶手段と、
前記記憶手段に記憶される分散情報に対し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（
０≦ｉ≦ｎ−２）を復元する乱数情報復元手段と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成手段と、
前記乱数情報復元手段により復元された乱数情報と前記乱数生成手段により生成された乱
数情報を用いて前記分散情報の更新情報Ｕ（ｉ）を生成する更新情報生成手段と、
前記更新情報生成手段により生成された更新情報を前記保管装置に送信する更新情報送信
手段を備え、
前記各保管装置は、
前記情報管理装置により送信された分散情報を記憶する分散情報記憶手段と、
前記分散情報記憶手段に記憶される分散情報と前記情報管理装置から送信された更新情報
を用いて分散情報を更新する分散情報更新手段と、
を備えていることを特徴とする情報管理システム。
【請求項２】
前記情報管理装置は、前記分散情報の有効または無効の状態情報を関連付ける分散情報管
理情報を記憶する記憶手段を更に有し、
前記情報管理装置が前記保管装置から分散情報を取得する場合には、当該分散情報管理情
報の状態情報に基づいて有効な分散情報のみを取得することを特徴とする請求項１記載の
情報管理システム。
【請求項３】
前記情報管理装置は、前記更新情報送信手段が分散情報の更新情報を保管装置に送信する
度に、前記記憶手段に記憶される分散情報管理情報を更新することを特徴とする請求項２
記載の情報管理システム。
【請求項４】
前記情報管理装置は、前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送
信した後、前記記憶手段に記憶される分散情報管理情報を一斉に更新することを特徴とす
る請求項２記載の情報管理システム。
【請求項５】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分
散情報のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１，ｊ≠ｊ
’）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置であって、
前記保管装置から受信した分散情報を記憶する記憶手段と、
前記記憶手段に記憶される分散情報に対し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（
０≦ｉ≦ｎ−２）を復元する乱数情報復元手段と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成手段と、
前記乱数情報復元手段により復元された乱数情報と前記乱数生成手段により生成された乱
数情報を用いて前記分散情報の更新情報Ｕ（ｉ）を生成する更新情報生成手段と、
前記保管装置に、前記更新情報生成手段により生成された更新情報を含む分散情報の更新
要求情報をそれぞれ送信する更新要求情報送信手段と
を備えたことを特徴とする情報管理装置。
【請求項６】
前記情報管理装置は、前記分散情報の有効または無効の状態情報を関連付ける分散情報管
理情報を前記記憶手段に記憶し、
前記保管装置から分散情報を取得する場合には、当該分散情報管理情報の状態情報に基づ
いて有効な分散情報のみを取得することを特徴とする請求項５記載の情報管理装置。
【請求項７】
前記情報管理装置は、前記更新情報送信手段が分散情報の更新情報を保管装置に送信する
度に、前記記憶手段に記憶される分散情報管理情報を更新することを特徴とする請求項６
記載の情報管理装置。
【請求項８】
前記情報管理装置は、前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送
信した後、前記記憶手段に記憶される分散情報管理情報を一斉に更新することを特徴とす
る請求項６記載の情報管理装置。
【請求項９】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分
散情報Ｄ（ｊ）のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１
，ｊ≠ｊ’）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置であるコンピュー
タに、
前記保管装置から受信した分散情報に対し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（
０≦ｉ≦ｎ−２）を復元する乱数情報復元機能と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成機能と、
前記乱数情報復元機能により復元された乱数情報と前記乱数生成機能により生成された乱
数情報を用いて前記分散情報の更新情報Ｕ（ｉ）を生成する更新情報生成機能と、
前記保管装置に、前記更新情報生成機能により生成された更新情報を含む分散情報の更新
要求情報をそれぞれ送信する更新要求情報送信機能と
を実現させるための情報管理プログラム。
【請求項１０】
前記分散情報の有効または無効の状態情報を関連付ける分散情報管理情報を前記記憶手段
に記憶させ、
前記保管装置から分散情報を取得する場合には、当該分散情報管理情報の状態情報に基づ
いて有効な分散情報のみを取得する機能を実現させるための請求項９記載の情報管理プロ
グラム。
【請求項１１】
前記更新情報送信手段が分散情報の更新情報を保管装置に送信する度に、前記記憶手段に
記憶される分散情報管理情報を更新する機能を実現させるための請求項１０記載の情報管
理プログラム。
【請求項１２】
前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送信した後、前記記憶手
段に記憶される分散情報管理情報を一斉に更新する機能を実現させるための請求項１１記
載の情報管理プログラム。
【請求項１３】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信する（２，ｎ）型の情報
管理装置と、前記個別に送信された分散情報を保管するｎ個の保管装置とを備えた情報管
理システムであって、
前記情報管理装置は、
ｎ−１個の乱数情報Ｒ’（ｉ）（０≦ｉ≦ｎ−２）を生成する乱数生成手段と、
前記乱数生成手段により生成された乱数情報Ｒ’（ｉ）を用いて前記分散情報の更新情報
Ｕ（ｉ）を生成する更新情報生成手段と、
前記更新情報生成手段により生成された更新情報を前記保管装置にそれぞれ送信する更新
情報送信手段を備え、
前記各保管装置は、
前記情報管理装置により送信された分散情報を記憶する分散情報記憶手段と、
前記分散情報記憶手段に記憶される分散情報と前記情報管理装置から送信された更新情報
を用いて分散情報を更新する分散情報更新手段と、
を備えていることを特徴とする情報管理システム。
【請求項１４】
前記分散情報の有効または無効の状態情報を関連付ける分散情報管理情報を記憶する記憶
手段を更に有し、
前記情報管理装置は、前記更新情報送信手段が分散情報の更新情報を保管装置に送信する
度に、前記記憶手段に記憶される分散情報管理情報を更新することを特徴とする請求項２
記載の情報管理システム。
【請求項１５】
前記情報管理装置は、前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送
信した後、前記記憶手段に記憶される分散情報管理情報を一斉に更新することを特徴とす
る請求項１４記載の情報管理システム。
【請求項１６】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信する（２，ｎ）型の情報
管理装置であって、
ｎ−１個の乱数情報Ｒ’（ｉ）（０≦ｉ≦ｎ−２）を生成する乱数生成手段と、
前記乱数生成手段により生成された乱数情報Ｒ’（ｉ）を用いて前記分散情報の更新情報
Ｕ（ｉ）を生成する更新情報生成手段と、
前記保管装置に、前記更新情報生成手段により生成された更新情報を含む分散情報の更新
要求情報をそれぞれ送信する更新要求情報送信手段と
を備えたことを特徴とする情報管理装置。
【請求項１７】
前記分散情報の有効または無効の状態情報を関連付ける分散情報管理情報を記憶する記憶
手段を更に有し、
前記更新情報送信手段が分散情報の更新情報を保管装置に送信する度に、前記記憶手段に
記憶される分散情報管理情報を更新することを特徴とする請求項１６記載の情報管理装置
。
【請求項１８】
前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送信した後、前記記憶手
段に記憶される分散情報管理情報を一斉に更新することを特徴とする請求項１７記載の情
報管理装置。
【請求項１９】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信する（２，ｎ）型の情報
管理装置であるコンピュータに、
ｎ−１個の乱数情報Ｒ’（ｉ）（０≦ｉ≦ｎ−２）を生成する乱数生成機能と、
前記乱数生成機能により生成された乱数情報を用いて前記分散情報の更新情報Ｕ（ｉ）を
生成する更新情報生成機能と、
前記保管装置に、前記更新情報生成機能により生成された更新情報を含む分散情報の更新
要求情報をそれぞれ送信する更新要求情報送信機能と
を実現させるための情報管理プログラム。
【請求項２０】
前記分散情報の有効または無効の状態情報を関連付ける分散情報管理情報を前記記憶手段
に記憶させ、
前記更新情報送信機能が分散情報の更新情報を各保管装置に送信する度に、前記記憶手段
に記憶される分散情報管理情報を更新する機能を実現させるための請求項１９記載の情報
管理プログラム。
【請求項２１】
前記更新情報送信手段が全ての分散情報の更新情報を保管装置に送信した後、前記記憶手
段に記憶される分散情報管理情報を一斉に更新する機能を実現させるための請求項２０記
載の情報管理プログラム。
【請求項２２】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分
散情報のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１，ｊ≠ｊ
’）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置と、前記個別に送信された
分散情報を保管し前記情報管理装置からの要求に応じて当該分散情報を送信するｎ個の保
管装置と、前記秘密情報Ｋの更新後の秘密情報Ｋ’を記憶する秘密情報管理装置とを備え
た情報管理システムであって、
前記情報管理装置は、
前記保管装置から受信した分散情報を記憶する記憶手段と、
前記記憶手段に記憶される分散情報に対し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（
０≦ｉ≦ｎ−２）を復元する乱数情報復元手段と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成手段と、
前記秘密情報管理装置に対して前記秘密情報の取得を要求するとともに、当該秘密情報を
取得する更新秘密情報取得手段と、
前記乱数情報復元手段により復元された乱数情報と前記乱数生成手段により生成された乱
数情報と前記更新秘密情報取得手段により取得した秘密情報を用いて前記分散情報の更新
情報Ｕ（ｉ）を生成する更新情報生成手段と、
前記更新情報生成手段により生成された更新情報を前記保管装置にそれぞれ送信する更新
情報送信手段を備え、
前記各保管装置は、
前記情報管理装置により送信された分散情報を記憶する分散情報記憶手段と、
前記分散情報記憶手段に記憶される分散情報と前記情報管理装置から送信された更新情報
を用いて分散情報を更新する分散情報更新手段と、
を備えていることを特徴とする情報管理システム。
【請求項２３】
前記更新情報取得手段により取得した秘密情報をｎ−１個に分割し分割秘密データＫ’（
ｐ）（０≦ｐ≦ｎ−１）を生成する秘密情報分割手段をさらに有し、
前記更新情報生成手段は、前記分散情報の更新情報を生成する際に、前記秘密情報分割手
段により生成された分割秘密データを利用することを特徴とする請求項２２の情報管理シ
ステム。
【請求項２４】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，
Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分
散情報Ｄ（ｊ）のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１
，ｊ≠ｊ’）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置であって、
前記保管装置から受信した分散情報を記憶する記憶手段と、
前記記憶手段に記憶される分散情報に対し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（
０≦ｉ≦ｎ−２）を復元する乱数情報復元手段と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成手段と、
更新後の秘密情報Ｋ’を記憶する秘密情報管理装置に対して当該秘密情報の取得を要求す
るとともに、当該秘密情報を取得する更新秘密情報取得手段と、
前記情報復元手段により復元された乱数情報と前記乱数生成手段により生成された乱数情
報と前記更新秘密情報取得手段により取得した秘密情報を用いて前記分散情報の更新情報
Ｕ（ｉ）を生成する更新情報生成手段と、
前記保管装置に、前記更新情報生成手段により生成された更新情報Ｕ（ｉ）を含む分散情
報の更新要求情報をそれぞれ送信する更新要求情報送信手段と
を備えたことを特徴とする情報管理装置。
【請求項２５】
前記更新情報取得手段により取得した秘密情報をｎ−１個に分割し分割秘密データＫ’（
ｐ）（０≦ｐ≦ｎ−１）を生成する秘密情報分割手段をさらに有し、
前記更新情報生成手段は、前記分散情報の更新情報を生成する際に、前記秘密情報分割手
段により生成された分割秘密データを利用することを特徴とする請求項２４の情報管理装
置。
【請求項２６】
秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の分散情報Ｄ（０），…，Ｄ（ｊ），…，Ｄ
（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分散
情報のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１，ｊ≠ｊ’
）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置であるコンピュータに、
前記保管装置から受信した分散情報に対し、当該分散情報中に含まれる乱数情報Ｒ（ｉ）
（０≦ｉ≦ｎ−２）を復元する乱数情報復元機能と、
ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成機能と、
前記秘密情報Ｋの更新後の秘密情報Ｋ’を記憶する秘密情報管理装置に対して当該秘密情
報の取得を要求するとともに、当該秘密情報を取得する更新秘密情報取得機能と、
前記乱数情報復元機能により復元された乱数情報と前記乱数生成機能により生成された乱
数情報と前記更新秘密情報取得機能により取得した秘密情報を用いて前記分散情報の更新
情報Ｕ（ｉ）を生成する更新情報生成機能と、
前記保管装置に、前記更新情報生成機能により生成された更新情報を含む分散情報の更新
要求情報をそれぞれ送信する更新要求情報送信機能と
を実現させるための情報管理プログラム。
【請求項２７】
前記更新情報取得手段により取得した秘密情報をｎ−１個に分割し分割秘密データＫ’（
ｐ）（０≦ｐ≦ｎ−１）を生成する秘密情報分割機能を更に有し、
前記更新情報生成機能は、前記分散情報の更新情報を生成する際に、前記秘密情報分割機
能により生成された分割秘密データを利用する機能を実現させるための請求項２６のプロ
グラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報管理システム、情報管理装置、情報管理プログラムに係り、特に情報を分
散して管理するシステムにおいて、特定の分散情報を管理する管理者がいなくなった場合
の分散情報および残りの管理者の管理する分散情報を更新する情報管理システム、情報管
理装置、情報管理プログラムに関する。
【背景技術】
【０００２】
（秘密分散の必要性）
昨今の企業等では、当該企業内部の営業秘密等の秘密情報を社内にて管理する場合、電子
的に作成した秘密情報の破損や紛失または当該秘密情報を記憶するための記憶媒体や記憶
端末の物理的な故障などの事故が万が一発生した場合であっても問題がないように、当該
秘密情報を複製して管理することが行われていた。
【０００３】
ただし、複製した秘密情報のファイルが増加すると、その数に比例して秘密情報が漏えい
する危険が高くなり、また複数の秘密情報の管理方法が重要で課題であった。
【０００４】
そこで、秘密情報から当該秘密情報を構成する複数の分散情報を作成し、その作成された
分散情報のうち、予め決められた集合の分散情報を集めると秘密情報が復元できるが、当
該決められた集合を満たさない分散情報の集合からは、元の秘密情報が全く漏えいしない
秘密分散法と呼ばれる方式が近年改めて注目されている。この秘密分散法を用いて秘密情
報を管理する場合、上記破損や故障の脅威と、秘密情報の漏えいの脅威に対して耐性を持
つ管理方法を実現することが可能になる。
【０００５】
また、秘密情報を管理する手法として一般に用いられている暗号化の技術と比較しても、
暗号化は一般に数学的に困難な問題に基づいて安全性が構成されており、その安全性は計
算量に依存している。
【０００６】
従って、今後電子計算機の性能向上や数学的に困難な問題の解法が発見された場合には暗
号化で保護している情報が漏えいする可能性が高くなる可能性がある。その一方で秘密分
散法は、情報理論的に安全であることが証明されており、どんなに計算機の性能が向上し
ても分散情報から元の秘密情報を求められないことがわかっている分暗号化に比べて安全
性が高く、秘密情報を管理する方法として、暗号化以外の技術として秘密分散による管理
方法も推奨されている。
【０００７】
（秘密分散の一類型：(ｋ，ｎ)しきい値秘密分散法）
例えばｎ個の分散情報のうち、任意のｋ個を集めると秘密情報Ｋが復元でき、かつ、任意
のｋ−１個以下の分散情報からは秘密情報Ｋが全く復元できないように設計された(ｋ，
ｎ)しきい値秘密分散法が１９７９年にシャミア（Ｓｈａｍｉｒ）により提案されている
（非非特許文献２参照）。ｋはｎ以下の値をとり、しきい値を表し、ｎは分散数を表す。
【０００８】
この方式では特定の分散情報が無くても、分散されたｎ個の分散情報の中から任意のｋ個
の分散情報を集めると秘密情報Ｋが復元でき、かつ冗長性を持たせることも可能になり、
機密性と可用性を持つことから最近改めてその重要度が注目されている。
【０００９】
このＳｈａｍｉｒのしきい値秘密分散法は、しきい値ｋに対してｋ−１次多項式を用いて
秘密分散を行うため、分散／復元の処理に時間がかかるため計算機に多くの負荷をかける
ことが指摘されていた。その問題を解決する方式として、ｋ−１次多項式を使わずにビッ
ト単位の排他的論理和演算でのみ分散／復元の処理を行う秘密分散法を藤井らが提案して
いる（非特許文献２、非特許文献３参照）。この秘密分散法では、前述のように秘密情報
の分散・復元を排他的論理和で行うため、高速に処理可能な秘密分散法して知られている
。非特許文献２では上記しきい値ｋが２で分散数ｎ、非特許文献３では上記しきい値ｋが
３で分散数５及びしきい値ｋが３で分散数７の例が記載されている。
【非特許文献１】Ａ．Ｓｈａｍｉｒ：``Ｈｏｗ  ｔｏ  ｓｈａｒｅ  ａ  ｓｅｃｒｅｔ"， Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ，２２，１１，ｐｐ．６１２−６１３（１９７９）
【非特許文献２】藤井  吉弘、多田  美奈子、保坂  範和、栃窪  孝也、加藤  岳久，“高速な（２，ｎ）閾値法の構成法とシステムへの応用，”  ＣＳＳ２００５  予稿集，ｐｐ．６３１−６３６（２００５）
【非特許文献３】多田  美奈子、藤井  吉弘，保坂  範和、栃窪  孝也、加藤  岳久，“閾値３の秘密分散法の構成法，”  ＣＳＳ２００５  予稿集，ｐｐ．６３７−６４２（２００５）
【発明の開示】
【発明が解決しようとする課題】
【００１０】
以上のような秘密分散システムにおいて、本発明者の検討によれば、以下の点で改良の余
地があると考えられる。
【００１１】
（課題）
秘密分散法で生成された分散情報を、特定人数の分散情報管理者が扱う保管サーバ装置の
中で管理するような情報システム（一例：ディーラー装置と複数の保管装置により構成さ
れる情報システム）において当該秘密情報管理者の少なくとも１名が異動する場合又は保
管サーバ装置を紛失する場合がある。この場合には、当該管理者が管理する保管サーバ装
置をネットワーク等から切り離したり、秘密分散された全ての分散情報を無効なデータと
したりするように対応しなくてはならない。
【００１２】
つまり、ある分散情報管理者がいなくなった場合等には、情報セキュリティの観点から、
全ての分散情報を破棄するとともに、上記ディーラー装置等が元の秘密情報を用いて再度
秘密分散し、残った管理者たちに新たな分散情報を安全に再配布しなければならないとい
う問題点がある。なぜならば、例えば、（２，ｎ）しきい値秘密分散法で秘密分散されて
いた場合、前述のいなくなった分散情報管理者が管理していた分散情報と不正に入手した
分散情報とから元の秘密情報を復元されてしまい情報セキュリティの観点に照らして大き
なリスクが内在するためである。
【００１３】
この問題点に関して従来行われていた簡単な運用例を、図１６を用いて簡単に説明する。
【００１４】
図１６は、ディーラー装置２とｎ（＝５）個の保管サーバ装置３０、保管サーバ装置３１
、保管サーバ装置３２、保管サーバ装置３３、保管サーバ装置３４とがネットワーク５０
０を介して接続された秘密分散システムの全体構成を示す模式図である。
【００１５】
ここで、保管サーバ装置３４を管理する分散情報管理者がいなくなった場合、当該分散情
報管理者の管理対象の分散情報Ｄ（４）を記憶・管理する保管サーバ装置（ｊ＝４）３４
をネットワーク５００から切り離し、全ての分散情報Ｄ（０）、Ｄ（１）、Ｄ（２）、Ｄ
（３）、Ｄ（４）を各分散情報管理者で破棄するとともに、ディーラー装置２が記憶部２
１６に記憶している元の秘密情報について秘密情報分散部２１８を用いて再度秘密分散し
、通信部２１１を介して保管サーバ装置３４を除く保管サーバ装置３０、保管サーバ装置
３１、保管サーバ装置３２、保管サーバ装置３３に当該再分散された分散情報をメール等
で送信する必要がある。ディーラー装置２を用いるシステム管理者は、各分散情報管理者
に対し、「再分散した分散情報を保管し、以前の分散情報を削除する」等の依頼を行う。
【００１６】
このとき、ディーラー装置２を用いるシステム管理者としては、分散情報を各保管サーバ
装置に送信し各分散情報管理者が以前の分散情報を削除したつもりであっても、実際は、
各保管サーバ装置を用いる分散情報管理者が再分散前の分散情報（Ｄ（０）、Ｄ（１）、
・・、Ｄ（３））を削除しないで残すこともできてしまう。つまり、例えば、保管サーバ
装置３０を用いる分散情報管理者が分散情報Ｄ（０）をそのまま残し、保管サーバ装置３
４から分散情報Ｄ（４）を不正に取得すれば秘密情報が復元できる可能性が存在するとい
う問題点が存在する。
【００１７】
このように、ある分散情報管理者がいなくなった場合については、従来では、情報セキュ
リティの観点から、再度秘密分散を行い残りの管理者に分散情報を再配布しなければなら
ないのであるが、非特許文献２の方式であっても非特許文献２や非特許文献３の方式であ
っても、分散情報を更新する場合に安全で効率的な方式は示されていなかった。
【００１８】
そもそも非特許文献１にて示したｋ−１次多項式を使ったしきい値秘密分散法の方式にお
いては秘密情報の分散処理及び復元処理に大きな負荷を計算機に与えることになり秘密分
散及び秘密情報の復元処理に向かない時点で効率的とは言えない。また、秘密情報の分散
処理及び復元処理に大きな負荷を与えない非特許文献２や非特許文献３にて示した排他的
論理和を用いた秘密分散法のどちらの方式であったとしても、分散情報を安全かつ効率的
に更新する方法は示されていない。
【００１９】
そこで、本発明は、上記の課題を解決するためになされたものであり、秘密情報を秘密分
散して管理するシステムにおいて、特定の分散情報を管理する管理者がいなくなった場合
に、安全で効率的な分散情報の更新処理を可能とする情報管理システム、情報管理装置、
情報管理プログラムを提供することを目的としている。
【課題を解決するための手段】
【００２０】
上記課題を解決するために、本発明の第１の発明は、秘密情報Ｋが分散されてなるｎ個（
ｎ≧２）の各分散情報Ｄ（０），…，Ｄ（ｊ），…，Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を
個別にｎ個の保管装置に送信し、かつ、前記ｎ個の分散情報のうち、任意の２個の分散情
報Ｄ（ｊ），Ｄ（ｊ’）（０≦ｊ’≦ｎ−１，ｊ≠ｊ’）から前記秘密情報Ｋを復元可能
な（２，ｎ）型の情報管理装置と、前記個別に送信された分散情報を保管し前記情報管理
装置からの要求に応じて当該分散情報を送信するｎ個の保管装置とを備えた情報管理シス
テムであって、前記情報管理装置は、前記保管装置から受信した分散情報を記憶する記憶
手段と、前記記憶手段に記憶される分散情報に対し、当該分散情報に含まれる乱数情報Ｒ
（ｉ）（０≦ｉ≦ｎ−２）を復元する乱数情報復元手段と、ｎ−１個の乱数情報Ｒ’（ｉ
）を生成する乱数生成手段と、前記乱数情報復元手段により復元された乱数情報と前記乱
数生成手段により生成された乱数情報を用いて前記分散情報の更新情報Ｕ（ｉ）を生成す
る更新情報生成手段と、前記更新情報生成手段により生成された更新情報を前記保管装置
に送信する更新情報送信手段を備え、前記各保管装置は、前記情報管理装置により送信さ
れた分散情報を記憶する分散情報記憶手段と、前記分散情報記憶手段に記憶される分散情
報と前記情報管理装置から送信された更新情報を用いて分散情報を更新する分散情報更新
手段とを備えていることを特徴とする。
【００２１】
本発明の第２の発明は、秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０
），…，Ｄ（ｊ），…，Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信
する（２，ｎ）型の情報管理装置と、前記個別に送信された分散情報を保管するｎ個の保
管装置とを備えた情報管理システムであって、前記情報管理装置は、ｎ−１個の乱数情報
Ｒ’（ｉ）（０≦ｉ≦ｎ−２）を生成する乱数生成手段と、前記乱数生成手段により生成
された乱数情報Ｒ’（ｉ）を用いて前記分散情報の更新情報Ｕ（ｉ）を生成する更新情報
生成手段と、前記更新情報生成手段により生成された更新情報を前記保管装置にそれぞれ
送信する更新情報送信手段を備え、前記各保管装置は、前記情報管理装置により送信され
た分散情報を記憶する分散情報記憶手段と、前記分散情報記憶手段に記憶される分散情報
と前記情報管理装置から送信された更新情報を用いて分散情報を更新する分散情報更新手
段とを備えていることを特徴とする。
【００２２】
本発明の第３の発明は、秘密情報Ｋが分散されてなるｎ個（ｎ≧２）の各分散情報Ｄ（０
），…，Ｄ（ｊ），…，Ｄ（ｎ−１）（０≦ｊ≦ｎ−１）を個別にｎ個の保管装置に送信
し、かつ、前記ｎ個の分散情報のうち、任意の２個の分散情報Ｄ（ｊ），Ｄ（ｊ’）（０
≦ｊ’≦ｎ−１，ｊ≠ｊ’）から秘密情報Ｋを復元可能な（２，ｎ）型の情報管理装置と
、前記個別に送信された分散情報を保管し前記情報管理装置からの要求に応じて当該分散
情報を送信するｎ個の保管装置と、前記秘密情報Ｋの更新後の秘密情報Ｋ’を記憶する秘
密情報管理装置とを備えた情報管理システムであって、前記情報管理装置は、前記保管装
置から受信した分散情報を記憶する記憶手段と、前記記憶手段に記憶される分散情報に対
し、当該分散情報に含まれる乱数情報Ｒ（ｉ）（０≦ｉ≦ｎ−２）を復元する乱数情報復
元手段と、ｎ−１個の乱数情報Ｒ’（ｉ）を生成する乱数生成手段と、前記秘密情報管理
装置に対して前記秘密情報の取得を要求するとともに、当該秘密情報を取得する更新秘密
情報取得手段と、前記乱数情報復元手段により復元された乱数情報と前記乱数生成手段に
より生成された乱数情報と前記更新秘密情報取得手段により取得した秘密情報を用いて前
記分散情報の更新情報Ｕ（ｉ）を生成する更新情報生成手段と、前記更新情報生成手段に
より生成された更新情報を前記保管装置にそれぞれ送信する更新情報送信手段を備え、前
記各保管装置は、前記情報管理装置により送信された分散情報を記憶する分散情報記憶手
段と、前記分散情報記憶手段に記憶される分散情報と前記情報管理装置から送信された更
新情報を用いて分散情報を更新する分散情報更新手段とを備えていることを特徴とする。
【００２３】
なお、本発明は、各装置の集合体を「システム」として表現したが、これに限らず、各装
置の集合体又は装置毎に、「装置」、「方法」、「プログラム」又は「コンピュータ読み
取り可能な記憶媒体」として表現してもよいことは言うまでもない。
【発明の効果】
【００２４】
本発明によれば、秘密分散システムにおいて分散情報を削除した場合に残りの管理者の管
理する分散情報について、元の分散情報を用いて安全かつ効率よく更新することが可能に
なり、分散情報を再配布することなく更新することができる。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置は、それ
ぞれハードウェア構成、又はハードウェア資源とソフトウェアとの組み合わせ構成のいず
れでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又
は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を
実現させるためのプログラムが用いられる。
【００２６】
まず、各実施形態を説明する前に、非特許文献２記載の秘密分散システムの前提となる
秘密分散方式及び本発明の各実施形態で使用する記号とその説明を表１に示す。
【表１】
2008199278.tif 000003
【００２７】
（第１の実施形態）
第１の実施形態は、以下に示す秘密分散システムにおいて、秘密情報の分散情報を更新す
る場合において、特に、その分散情報を保管サーバ装置から収集して秘密情報を復元し、
その復元した秘密情報中の乱数情報を新規の乱数情報に置き換えることによって分散情報
の更新を行う実施例である。以下、詳述する。
【００２８】
（秘密分散システムの全体構成）
図１は本発明の第１の実施形態に係る秘密分散システム１の全体構成を示す模式図である
。この秘密分散システム１は、ネットワーク１００を介して、秘密情報の管理者が用いる
ディーラー装置２と、ディーラー装置２によりｎ（＝５）個に秘密分散された分散情報を
管理するｎ人の分散情報管理者が用いるｎ個の保管サーバ装置３ｊ（０≦ｊ≦ｎ−１）か
らなる。
【００２９】
各装置２、３０、３１、・・・、３４はそれぞれインターネットやイントラネットなどの
ネットワーク１００に接続され、互いに通信可能となっている。ただし、インターネット
の様なオープンなネットワークを想定する場合には、各装置２、３０、３１、・・・、３
４の間で通信を行う際に、ＳＳＬ（Ｓｅｃｕｒｅ  Ｓｏｃｋｅｔ  Ｌａｙｅｒ）の様な暗
号通信を用いることが望ましい。
【００３０】
（秘密分散システムにおけるディーラー装置の作用）
図１の秘密分散システム１の全体構成において、ディーラー装置２は、ネットワーク１０
０を介して接続された保管サーバ装置３ｊ（ｊ：０≦ｊ≦ｎ−１の整数、ｎ：分散情報の
数。以下同様。）に、非特許文献２に示した秘密分散方式を用いて生成した分散情報Ｄ（
ｊ）を既に送信済みであり、当該保管サーバ装置３ｊから分散情報Ｄ（ｊ）を取得してデ
ィーラー装置内２で秘密情報Ｋを復元するとともに、乱数生成部２１４によって新規の乱
数Ｒ（ｉ）を生成して分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を生成する。また、ネットワ
ーク１００を介して接続された保管サーバ装置３ｊに対し、生成した更新情報Ｕ（ｊ）を
送信するものである。
【００３１】
（ディーラー装置の内部構成）
図１では、ディーラー装置２の内部構成を示している。図１において、ディーラー装置は
、通信部２１１、制御部２１２、秘密情報復元部２１３、乱数生成部２１４、更新情報生
成部２１５、保存２１６部及びＤＢ２１７を備えている。
【００３２】
通信部２１１は、図１のネットワーク１００を介して接続される保管サーバ装置３ｊとの
各種データの送受信等の通信を行う処理部である。
【００３３】
制御部２１２は、分散情報の更新情報を生成するように、各部２１１、２１３〜２１７を
制御する機能を有し、具体的には図５に示すディーラー装置２の動作を実行するように、
各部２１１、２１３〜２１７を制御している。
【００３４】
例えば、制御部２１２は、非特許文献２の秘密分散方式で生成した分散情報Ｄ（ｊ）の管
理や保管サーバ装置３ｊに送信した分散情報Ｄ（ｊ）の有効性や無効性を管理するととも
に、ディーラー装置２の各データの内容に応じて、後述の復元した秘密情報を所定数（ｐ
個）に分割したり、更新情報Ｕ（ｊ）を生成したりするためのデータを処理する処理部で
ある。
【００３５】
秘密情報復元部２１３は、ネットワーク１００を介して接続される保管サーバ装置３ｊか
ら取得した分散情報Ｄ（ｊ）を用いて、この分散情報Ｄ（ｊ）を構成する分散部分データ
Ｄ（ｊ，ｉ）中の乱数情報Ｒ（ｉ）の復元処理を行う処理部である。本発明の第１の実施
形態や第３の実施形態では、この秘密情報の復元を行う場合には非特許文献２に示した方
式で実行するものとする。ただし、ディーラー装置２で秘密分散を実行したアルゴリズム
と同一のアルゴリズムで復元すれば足り、何も非特許文献２の秘密分散方式に限定される
ことはない。（ｉ：分散情報Ｄ（ｊ）を構成する分散部分データの順番を示す値のこと。
０≦ｉ≦ｎ−２なる整数。以下同様。）
乱数生成部２１４は、分散情報Ｄ（ｊ）を構成する分散部分データＤ（ｊ，ｉ）中の乱数
情報をＲ（ｉ）から別の乱数情報Ｒ’（ｉ）に変換するために必要となる乱数Ｒ’（ｉ）
を生成する処理部である。
【００３６】
更新情報生成部２１５は、分散情報Ｄ（ｊ）の更新情報Ｕ（ｋ）を生成する処理部である
。
【００３７】
記憶部２１６は、各部２１１〜２１５から読み出し／書き込み可能な記憶装置であり、具
体的には、保管サーバ装置２ｊから取得した各種情報や更新情報生成部２１５により生成
された分散情報Ｄ（ｊ）の更新情報Ｕ（ｊ）等を記憶する記憶部である。
【００３８】
ＤＢ２１７は、制御部２１２から読み出し／書き込み可能な記憶装置であり、具体的には
、保管サーバ装置３ｊに送信した分散情報Ｄ（ｊ）とその分散情報Ｄ（ｊ）の有効性や無
効性を管理するための分散情報管理テーブル２１７−１を記憶するための記憶部である。
分散情報管理テーブルの構成は後述する。
【００３９】
（秘密分散システムにおける保管サーバ装置の作用）
図１の秘密分散システム１の全体構成において、保管サーバ装置３ｊは、予めディーラー
装置２が非特許文献２に示した秘密分散方式に基づいて生成した分散情報Ｄ（ｊ）を保管
するとともに、ディーラー装置２からの分散情報Ｄ（ｊ）の更新処理要求に合わせてディ
ーラー装置２に分散情報Ｄ（ｊ）を送信するとともにディーラー装置２から更新情報Ｕ（
ｉ）を受信し、保管サーバ装置３ｊの記憶部３ｊ１に保管している分散情報Ｄ（ｊ）を、
ディーラー装置２から受信した更新情報Ｕ（ｉ）を用いて更新するものである。
【００４０】
（保管サーバ装置の内部構成）
図１では、保管サーバ装置３ｊの内部構成を示している。図１において、保管サーバ装置
３ｊは、通信部３ｊ１、記憶部３ｊ２及び更新処理部３ｊ３を備えている。
【００４１】
通信部３ｊ１は、図１のネットワーク１００を介して接続されるディーラー装置２と分散
情報Ｄ（ｊ）および更新情報Ｕ（ｉ）等の各種データの送受信等の通信を行う処理部であ
る。
【００４２】
記憶部３ｊ２は、予めディーラー装置２が非特許文献２に示した秘密分散方式にて生成し
た分散情報Ｄ（ｊ）を保管するとともに、ディーラー装置２から送信された分散情報Ｄ（
ｊ）の更新情報Ｕ（ｉ）を用いて更新した分散情報Ｄ’（ｊ）を保管する記憶部である。
【００４３】
更新処理部３ｊ３は、ディーラー装置２が生成した更新情報Ｕ（ｉ）と保管サーバ装置３
ｊが保管している分散情報Ｄ（ｊ）を用いて分散情報Ｄ（ｊ）の更新後の分散情報Ｄ’（
ｊ）を生成する処理部である。
【００４４】
（非特許文献２の秘密分散方式により生成された分散情報の構造）
次に、非特許文献２の手法を用いて構成された分散情報について図面を用いて説明する。
分散情報の構成は本発明の各実施形態において同様である。例えば、説明を簡単にするた
めに、非特許文献２の手法を用いて（２，５）しきい値秘密分散法で分散情報Ｄ（ｊ）を
生成した場合、保管サーバ３ｊ（０≦ｊ≦４）が保管する分散情報Ｄ（ｊ）は図２に示す
とおりである。さらに、各分散情報Ｄ（ｊ）は、図３に示すように、後述のヘッダ情報Ｈ
（ｊ）、ヘッダ情報のハッシュ値ｈ（Ｈ（ｊ））、ｉ個の分散部分データＤ（ｊ，ｉ）（
０≦ｊ≦４、０≦ｉ≦３）から構成される。
【００４５】
ここで、分散部分データＤ（ｊ，ｉ）には、次式の関係が成立する。
【００４６】
Ｄ（ｊ，ｉ）＝Ｋ（（ｊ−ｉ）ｍｏｄ  ｎ）（＋）Ｒ（ｉ）
Ｄ（ｊ）＝ΣＤ（ｊ，ｉ）（ｉ：０≦ｉ≦３なる整数）
例えば、分散情報Ｄ（０）は、分散部分データＤ（０，０）、分散部分データＤ（０，１
）、分散部分データＤ（０，２）、分散部分データＤ（０，３）、ヘッダ情報Ｈ（０）及
びヘッダ情報のハッシュ値ｈ（Ｈ（０））から構成されるものである。他の分散情報Ｄ（
１）、Ｄ（２）、Ｄ（３）、Ｄ（４）においても同様である。
【００４７】
ここに示すＤ（０，０）は、Ｋ（０）とＲ（０）との排他的論理和で構成され乱数情報Ｒ
（０）を含むものであり、他の分散部分データＤ（ｊ，ｉ）においても乱数情報Ｒ（ｉ）
を含むように構成されている。
【００４８】
ここで、Ｋ（０）、・・・、Ｋ（４）およびＲ（０）、・・・、Ｒ（３）はすべて同じ長
さの０と１から値をとるバイナリデータである。また、秘密情報ＫはＫ＝Ｋ（１）｜｜Ｋ
（２）｜｜Ｋ（３）｜｜Ｋ（４）となる。つまり分割秘密データのそれぞれＫ（１）、Ｋ
（２）、Ｋ（３）、Ｋ（４）は制御部２１２によって秘密情報Ｋが同じ長さに分割された
データであり、またＫ（０）はゼロ値データである。またＲ（０）、Ｒ（１）、Ｒ（２）
、Ｒ（３）は乱数生成部２１４により生成されたランダムな値である。
【００４９】
（分散情報のヘッダ情報の構造）
次に、分散情報Ｄ（ｊ）を管理するためのヘッダ情報Ｈ（ｊ）の一例を、図３に示す。
【００５０】
ここで、ヘッダ情報Ｈ（ｊ）は、図３の上方に一例を示すように、同一の秘密情報Ｋのフ
ァイルから生成した分散情報Ｄ（ｊ）であることを示すための秘密情報ＫのファイルＩＤ
、保管サーバ装置３ｊの識別番号を示すデータ識別子ｊ、ヘッダ情報Ｈ（ｊ）のサイズを
表すヘッダーサイズ、元データである秘密情報Ｋのサイズを表す元データサイズｍ、元の
秘密情報Ｋの分割数を示す分割数ｎ−１、分散部分データＤ（ｊ，ｉ）の処理単位ビット
を示す処理単位ビット長ａ、乱数Ｒ（ｉ）のデータサイズを示す乱数データサイズａ、分
割された秘密データＫ（ｊ）のサイズを表す分割データサイズａ、パディングの有無やア
ルゴリズムを表すパディングアルゴリズム、ハッシュアルゴリズム情報（オプション）、
分散情報Ｄ（ｊ）の有効無効の状態を示す有効無効フラグ（オプション）などが考えられ
る。
【００５１】
ハッシュアルゴリズム情報は、ヘッダ情報Ｈ（ｊ）のハッシュ値ｈ（Ｈ（ｊ））を算出し
、ヘッダ情報Ｈ（ｊ）の原本性を保証する場合などに記憶される。すなわち、ハッシュア
ルゴリズム情報は、セキュリティの諸要件（Ｐｕｂｌｉｃ  Ｋｅｙ  Ｉｎｆｒａｓｔｒｕ
ｃｔｕｒｅ）などに応じて追加又は省略される。例えば、後述の第１の実施形態や第３の
実施形態では、分散情報Ｄ（ｊ）をディーラー装置２に送信するが、このとき、ネットワ
ーク１００等を介して第三者にこの分散情報Ｄ（ｊ）が盗聴や改竄等されてしまいディー
ラー装置２への動作に悪影響を与える場合が考えられる。これを防ぐため、分散情報Ｄ（
ｊ）のヘッダ情報Ｈ（ｊ）にはハッシュ値ｈ（Ｈ（ｊ））が含ませる必要がある。具体的
には、保管サーバ装置３ｊがディーラー装置２に対して分散情報Ｄ（ｊ）を送信した場合
には、ディーラー装置２の制御部２１２で分散情報Ｄ（ｊ）のヘッダ情報Ｈ（ｊ）のハッ
シュ値ｈ（Ｈ（ｊ））を演算し、当該ヘッダ情報Ｈ（ｊ）に含まれるハッシュ値ｈ（Ｈ（
ｊ））と同一か否かを比較するようにすれば良い。
【００５２】
但し、セキュリティの要件として予め秘密分散システム１でハッシュアルゴリズムを決め
ている場合には、ハッシュアルゴリズム情報は、ヘッダ情報から省略可能である。分散情
報Ｄ（ｊ）の有効無効フラグは、分散情報Ｄ（ｊ）の有効状態又は無効状態を示す状態情
報を示すものであり、例えばこのフラグが「１」である場合には分散情報Ｄ（ｊ）は有効
であり、このフラグが「０」である場合には分散情報Ｄ（ｊ）は無効であることがわかる
が、この有効無効フラグは必須の構成とする必要はなくオプショナルな構成であっても良
い。
【００５３】
なお、分散情報Ｄ（ｊ）のデータフォーマットは、図３の下方に一例を示すように、ヘッ
ダ情報Ｈ（ｊ）、そのハッシュ値ｈ（Ｈ（ｊ））、ｎ−１個の分散部分データＤ（ｊ，０
），Ｄ（ｊ，１），…，Ｄ（ｊ，ｎ−２）から構成されている。ここで、ハッシュ値ｈ（
Ｈ（ｊ））は、オプション（option）であり、ヘッダ情報Ｈ（ｊ）内のハッシュアルゴリ
ズム情報と同様に、セキュリティの諸要件（Ｐｕｂｌｉｃ  Ｋｅｙ  Ｉｎｆｒａｓｔｒｕ
ｃｔｕｒｅ）に応じて省略可能となっている。
【００５４】
ディーラー装置２において分散情報Ｄ（ｊ）を管理する方法としては、上記ヘッダ情報Ｈ
（ｊ）におけるファイルＩＤとデータ識別子ｊを用いて、どの分散情報Ｄ（ｊ）が有効で
どの分散情報Ｄ（ｊ）が無効であるかをＤＢ２１７に登録管理しておくことで、どの保管
サーバ３ｊに送信した分散情報Ｄ（ｊ）が有効で／無効であるか管理することが考えられ
る。
【００５５】
この他、上記ヘッダ情報Ｈ（ｊ）に有効で／無効であることの別のフィールド（上記例で
は、分散情報の有効無効フラグを指す）を設け、そのフィールドの情報を用いて分散情報
の有効性や無効性を管理しても良い。ＤＢ２１７に分散情報Ｄ（ｊ）の有効性や無効性を
分散情報管理テーブルで管理し、かつ、分散情報Ｄ（ｊ）のヘッダ情報Ｈ（ｊ）のフィー
ルドに分散情報の有効無効フラグを設ける様に両方の方式で分散情報Ｄ（ｊ）の有効性や
無効性を管理しても良い。
【００５６】
（分散情報管理テーブルの構成例）
ディーラー装置２のＤＢ２１７に記憶される分散情報管理テーブル２１７−１の構成例を
図４に示す。分散情報管理テーブル２１７−１は、各保管サーバ装置３ｊにて記憶されて
いる分散情報Ｄ（ｊ）が現在有効であるか又は無効であるかを管理するテーブルである。
具体的には、保管サーバ装置３ｊの識別番号を示すデータ識別子ｊ、管理対象である分散
情報Ｄ（ｊ）、有効又は無効であることの状態が少なくとも関連付けられたものである。
例えば、図４に示すｊ＝０の分散情報Ｄ（０）、ｊ＝１の分散情報Ｄ（１）、ｊ＝２の分
散情報Ｄ（２）及びｊ＝３の分散情報Ｄ（３）は有効であり、ｊ＝４の分散情報Ｄ（４）
は無効であることがわかる。
【００５７】
図４には示していないが、分散情報管理テーブルの各分散情報Ｄ（ｊ）がどの秘密情報Ｋ
に対して秘密分散されたものであるかを管理するため、各分散情報Ｄ（ｊ）がどの秘密情
報Ｋに対して秘密分散されたものであるかを識別するための情報がさらにこの分散情報管
理テーブル２１７−１に関連付けされれば更に好ましいことは言うまでもない。
【００５８】
（分散情報の更新処理の全体シーケンス）
次に、図１に示す秘密分散システム１で分散情報管理者（０≦ｊ≦ｎ−１（＝４）の５人
）が管理する分散情報について、ｊ＝４の分散情報管理者がいなくなった場合（管理対象
の分散情報Ｄ（４）を無効とする必要がある場合）について、本発明の秘密分散システム
１における分散情報Ｄ（ｊ）の更新処理の動作を図５のシーケンス図を用いて説明する。
【００５９】
図５の概要は、ディーラー装置２が、いなくなっていない（残っている）分散情報管理者
が用いる保管サーバ装置３０および保管サーバ装置３１に保管している分散情報Ｄ（１）
、Ｄ（３）を取得して更新情報Ｕ（ｉ）を生成し、いなくなっていない分散情報管理者が
用いる全ての保管サーバ装置３０、保管サーバ装置３１、保管サーバ装置３２、保管サー
バ装置３３に更新情報Ｕ（ｉ）を送信して各分散情報Ｄ（０）、Ｄ（１）、Ｄ（２）、Ｄ
（３）を更新するシーケンスである。
【００６０】
ディーラー装置２を用いる秘密分散システム１の管理者が分散情報Ｄ（ｊ）の更新処理の
開始命令が図示しない入力部や表示部から入力されたとすると、ディーラー装置２は、制
御部２１２を介してＤＢ２１７に記憶している分散情報管理テーブル２１７−１に対応す
る分散情報Ｄ（ｊ）について、「分散情報管理者が用いており、かつ、有効な分散情報Ｄ
（ｊ）を保管する保管サーバ装置３ｊの番号ｊ」を取得し、この取得した情報（ｊ）を記
憶部２１６に記憶する（ＳＴ１０１）。
【００６１】
例えば、図４に示した分散情報管理テーブル２１７−１では、有効な分散情報Ｄ（ｊ）を
保管する保管サーバ装置３ｊは「ｊ＝０の保管サーバ装置３０」、「ｊ＝１の保管サーバ
装置３１」、「ｊ＝２の保管サーバ装置３２」及び「ｊ＝３の保管サーバ装置３３」であ
ることがこのＳＴ１０１で把握可能である。
【００６２】
ディーラー装置２は、例えば、通信部２１１を介してネットワーク１００で接続された保
管サーバ装置３１（ｊ＝１：有効）から、保管サーバ装置３１の記憶部３１２内に記憶さ
れている有効な分散情報Ｄ（１）の取得要求である分散情報取得要求１を送信する（ＳＴ
１０２）。
【００６３】
保管サーバ装置３０は、ＳＴ１０２で通信部３１１を介してネットワーク１００で接続さ
れたディーラー装置２から送信された分散情報取得要求１に対し、保管サーバ装置３１の
記憶部３１２に記憶されている分散情報Ｄ（１）を含む分散情報取得応答１を送信する（
ＳＴ１０３）。
【００６４】
ディーラー装置２は、通信部２１１を介してネットワーク１００で接続された保管サーバ
装置３１から送信された分散情報取得応答１のデータから、分散情報Ｄ（１）を取得し自
装置２の記憶部２１６に記憶する（ＳＴ１０４）。
【００６５】
次に、ディーラー装置２は、例えば、通信部２１１を介してネットワーク１００で接続さ
れた保管サーバ３３（ｊ＝３：有効）から、保管サーバ装置３１の記憶部３１２内に記憶
されている有効な分散情報Ｄ（３）の取得要求である分散情報取得要求３を送信する（Ｓ
Ｔ１０５）。
【００６６】
保管サーバ装置３１は、ＳＴ１０５で通信部３１１を介してネットワーク１００で接続さ
れたディーラー装置２から送信された分散情報取得要求３に対し、保管サーバ装置３３の
記憶部３３２に記憶されている分散情報Ｄ（３）を含む分散情報取得応答３を送信する（
ＳＴ１０６）。
【００６７】
ディーラー装置２は、通信部２１１を介してネットワーク１００で接続された保管サーバ
装置３３から送信された分散情報取得応答３のデータから、分散情報Ｄ（３）を取得し自
装置２の記憶部２１６に記憶する（ＳＴ１０７）。
【００６８】
ディーラー装置２は、記憶部２１６に記憶している分散情報Ｄ（１）及び分散情報Ｄ（３
）を用いて、秘密情報復元部２１３にて秘密情報Ｋを復元した上で乱数情報Ｒ（ｉ）及び
分割秘密データＫ（ｋ）を復元する（ＳＴ１０８）。秘密情報復元部２１３による乱数情
報Ｒ（ｉ）の復元処理の詳細は、主に非特許文献２に示した方式で説明しているが、概略
的には次の順序で演算する。この概略的順序の説明の次に、具体的な演算手順を詳細に説
明する。なお、後述の第３の実施形態においても、秘密情報復元部２１３が乱数情報Ｒ（
ｉ）等の復元処理を実行するが、当該処理も同様であるため、同実施形態における説明で
はその詳細な内容を省略する。
【００６９】
（秘密情報復元部による秘密情報の復元処理の概略的順序）
（１）非特許文献２に示した方式で、分散情報Ｄ（１）及び分散情報Ｄ（３）から、分割
秘密データＫ（ｐ）を復元する（１≦ｐ≦４の整数）。分割秘密データＫ（ｐ）の全てが
求まると、制御部２１２によって各分割秘密データの連接、つまりＫ＝Ｋ（１）｜｜Ｋ（
２）｜｜Ｋ（３）｜｜Ｋ（４）が行われ、元の秘密情報Ｋが復元される。
【００７０】
（２）（１）で求めた分割秘密データＫ（ｐ）及び分散情報Ｄ（ｊ）を用いて、乱数情報
Ｒ（ｉ）を、次式にしたがって演算して求める。
【００７１】
Ｒ（ｉ）＝Ｄ（ｊ，ｉ）（＋）Ｋ（（ｊ−ｉ）ｍｏｄ  ｎ）
（秘密情報復元部による秘密情報の復元処理の詳細手順）
ディーラー装置２の秘密情報復元部２１３が秘密情報を復元する手順について図面を用い
て説明する。図７は秘密情報復元部２１３が秘密情報を復元する手順を示したフローチャ
ート、図８は当該復元処理の動作を説明するための模式図、図９は当該復元処理の動作を
説明するための参考図である。
【００７２】
ディーラー装置２を用いる秘密分散システム１の管理者が、乱数情報Ｒ（ｉ）の復元処理
の開始命令が図示しない入力部や表示部から入力されたとすると、ディーラー装置２は、
この開始命令に基づいて、秘密情報の復元処理を開始する。
【００７３】
制御部２１２は、５台の保管サーバ装置３０、保管サーバ装置３１、保管サーバ装置３２
、保管サーバ装置３３、保管サーバ装置３４にそれぞれ送信した５個の分散情報Ｄ（０）
〜Ｄ（４）のうち、任意の２個の分散情報Ｄ（１），Ｄ（３）を収集し、得られた分散情
報Ｄ（１），Ｄ（３）を秘密情報復元部２１３に入力する。なお、ここでは、上記説明か
ら分散情報Ｄ（１），Ｄ（３）を利用することとしているが、有効な他の分散情報Ｄ（０
），Ｄ（２）を利用しても良いことは言うまでもない。
【００７４】
秘密情報復元部２１３は、分散情報Ｄ（１），Ｄ（３）を受けると（ＳＴ１１）、２つの
分散情報Ｄ（１），Ｄ（３）のヘッダ情報Ｈ（１），Ｈ（３）から、図８及び図９に示す
ように、例えば、ｊ＝（ｉ＝）１番目、ｊ＝３番目の分散情報Ｄ（１），Ｄ（３）である
ことを解析する（ＳＴ１２）。例えば分散情報Ｄ（１），Ｄ（３）であることを確認する
。
【００７５】
秘密情報復元部２１３は、２個の分散情報Ｄ（１），Ｄ（３）のうち、一方の分散情報Ｄ
（１）に関し、行番号１と同一の列番号１が割り当てられた分散部分データＤ（１，１）
を含むか否かを判定する（ＳＴ１３）。
【００７６】
ステップＳＴ１３の判定の結果、分散情報Ｄ（１）が分散部分データＤ（１，１）を含む
とき（ＳＴ１３；ＹＥＳ）、秘密情報復元部２１３は、ステップＳＴ１４を実行する。
【００７７】
ステップＳＴ１４においては、この分散部分データＤ（１，１）と、他方の分散情報Ｄ（
３）に含まれる同一列番号１の分散部分データＤ（３，１）と、ｐ＝０番目の分割秘密デ
ータＫ（０）（＝０）とに基づいて、分割秘密データＫ（ｒ）＝Ｄ（ｉ，ｉ）（＋）Ｄ（
ｊ，ｉ）（＋）Ｋ（０）の式より分割秘密データＫ（２）を復元する（但し、ｒ＝（ｊ−
ｉ）ｍｏｄ  ｎであり、ここではｒ＝２となる（図９参照））。
【００７８】
具体的には、分散部分データＤ（１，１）と、分割秘密データＫ（０）（＝０）との排
他的論理和に基づいて、乱数情報Ｒ（１）を算出する（ＳＴ１４−１）。なお、Ｋ（０）
（＝０）との排他的論理和を計算せずに、Ｄ（１，１）＝Ｒ（１）としてもよい。続いて
、乱数情報Ｒ（１）と、分散部分データＤ（３，１）との排他的論理和に基づいて、分割
秘密データＫ（２）を復元する（ＳＴ１４−２）。
【００７９】
また、この分割秘密データＫ（２）の復元後、第１終了条件ｉ−ｒ＝ｎ−１を満たすか
否かを判定する（ＳＴ１４）。例えばＫ（２）の復元後、第１終了条件ｉ−ｒ（ｍｏｄ  
５）＝１−２（ｍｏｄ  ５）＝４が、ｎ−１＝５−１＝４を満たすか否かを判定する。こ
の場合は満たす。
【００８０】
上記例では当該第１終了条件を満たすが選択する分散情報によっては満たさない場合が
考えられる。仮に、この判定結果が第１終了条件を満たさないとき、分割秘密データＫ（
ｒ）の復元の式をｒだけずらすことにより、第１終了条件を満たすまで、順次、他の第１
分割秘密データＫ（ｒ＋ｒ），…，Ｋ（（ｎ−１）ｒ）を復元する。但し、
Ｋ（ｒ＋ｒ）＝Ｄ（ｉ，ｉ−ｒ）（＋）Ｄ（ｊ，ｉ−ｒ）（＋）Ｋ（ｒ），
…，
Ｋ（（ｎ−１）ｒ）＝Ｄ（ｉ，ｉ−（ｎ−２）ｒ）（＋）Ｄ（ｊ，ｉ−（ｎ−２）ｒ）（
＋）Ｋ（（ｎ−２）ｒ））。
【００８１】
一方、ステップＳＴ１４中の判定結果が第１終了条件を満たすとき又はステップＳＴ１
３の判定結果が否のとき、秘密情報復元部２１３は、ステップＳＴ１５を実行する。
【００８２】
ステップＳＴ１５においては、他方の分散情報Ｄ（３）における行番号３と同一の列番
号３が割り当てられた分散部分データＤ（３，３）と、一方の分散情報Ｄ（１）に含まれ
る同一列番号３の分散部分データＤ（１，３）と、ｊ＝０番目の分割秘密データＫ（０）
（＝０）とに基づいて、他の分割秘密データＫ（−ｒ）＝Ｄ（ｉ，ｊ）（＋）Ｄ（ｊ，ｊ
）（＋）Ｋ（０）の式より分割秘密データＫ（３）を復元する。ここでは、−ｒ＝（（−
２＋５）ｍｏｄ  ５）＝３となる。
【００８３】
具体的には、分散部分データＤ（３，３）と、分割秘密データＫ（０）（＝０）との排
他的論理和に基づいて、乱数データＲ（３）を算出する（ＳＴ１５−１）。なお、Ｋ（０
）（＝０）との排他的論理和を計算せずに、Ｄ（３，３）＝Ｒ（３）としてもよい。続い
て、乱数データＲ（３）と、分散部分データＤ（１，３）との排他的論理和に基づいて、
分割秘密データＫ（３）を復元する（ＳＴ１５−２）。
【００８４】
また、この分割秘密データＫ（−ｒ）の復元後、第２終了条件ｊ＋ｒ＝ｎ−１を満たす
か否かを判定する。例えばＫ（３）の復元後、第２終了条件ｊ＋ｒ（ｍｏｄ  ５）＝３＋
２（ｍｏｄ  ５）＝５（ｍｏｄ  ５）＝０が、ｎ−１＝４を満たすか否かを判定する。こ
の場合は満たさない。
【００８５】
この判定結果が第２終了条件を満たさないとき、分割秘密データＫ（−ｒ）の復元の式
をｒだけずらすことにより、第２終了条件を満たすまで、順次、残りの分割秘密データＫ
（−ｒ−ｒ），…，Ｋ（−（ｎ−１）ｒ）を復元する。但し、
Ｋ（−ｒ−ｒ）＝Ｄ（ｉ，ｊ＋ｒ）（＋）Ｄ（ｊ，ｊ＋ｒ）（＋）Ｋ（−ｒ），
…，
Ｋ（−（ｎ−１）ｒ）＝Ｄ（ｉ，ｊ＋（ｎ−２）ｒ）（＋）Ｄ（ｊ，ｊ＋（ｎ−２）ｒ）
（＋）Ｋ（−（ｎ−２）ｒ））。
【００８６】
例えば、図６及び図７のステップＳＴ１５−３からＳＴ１５−６により、残りの分割秘
密データＫ（１），Ｋ（４）を復元する。
【００８７】
ステップＳＴ１５が完了すると、秘密情報復元部２１３は、この復元された４個の分割
秘密データＫ（１），…，Ｋ（４）を制御部２１３に送出する。
【００８８】
制御部２１３は、分割秘密データＫ（１），…，Ｋ（４）に対して、ヘッダ情報Ｈ（１
），Ｈ（３）に基づいて、パディングなどの処理があれば除去する（ＳＴ１６）。しかる
後、制御部１７は、分割秘密データＫ（１），…，Ｋ（４）を互いに連接することにより
、秘密情報Ｋ＝Ｋ（１）‖Ｋ（２）‖…‖Ｋ（４）を復元する（ＳＴ１７）。
【００８９】
秘密情報復元部２１３は、上記演算の結果、各分割秘密データＫ（ｐ）（ｐ：０≦ｐ≦４
）から乱数情報Ｒ（０）、Ｒ（１）、Ｒ（２）、Ｒ（３）を演算した上で復元し、この復
元した乱数情報Ｒ（０）、Ｒ（１）、Ｒ（２）、Ｒ（３）を記憶部２１６に記憶する（Ｓ
Ｔ１０８）。
【００９０】
ディーラー装置２は、乱数生成部２１４にて新規の乱数情報Ｒ’（ｉ）（ｉ：０≦ｉ≦３
）を生成し、この生成した新規の乱数情報Ｒ’（ｉ）をそれぞれ記憶部２１６に記憶する
（ＳＴ１０９）。具体的には、Ｒ’（ｉ）として、Ｒ’（０）、Ｒ’（１）、Ｒ’（２）
、Ｒ’（３）が生成され、これら４種類の乱数情報が記憶部２１６に記憶される。
【００９１】
ディーラー装置２は、更新情報生成部２１５にて、ＳＴ１０８で取得した乱数情報Ｒ（ｉ
）と乱数生成部２１４にて生成した新規の乱数情報Ｒ’（ｉ）を用いて分散情報Ｄ（ｊ）
の更新情報Ｕ（ｉ）を次式にしたがって演算する。
【００９２】
具体的には、
Ｕ（ｉ）＝Ｒ（ｉ）（＋）Ｒ’（ｉ）（ここで（＋）は排他的論理和を意味する）
（０≦ｉ≦３）
を実行し、この実行により生成した更新情報Ｕ（ｉ）を記憶部２１６に記憶する（ＳＴ１
１０）。
【００９３】
ディーラー装置２は、保管サーバ装置３０に対し、ＳＴ１１０で記憶部２１６に記憶した
更新情報Ｕ（ｉ）を送信する（ＳＴ１１１）。
【００９４】
通信部３０１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３０は、ＳＴ１１１の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３０３を用いて記憶部３０１に記憶している分散情報Ｄ（０）とＳＴ１１１の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（０）を更新し、この更新した分散情報
Ｄ’（０）を記憶部３０２に記憶する（ＳＴ１１２）。
【００９５】
分散情報Ｄ’（０）の更新は、次式にしたがって行われ、他の保管サーバ装置３ｊにおけ
る更新処理部３ｊ２においても同様の演算が実行されるため、ここでは分散情報Ｄ’（０
）の演算例のみ示すことにする。分散情報Ｄ’（ｊ）の分散部分データをＤ’（ｊ，ｉ）
とすると、ｊ＝０のとき、
Ｄ’（０，ｉ）＝Ｄ（０，ｊ）（＋）Ｕ（ｉ）
（ｉ＝０のとき）
Ｄ’（０，０）＝｛Ｋ（０）（＋）Ｒ（０）｝（＋）｛Ｒ（０）（＋）Ｒ’（０）｝
＝Ｋ（０）（＋）Ｒ’（０）
（ｉ＝１のとき）
Ｄ’（０，１）＝｛Ｋ（４）（＋）Ｒ（１）｝（＋）｛Ｒ（１）（＋）Ｒ’（１）｝
＝Ｋ（４）（＋）Ｒ’（１）
（ｉ＝２のとき）
Ｄ’（０，２）＝｛Ｋ（３）（＋）Ｒ（２）｝（＋）｛Ｒ（２）（＋）Ｒ’（２）｝
＝Ｋ（３）（＋）Ｒ’（２）
（ｉ＝３のとき）
Ｄ’（０，３）＝｛Ｋ（２）（＋）Ｒ（３）｝（＋）｛Ｒ（３）（＋）Ｒ’（３）｝
＝Ｋ（２）（＋）Ｒ’（３）
となり、各分散部分データは、
Ｄ’（ｊ，ｉ）＝Ｋ（ｐ）（＋）Ｒ’（ｉ）の形になるため、更新前（図２）の分散部分
データとは一致しない形で更新されることがわかる。したがって、これら分散部分データ
Ｄ’（０，ｉ）を含むＤ’（０）は図６に示すようなデータ構造に更新されるとともに、
更新前（図２）の分散情報とは一致しない形で更新されることになる。
【００９６】
次に、ディーラー装置２は、保管サーバ装置３１に対し、ＳＴ１１０で記憶部２１６に記
憶した更新情報Ｕ（ｉ）を送信する。（ＳＴ１１３）。
【００９７】
通信部３１２を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３１は、ＳＴ１１３の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３１３を用いて記憶部３１２に記憶している分散情報Ｄ（１）とＳＴ１１１の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（１）を更新し、この更新した分散情報
Ｄ’（１）を記憶部３１２に記憶する（ＳＴ１１４）。
【００９８】
次に、ディーラー装置２は、保管サーバ装置３２（不図示）に対し、ＳＴ１１０で記憶部
２１６に記憶した更新情報Ｕ（ｉ）を送信する（ＳＴ１１５）。
【００９９】
通信部３２２を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３２は、ＳＴ１１５の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３２３を用いて記憶部３２２に記憶している分散情報Ｄ（２）とＳＴ１１１の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（２）を更新し、この更新した分散情報
Ｄ’（２）を記憶部３１２に記憶する（ＳＴ１１６）。
【０１００】
最後に、ディーラー装置２は、保管サーバ装置３３に対し、ＳＴ１１０で記憶部２１６に
記憶した更新情報Ｕ（ｉ）を送信する。（ＳＴ１１７）。
【０１０１】
通信部３３２を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３３は、ＳＴ１１７の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３３３を用いて記憶部３３２に記憶している分散情報Ｄ（３）とＳＴ１１１の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（３）を更新し、この更新した分散情報
Ｄ’（３）を記憶部３１２に記憶する（ＳＴ１１８）。
【０１０２】
ディーラー装置２は、全ての保管サーバ装置３ｊに分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）
を送信し終えると、ＤＢ２１７に記憶する分散情報管理テーブル２１７−１の更新日付（
不図示）を更新し、無効となっていた分散情報が仮にあった場合に当該無効となっていた
分散情報を有効に変更するなどの諸情報を更新する（ＳＴ１１９）。
【０１０３】
（分散情報の更新処理の全体シーケンス後の分散情報の構成例）
図５に示す分散情報の更新処理の全体シーケンス後の分散情報の構成例を図６に示す。
【０１０４】
図６は、図２に示す分散情報（分散情報管理者の管理者数ｎ＝５）に対し、分散情報Ｄ（
４）を管理する分散情報管理者がいなくなり、管理者数が減少した結果（分散情報管理者
の管理者数ｎ＝４）残りの保管サーバ装置（０≦ｊ≦３）で分散情報を更新した場合の更
新後の分散情報を示している。上記した分散情報の更新処理によって、当該更新前の分散
情報Ｄ（ｊ）と当該更新後の分散情報Ｄ’（ｊ）とは一致しない形で更新されていること
がわかる。
【０１０５】
以上の処理により、本発明の第１の実施形態によれば、従来（更新前）の分散情報に含ま
れる乱数情報を更新することで、当該従来の分散情報をそのまま残した状態で保管サーバ
装置内に保持させずに分散情報の更新を行うことができる。従来の分散情報を保持してい
ない保管サーバ装置に対しては、更新情報（＝乱数情報）はなんら意味のないデータであ
り、また更新処理を行わず従来の分散情報を保持していたとしても、更新された他の分散
情報から元の秘密情報を復元することができない。
【０１０６】
従っていなくなった分散情報管理者が保持する分散情報が仮に削除されていなくても、元
の秘密情報を復元することはできなくなり、かつ秘密分散技術の特長から元の秘密情報を
求めることはできないので、たとえその分散情報が漏えいしても秘密情報は漏えいしない
。
【０１０７】
また、第１の実施形態において、分散情報の有効／無効についての管理をディーラー装置
２において行っているが、各保管サーバ装置３ｊに問い合わせて現在有効な分散情報を保
管している保管サーバ装置や分散情報のサイズなどを問い合わせても良い。
【０１０８】
（第２の実施形態）
第１の実施形態は、秘密分散システムにおいて、元の分散情報に含まれる乱数情報を新し
い乱数情報に更新する処理を行うことで分散情報を更新するための実施形態であった。し
かし、元の分散情報に含まれる乱数情報を更新することなく、新たに生成した乱数情報を
分散情報に追加してもよい。第２の実施形態では、乱数情報を新たに追加する場合の実施
形態である。
【０１０９】
（秘密分散システムの全体構成）
図１３は本発明の第２の実施形態に係る秘密分散システム１−２の全体構成を示す模式図
である。この秘密分散システム１−２は、第１の実施形態で示す全体構成（図１）に比べ
て、ディーラー装置２の秘密情報復元部２１３がない構成例となっている他は、同一であ
るため、各部の詳細な説明は省略する。
【０１１０】
（秘密分散システムにおけるディーラー装置の作用）
図１３の秘密分散システム１−２の全体構成において、ディーラー装置２は、ネットワー
ク２００を介して接続された保管サーバ装置３ｊ（ｊ：０≦ｊ≦ｎ−１の整数、ｎ：分散
情報の数。以下同様。）に、非特許文献２に示した秘密分散方式を用いて生成した分散情
報Ｄ（ｊ）を既に送信済みである。ディーラー装置２は、乱数生成部２１４によって新規
の乱数Ｒ（ｉ）を生成し、分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を生成する。また、ネッ
トワーク２００を介して接続された保管サーバ装置３ｊに対し、生成した更新情報Ｕ（ｉ
）として乱数情報Ｒ（ｉ）を送信するものである。
【０１１１】
（ディーラー装置の内部構成）
図１３ではディーラー装置２内の内部構成を示しているが、第１の実施形態で示したディ
ーラー装置２の内部構成から秘密情報復元部２１３がない構成であり、他は同様であるた
め、その説明は省略する。ただし、図１３のディーラー装置２内に、図１に示した秘密情
報復元部２１３を含ませても構わない。
【０１１２】
（秘密分散システムにおける保管サーバ装置の作用）
図１３の秘密分散システム１−２の全体構成において、保管サーバ装置３ｊは、予めディ
ーラー装置２が非特許文献２に示した秘密分散方式に基づいて生成した分散情報Ｄ（ｊ）
を保管する。また、ディーラー装置２から分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を受信し
、保管サーバ装置３ｊの記憶部３ｊ２に保管している分散情報Ｄ（ｊ）を、ディーラー装
置２から受信した更新情報Ｕ（ｉ）を用いて更新するものである。
【０１１３】
（保管サーバ装置の内部構成）
図１３では、保管サーバ装置３ｊの内部構成を示しているが、図１に示す第１の実施形態
と同じであるので説明は省略する。
【０１１４】
（分散情報の更新処理の全体シーケンス）
次に、図１３に示す秘密分散システム１−２で分散情報管理者（０≦ｊ≦ｎ−１（＝４）
の５人）が管理する分散情報について、ｊ＝４の分散情報管理者（管理対象の分散情報Ｄ
（４））が削除された場合について、本発明の秘密分散システム１−２における分散情報
Ｄ（ｊ）の更新処理の動作を図１１のシーケンス図を用いて説明する。つまり、秘密分散
方式に関する前提条件は第１の実施形態と同様である。
【０１１５】
図１１の概要は、ディーラー装置２が、いなくなっていない（残っている）分散情報管理
者が用いる保管サーバ装置３０、保管サーバ装置３１、保管サーバ装置３２及び保管サー
バ装置３３に対し、生成した更新情報Ｕ（ｉ）を送信し、各保管サーバ装置３ｊの記憶部
３ｊ２に記憶されている各分散情報Ｄ（０）、Ｄ（１）、Ｄ（２）、Ｄ（３）を更新する
シーケンスである。
【０１１６】
ディーラー装置２を用いる秘密分散システム１の管理者が分散情報Ｄ（ｊ）の更新処理を
行う旨の要求を図示しない表示部を介して入力すると、ディーラー装置２は、制御部２１
２で管理している対象とする秘密情報Ｋについて、具体的にはＤＢ２１７に記憶している
分散情報管理テーブル２１７−１（図４参照）に基づいて、「分散情報管理者が用いてお
り、かつ、有効な分散情報Ｄ（ｊ）を保管する保管サーバ装置３ｊの番号ｊ」を取得し、
この取得した情報（ｊ）を記憶部２１６に記憶する（ＳＴ２０１）。
【０１１７】
例えば、図４に示した分散情報管理テーブル２１７−１では、有効な分散情報Ｄ（ｊ）を
保管する保管サーバ装置３ｊは「ｊ＝０の保管サーバ装置３０」、「ｊ＝１の保管サーバ
装置３１」、「ｊ＝２の保管サーバ装置３２」及び「ｊ＝３の保管サーバ装置３３」であ
ることがこのＳＴ２０１で把握可能である。
【０１１８】
ディーラー装置２は、例えば、乱数生成部２１４にて新規の乱数情報Ｒ’（ｉ）（ｉ：０
≦ｉ≦３）を生成し、この生成した新規の乱数情報Ｒ’（ｉ）をそれぞれ記憶部２１６に
記憶する（ＳＴ２０２）。具体的には、Ｒ’（ｉ）として、Ｒ’（０）、Ｒ’（１）、Ｒ
’（２）、Ｒ’（３）が生成され、これら４種類の乱数情報が記憶部２１６に記憶される
。
【０１１９】
ディーラー装置２は、更新情報生成部２１５にて、新規に乱数情報Ｒ’（ｉ）を用いて分
散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）として、
Ｕ（ｉ）＝Ｒ’（ｉ）
（０≦ｉ≦３）
を生成し、この作成した更新情報Ｕ（ｉ）を記憶部２１６に記憶する（ＳＴ２０３）。具
体的には、Ｕ（ｉ）が生成され、これら４種類の更新情報が記憶部２１６に記憶される。
【０１２０】
ディーラー装置２は、保管サーバ装置３０に対し、ＳＴ２０３で記憶部２１６に記憶され
た更新情報Ｕ（ｉ）を送信する（ＳＴ２０４）。
【０１２１】
通信部３０１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３０は、更新処理部３０３を用いて記憶部３０２に記憶している分散情報Ｄ（０）とＳＴ
２０４の送信により受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（０）を更新し、この
更新した分散情報Ｄ’（０）を記憶部３０２に記憶する（ＳＴ２０５）。
【０１２２】
分散情報Ｄ’（０）の更新は、次式にしたがって行われ、他の保管サーバ装置３ｊにおけ
る更新処理部３ｊ２においても同様の演算が実行されるため、ここでは分散情報Ｄ’（０
）の演算例のみ示すことにする。分散情報Ｄ’（ｊ）の分散部分データをＤ’（ｊ，ｉ）
とすると、ｊ＝０のとき、
Ｄ’（０，ｉ）＝Ｄ（０，ｉ）（＋）Ｕ（ｉ）
（ｉ＝０のとき）
Ｄ’（０，０）＝｛Ｋ（０）（＋）Ｒ（０）｝（＋）Ｒ’（０）
＝Ｋ（０）（＋）Ｒ（０）（＋）Ｒ’（０）
（ｉ＝１のとき）
Ｄ’（０，１）＝｛Ｋ（４）（＋）Ｒ（１）｝（＋）Ｒ’（１）
＝Ｋ（４）（＋）Ｒ（１）（＋）Ｒ’（１）
（ｉ＝２のとき）
Ｄ’（０，２）＝｛Ｋ（３）（＋）Ｒ（２）｝（＋）Ｒ’（２）｝
＝Ｋ（３）（＋）Ｒ（２）（＋）Ｒ’（２）
（ｉ＝３のとき）
Ｄ’（０，３）＝｛Ｋ（２）（＋）Ｒ（３）｝（＋）Ｒ’（３）
＝Ｋ（２）（＋）Ｒ（３）（＋）Ｒ’（３）
となり、各分散部分データは、
Ｄ’（ｊ，ｉ）＝Ｋ（ｐ）（＋）Ｒ（ｉ）（＋）Ｒ’（ｉ）の形になるため、更新前（図
２）の分散部分データとは一致しない形で更新されることがわかる。したがって、これら
分散部分データＤ’（０，ｉ）を含むＤ’（０）は図１２に示すようなデータ構造に更新
されるとともに、更新前（図２）の分散情報とは一致しない形で更新されることになる。
【０１２３】
次に、ディーラー装置２は、保管サーバ装置３１に対し、ＳＴ２０３で記憶部２１６に記
憶された更新情報Ｕ（ｉ）を送信する（ＳＴ２０６）。
【０１２４】
通信部３１１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３０は、ＳＴ２０６の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３１３を用いて記憶部３１２に記憶している分散情報Ｄ（１）とＳＴ２０４の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（１）を更新し、この更新した分散情報
Ｄ’（１）を記憶部３１２に記憶する（ＳＴ２０７）。
【０１２５】
次に、ディーラー装置２は、保管サーバ装置３２（不図示）に対し、ＳＴ２０３で記憶部
２１６に記憶された更新情報Ｕ（ｉ）を送信する（ＳＴ２０８）。
【０１２６】
通信部３２２を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３２は、ＳＴ２０８の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３２３を用いて記憶部３２２に記憶している分散情報Ｄ（２）とＳＴ１１１の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（２）を更新し、この更新した分散情報
Ｄ’（２）を記憶部３１２に記憶する（ＳＴ２０９）。
【０１２７】
最後に、ディーラー装置２は、保管サーバ装置３３に対し、ＳＴ２０３で記憶部２１６に
記憶された更新情報Ｕ（ｉ）を送信する（ＳＴ２１０）。
【０１２８】
通信部３３１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３３は、ＳＴ２１０の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３３３を用いて記憶部３３２に記憶している分散情報Ｄ（３）とＳＴ２０４の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（３）を更新し、この更新した分散情報
Ｄ’（３）を記憶部３３２に記憶する（ＳＴ２１１）。
【０１２９】
ディーラー装置２は、全ての保管サーバ３ｊに分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を送
信し終えると、ＤＢ２１７に記憶する分散情報管理テーブル２１７−１の更新日付（不図
示）を更新し、無効となっていた分散情報が仮にあった場合に当該無効となっていた分散
情報を有効に変更するなどの諸情報を更新する（ＳＴ２１２）。
【０１３０】
（分散情報の更新処理の全体シーケンス後の分散情報の構成例）
図１４に示す分散情報の更新処理の全体シーケンス後の分散情報の構成例を図１２に示す
。
【０１３１】
図１２は、図２に示す分散情報（分散情報管理者の管理数ｎ＝５）に対し、分散情報Ｄ（
４）を管理する分散情報管理者がいなくなり、管理者数が減少した結果（分散情報管理者
の管理数ｎ＝４）残りの保管サーバ装置（０≦ｊ≦３）で分散情報を更新して管理した場
合の更新後の分散情報を示している。上記した分散情報の更新処理によって、当該更新前
の分散情報Ｄ（ｊ）と当該更新後の分散情報Ｄ’（ｊ）とは一致しない形で更新されてい
ることがわかる。
【０１３２】
以上の処理により、本発明の第２の実施形態によれば、第１の実施形態と比較して、分散
情報Ｄ（１）やＤ（３）そのものをディーラー装置２に送信する必要がなく、分散情報の
更新を実行している。つまり、分散情報Ｄ（１）やＤ（３）を保管サーバ装置３１や保管
サーバ装置３３が送信しなくて良いため、当該送信途中で誰かに盗聴されることがない分
より情報セキュリティの観点から好ましい実施形態となる。
【０１３３】
また、上述の第１の実施形態と同様に、更新されていない分散情報と更新されている分散
情報から秘密情報が復元できないので、本発明の第２の実施形態による効果は上述の第１
の実施形態と同様以上である。
【０１３４】
（第３の実施形態）
第１の実施形態および第２の実施形態では、秘密情報Ｋそのものは更新することなく、乱
数情報Ｒ（ｉ）を変更することで分散情報の更新を実行していたが、分散情報Ｄ（ｊ）の
更新のタイミングで秘密情報Ｋそのものが更新されることも十分に考えられる。第３の実
施形態では、分散情報の更新処理において、元の秘密情報Ｋもあわせて更新する実施例で
ある。
【０１３５】
（秘密分散システムの全体構成）
図１３は本発明の第３の実施形態に係る秘密分散システム１−３の全体構成を示す模式図
である。この秘密分散システム１−３は、ネットワーク３００を介して、秘密情報の管理
者が用いるディーラー装置２と、ディーラー装置２で非特許文献２に示す秘密分散方式で
秘密分散された秘密情報Ｋが更新された秘密情報Ｋ’を保管している秘密情報保管装置４
と、ディーラー装置２によりｎ個に秘密分散された分散情報を管理するｎ人の分散情報管
理者が用いるｎ個の保管サーバ装置３ｊ（０≦ｊ≦ｎ−１）からなる。
【０１３６】
（秘密分散システムにおけるディーラー装置の作用）
図１３の秘密分散システム１−３の全体構成において、ディーラー装置２は、ネットワー
ク３００を介して接続された保管サーバ装置３ｊから分散情報Ｄ（ｊ）を取得し、ディー
ラー装置２で乱数情報Ｒ（ｉ）を復元するとともに、別個に乱数Ｒ’（ｉ）を新規生成し
て更新情報Ｕ（ｉ）を生成する。またこの更新情報Ｕ（ｉ）を生成する際、ネットワーク
３００を介して接続された秘密情報保管装置４から、更新された秘密情報Ｋ’を受信し、
この秘密情報Ｋ’も更新情報の生成に利用する。そしてネットワーク３００を介して接続
された保管サーバ装置３ｊに生成した更新情報Ｕ（ｉ）を送信するものである。
【０１３７】
（ディーラー装置の内部構成）
図１３ではディーラー装置２内の内部構成を示しているが、第１の実施形態で示したディ
ーラー装置２の内部構成と全く同様であるため、その詳細な説明は省略する。
【０１３８】
（秘密分散システムにおける保管サーバ装置の作用）
図１３の秘密分散システム１−３の全体構成において、保管サーバ装置３ｊは、予めディ
ーラー装置２が非特許文献２に示した秘密分散方式に基づいて生成した分散情報Ｄ（ｊ）
を保管するとともに、ディーラー装置２からの分散情報Ｄ（ｊ）の更新処理要求に合わせ
てディーラー装置２に分散情報Ｄ（ｊ）を送信するとともにディーラー装置２から更新情
報Ｕ（ｉ）を受信し、保管サーバ装置３ｊの記憶部３ｊ１に保管している分散情報Ｄ（ｊ
）を、ディーラー装置２から受信した更新情報Ｕ（ｉ）を用いて更新するものである。
【０１３９】
（保管サーバ装置の内部構成）
図１３では保管サーバ装置３ｊ内の内部構成を示しているが、第１の実施形態で示した保
管サーバ装置３ｊの内部構成と全く同様であるため、その詳細な説明は省略する。
【０１４０】
（秘密分散システムにおける秘密情報保管装置の作用）
図１３に示す秘密分散システム１−３の全体構成において、秘密情報保管装置４は、更新
前の分散情報Ｄ（ｊ）から復元可能な秘密情報Ｋが当該秘密情報Ｋを更新した管理者等の
人によって更新された秘密情報Ｋ’（Ｋ≠Ｋ’とする）を、ネットワーク３００を介して
ディーラー装置２に送信するものである。
【０１４１】
（秘密情報保管装置の内部構成）
図１３では秘密情報保管装置４の内部構成を示している。図１３において、秘密情報保管
装置４は、通信部４０１及び記憶部４０２を備えている。
【０１４２】
通信部４０１は、ディーラー装置２と秘密情報Ｋ’の送受信等の通信を行う処理部である
。
【０１４３】
記憶部４０２は、秘密情報Ｋの内容が更新された秘密情報Ｋ’が予め保管されている記憶
部である。
【０１４４】
（分散情報の更新処理の全体シーケンス）
次に、図１３に示す秘密分散システム１で分散情報管理者（０≦ｊ≦ｎ−１（＝４）の５
人）が管理する分散情報について、ｊ＝４の分散情報管理者（管理対象の分散情報Ｄ（４
））がいなくなった場合（管理対象の分散情報Ｄ（４）を無効とする必要がある場合）に
ついて、本発明の秘密分散システム１における分散情報Ｄ（ｊ）の更新処理の動作を図１
４のシーケンス図を用いて説明する。
【０１４５】
図１４の概要は、ディーラー装置２が、いなくなっていない（残っている）分散情報管理
者が用いる保管サーバ装置３０および保管サーバ３１に保管している分散情報Ｄ（１）、
Ｄ（３）及び秘密情報保管装置４から取得した秘密情報Ｋ’を取得して更新情報Ｕ（ｉ）
を生成し、いなくなっていない分散情報管理者が用いる全ての保管サーバ装置３０、保管
サーバ装置３１、保管サーバ装置３２、保管サーバ装置３３に更新情報Ｕ（ｉ）を送信し
て各分散情報Ｄ（０）、Ｄ（１）、Ｄ（２）、Ｄ（３）を更新するシーケンスである。
【０１４６】
ディーラー装置２を用いる秘密分散システム１の管理者が分散情報Ｄ（ｊ）の更新処理を
行う旨の要求を図示しない表示部を介して入力すると、ディーラー装置２は、制御部２１
２を介してＤＢ２１７に記憶している分散情報管理テーブル２１７−１に対応する分散情
報Ｄ（ｊ）について、「分散情報管理者が用いており、かつ、有効な分散情報Ｄ（ｊ）を
保管する保管サーバ装置３ｊの番号ｊ」を取得し、この取得した情報（ｊ）を記憶部２１
６に記憶する（ＳＴ３０１）。
【０１４７】
例えば、図４に示した分散情報管理テーブル２１７−１では、有効な分散情報Ｄ（ｊ）を
保管する保管サーバ装置３ｊは「ｊ＝０の保管サーバ装置３０」、「ｊ＝１の保管サーバ
装置３１」、「ｊ＝２の保管サーバ装置３２」及び「ｊ＝３の保管サーバ装置３３」であ
ることがこのＳＴ３０１で把握することができる。
【０１４８】
ディーラー装置２は、例えば、通信部２１１を介してネットワーク１００で接続された保
管サーバ装置３１（ｊ＝１：有効）から、保管サーバ装置３１の記憶部３１２内に記憶さ
れている有効な分散情報Ｄ（１）の取得要求である分散情報取得要求１を送る（ＳＴ３０
２）。
【０１４９】
保管サーバ装置３０は、ＳＴ１０２で通信部３１１を介してネットワーク３００で接続さ
れたディーラー装置２から送信された分散情報取得要求１に対し、保管サーバ装置３１の
記憶部３１２に記憶されている分散情報Ｄ（１）を含む分散情報取得応答１を送信する（
ＳＴ３０３）。
【０１５０】
ディーラー装置２は、通信部２１１を介してネットワーク３００で接続された保管サーバ
装置３０から送信された分散情報取得応答１のデータから、分散情報Ｄ（１）を取得し自
装置２の記憶部２１６に記憶する（ＳＴ３０４）。
【０１５１】
次に、ディーラー装置２は、例えば、通信部２１１を介してネットワーク３００で接続さ
れた保管サーバ３３（ｊ＝３：有効）から、保管サーバ装置３３の記憶部３１２内に記憶
されている有効な分散情報Ｄ（３）の取得要求である分散情報取得要求３を送信する（Ｓ
Ｔ３０５）。
【０１５２】
保管サーバ装置３１は、ＳＴ３０５で通信部３３１を介してネットワーク３００で接続さ
れたディーラー装置２から送信された分散情報取得要求３に対し、保管サーバ装置３３の
記憶部３３２に記憶されている分散情報Ｄ（３）を含む分散情報取得応答３を送信する（
ＳＴ３０６）。
【０１５３】
ディーラー装置２は、通信部２１１を介してネットワーク３００で接続された保管サーバ
装置３３から送信された分散情報取得応答３のデータから、分散情報Ｄ（３）を取得し自
装置２の記憶部２１６に記憶する（ＳＴ３０７）。
【０１５４】
ディーラー装置２は、記憶部２１６に記憶している分散情報Ｄ（１）及び分散情報Ｄ（３
）を用いて、秘密情報復元部２１３にて乱数情報Ｒ（ｉ）及び分割秘密データＫ（ｐ）を
復元する（ＳＴ３０８）。秘密情報復元部２１３による乱数情報Ｒ（ｉ）及び分割秘密デ
ータＫ（ｐ）の復元処理の詳細は、非特許文献２に示した方式で説明しているため省略す
るが、概略的には、次の順序で演算する。なお、第１の実施形態で示した例と同様である
。
【０１５５】
（秘密情報復元部による乱数情報の復元処理の概略的順序）
（１）非特許文献２に示した方式で、分散情報Ｄ（１）及び分散情報Ｄ（３）から、分割
秘密データＫ（ｐ）を復元する。つまり、Ｋ（１）、Ｋ（２）、Ｋ（３）、Ｋ（４）を復
元することになる。分割秘密データＫ（ｐ）の全てが求まると、制御部２１２によって各
分割秘密データの連接、つまりＫ＝Ｋ（１）｜｜Ｋ（２）｜｜Ｋ（３）｜｜Ｋ（４）が行
われることで、元の秘密情報Ｋが復元される（ｋ：０≦ｋ≦４なる整数）。
【０１５６】
（２）（１）で求めた分割秘密データＫ（ｐ）及び分散情報Ｄ（ｊ）を用いて、乱数情報
Ｒ（ｉ）を、次式にしたがって演算して求める。
【０１５７】
Ｒ（ｉ）＝Ｄ（ｊ，ｉ）（＋）Ｋ（（ｊ−ｉ）ｍｏｄ  ｎ）
秘密情報復元部２１３は、上記演算の結果、分割秘密データＫ（ｐ）（ｐ：０≦ｋ≦４）
から乱数情報Ｒ（０）、Ｒ（１）、Ｒ（２）、Ｒ（３）を演算した上で復元し、この復元
した乱数情報Ｒ（０）、Ｒ（１）、Ｒ（２）、Ｒ（３）を記憶部２１６に記憶する（ＳＴ
３０８）。
【０１５８】
ディーラー装置２は、乱数生成部２１４にて新規の乱数情報Ｒ’（ｉ）（ｉ：０≦ｉ≦３
）を生成し、この生成した新規の乱数情報Ｒ’（ｉ）をそれぞれ記憶部２１６に記憶する
（ＳＴ３０９）。具体的には、Ｒ’（ｉ）として、Ｒ’（０）、Ｒ’（１）、Ｒ’（２）
、Ｒ’（３）が生成され、これら４種類の乱数情報が記憶部２１６に記憶される。
【０１５９】
ディーラー装置２は、通信部２１１を介して秘密情報保管装置４に対し、秘密情報保管装
置４の記憶部４０２に記憶されている秘密情報Ｋ’の取得要求である秘密情報取得要求を
送信する（ＳＴ３１０）。
【０１６０】
秘密情報保管装置４は、ＳＴ３１０で通信部４０１を介して受信した秘密情報取得要求に
対し、通信部４０１を介して秘密情報Ｋ’を含む秘密情報取得応答をディーラー装置２に
送信する（ＳＴ３１１）。
【０１６１】
ディーラー装置２は、通信部２１１を介してネットワーク３００で接続された秘密情報保
管装置４から送信された秘密情報取得応答のデータから、秘密情報Ｋ’を取得し、この取
得した秘密情報Ｋ’を記憶部２１６に記憶する（ＳＴ３１２）。このとき、図１４には図
示していないが、制御部２１２は、秘密情報管理装置４から取得した秘密情報Ｋ’に対し
、Ｋ’をｐ（＝４）個（ｐ：１≦ｐ≦４）に分割し、分割秘密データＫ’（ｐ）を生成し
ている。このとき、制御部２１２は、Ｋ’（０）（＝０）なるゼロ値データも生成するた
め、Ｋ’（ｐ）としては、具体的には、Ｋ’（０）、Ｋ’（１）、Ｋ’（２）、Ｋ’（３
）、Ｋ’（４）が生成される。
【０１６２】
ディーラー装置２は、更新情報生成部２１５にて更新情報Ｕ（ｉ）
Ｕ（ｉ）＝Ｋ（ｐ）（＋）Ｋ’（ｐ）（＋）Ｒ（ｉ）（＋）Ｒ’（ｉ）
（ここで＋は排他的論理和を意味する）
（０≦ｐ≦４、０≦ｉ≦３）
を生成し、この生成した更新情報Ｕ（ｉ）を記憶部２１６に記憶する（ＳＴ３１３）。具
体的には、Ｕ（ｉ）が生成され、この更新情報Ｕ（ｉ）が記憶部２１６に記憶される。
【０１６３】
ここで、元の秘密情報Ｋ（ｐ）のビット長と元の乱数情報Ｒ（ｉ）のビット長は等しいも
のとし、秘密情報管理装置４から取得した更新済み秘密情報Ｋ’（ｐ）のビット長と新規
の乱数情報Ｒ’（ｉ）のビット長は等しいものとする。
【０１６４】
ディーラー装置２は、保管サーバ装置３０に対して、ＳＴ３１３で記憶部２１６に記憶さ
れた更新情報Ｕ（ｉ）を送信する（ＳＴ３１４）。
【０１６５】
通信部３０１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ３０
は、ＳＴ３１４の送信によって分散情報の更新処理が必要であると判断し、更新処理部３
０３を用いて記憶部３０２に記憶している分散情報Ｄ（０）とＳＴ３１４の送信により受
信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（０）を更新し、この更新した分散情報Ｄ’
（０）を記憶部３０２に記憶する（ＳＴ３１５）。
【０１６６】
分散情報Ｄ’（０）の更新は、次式にしたがって行われ、他の保管サーバ装置３ｊにおけ
る更新処理部３ｊ２においても同様の演算が実行されるため、ここでは分散情報Ｄ’（０
）の演算例のみ示すことにする。分散情報Ｄ’（ｊ）の分散部分データをＤ’（ｊ，ｉ）
とすると、ｊ＝０のとき、
Ｄ’（０，ｉ）＝Ｄ（０，ｊ）（＋）Ｕ（ｉ）
（ｉ＝０のとき）
Ｄ’（０，０）＝｛Ｋ（０）（＋）Ｒ（０）｝（＋）｛Ｋ（０）（＋）Ｋ’（０）
（＋）Ｒ（０）（＋）Ｒ’（０）｝
＝Ｋ’（０）（＋）Ｒ’（０）
（ｉ＝１のとき）
Ｄ’（０，１）＝｛Ｋ（４）（＋）Ｒ（１）｝（＋）｛Ｋ（４）（＋）Ｋ’（４）
（＋）Ｒ（１）（＋）Ｒ’（１）｝
＝Ｋ’（４）（＋）Ｒ’（１）
（ｉ＝２のとき）
Ｄ’（０，２）＝｛Ｋ（３）（＋）Ｒ（２）｝（＋）｛Ｋ（３）（＋）Ｋ’（３）
（＋）Ｒ（２）（＋）Ｒ’（２）｝
＝Ｋ’（３）（＋）Ｒ’（２）
（ｉ＝３のとき）
Ｄ’（０，３）＝｛Ｋ（２）（＋）Ｒ（３）｝（＋）｛Ｋ（２）（＋）Ｋ’（２）
（＋）Ｒ（３）（＋）Ｒ’（３）｝
＝Ｋ’（２）（＋）Ｒ’（３）
となり、各分散部分データは、
Ｄ’（ｊ，ｉ）＝Ｋ’（ｐ）（＋）Ｒ’（ｉ）の形になるため、更新前（図２）の分散部
分データとは一致しない形で更新されることがわかる。したがって、これら分散部分デー
タＤ’（０，ｉ）を含むＤ’（０）は図１５に示すようなデータ構造に更新されるととも
に、更新前（図２）の分散情報とは一致しない形で更新されることになる。
【０１６７】
次に、ディーラー装置２は、保管サーバ装置３１に対し、ＳＴ３１３で記憶部２１６に記
憶された更新情報Ｕ（ｉ）を送信する（ＳＴ３１６）。
【０１６８】
通信部３１１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３１は、ＳＴ３１６の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３０３を用いて記憶部３１２に記憶している分散情報Ｄ（１）とＳＴ３１６の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（１）を更新し、この更新した分散情報
Ｄ’（１）を記憶部３１２に記憶する（ＳＴ３１７）。
【０１６９】
次に、ディーラー装置２は、保管サーバ装置３２（不図示）に対し、ＳＴ３１３で記憶部
２１６に記憶された更新情報Ｕ（ｉ）を送信する（ＳＴ３１８）。
【０１７０】
通信部３２２を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３２は、ＳＴ３１８の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３２３を用いて記憶部３２２に記憶している分散情報Ｄ（２）とＳＴ３１８の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（２）を更新し、この更新した分散情報
Ｄ’（２）を記憶部３１２に記憶する（ＳＴ３１９）。
【０１７１】
最後に、ディーラー装置２は、保管サーバ装置３３に対し、ＳＴ２０３で記憶部２１６に
記憶された更新情報Ｕ（ｉ）を送信する（ＳＴ３２０）。
【０１７２】
通信部３３１を介してディーラー装置２から更新情報Ｕ（ｉ）を受信した保管サーバ装置
３３は、ＳＴ３２０の送信によって分散情報の更新処理が必要であると判断し、更新処理
部３３３を用いて記憶部３３２に記憶している分散情報Ｄ（３）とＳＴ２０４の送信によ
り受信した更新情報Ｕ（ｉ）を用いて分散情報Ｄ（３）を更新し、この更新した分散情報
Ｄ’（３）を記憶部３３２に記憶する（ＳＴ３２１）。
【０１７３】
ディーラー装置２は、全ての保管サーバ３ｊに分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を送
信し終えると、ＤＢ２１７に記憶する分散情報管理テーブル２１７−１の更新日付（不図
示）を更新し、無効となっていた分散情報が仮にあった場合に当該無効となっていた分散
情報を有効に変更するなどの諸情報を更新する（ＳＴ３２２）。
【０１７４】
（分散情報の更新処理の全体シーケンス後の分散情報の構成例）
図１４に示す分散情報の更新処理の全体シーケンス後の分散情報の構成例を図１５に示す
。図１５は、図２に示す分散情報に対し、分散情報Ｄ（４）を管理する保管サーバ装置（
ｊ＝４）が削除され、残りの保管サーバ装置（０≦ｊ≦３）で図１４の手順で分散情報を
更新して管理した場合の更新後の分散情報を示している。上記した分散情報の更新処理に
よって、当該更新前の分散情報Ｄ（ｊ）と当該更新後の分散情報Ｄ’（ｊ）とは一致しな
い形で更新されていることがわかる。
【０１７５】
以上の処理により、本発明の第３の実施形態によれば、第１の実施形態や第２の実施形態
と比較して、秘密情報Ｋそのものの更新を考慮した分散情報の更新を実行することが可能
になる。また、新規の秘密情報のビット長が以前に分散情報を生成した際の秘密情報のビ
ット長よりも大きい場合については、個々の分散部分データ長のサイズは従来の分散部分
データ長のサイズよりも大きくなる。しかし、新たに生成した乱数情報は従来の分散部分
データ長のサイズよりも大きいため、以前の秘密情報が漏えいすることはなく、セキュリ
ティ上問題はない。
【０１７６】
また、新規の秘密情報のビット長が以前の秘密情報のビット長よりも小さい場合について
は、個々の分散部分データ長のサイズは従来の分散部分データ長のサイズよりも小さくな
る。もし分散部分データ長のサイズが変わらなければ従来の秘密情報の一部が漏れる可能
性があるが、ディーラー装置が秘密分散を行う際に分散部分データ長のサイズを新規の秘
密情報のビット長にあわせて小さくすることで、新規に生成する乱数との組み合わせによ
り以前の秘密情報が漏えいすることはなく、セキュリティ上問題はないと言える。
【０１７７】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログ
ラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、
光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなど
の記憶媒体に格納して頒布することもできる。
【０１７８】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可
能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０１７９】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコン
ピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフ
ト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各
処理の一部を実行しても良い。
【０１８０】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮや
インターネット等により伝送されたプログラムをダウンロードして記憶又は一時記憶した
記憶媒体も含まれる。
【０１８１】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行され
る場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０１８２】
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記
実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数
の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０１８３】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる
演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可
能な機器、装置を総称している。
【０１８４】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではそ
の要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示
されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施
形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形
態に亘る構成要素を適宜組合せてもよい。例えば、上記した第１の実施形態または第３の
実施形態で、ディーラー装置２が有効な分散情報を保管する保管サーバ装置３ｊから分散
情報を取得する場合において、Ｄ（１）及びＤ（３）を取得した例を示したが、有効な分
散情報であればＤ（０）でもＤ（２）を取得しても構わない。もちろん、乱数情報Ｒ（ｉ
）や分割秘密データＫ（ｐ）の演算においても同様である。
【０１８５】
さらに、上記各実施形態では、分散情報の有効性や無効性を示すためのフラグを付するよ
うになっており、管理者等によってこのフラグの内容が決定されている。しかし、人の処
理によるものではなく、機械的に例えば、最新の更新日（分散情報Ｄ（ｊ）のヘッダ情報
Ｈ（ｊ）に含まれている等）から特定の日数が経過していれば、ディーラー装置２の内部
時計（不図示）の情報をもとに、自動的にこのフラグの内容を「有効」から「無効」に変
更するなどの応用例もありえる。
【０１８６】
また、分散情報の有効性や無効性を決めるための基準は特に問わない。例えば、ディーラ
ー装置２から保管サーバ装置３ｊに対して分散情報Ｄ（ｊ）を送信したという履歴情報を
記憶部２１６又はＤＢ２１７にて管理している場合には、当該分散情報Ｄ（ｊ）は有効で
あり、送信していない場合には当該分散情報Ｄ（ｊ）は無効であるというように制御部２
１２で判断しても良い。
【０１８７】
また、上記ディーラー装置２は、内部構成として記憶部２１６とＤＢ２１７とを別々に設
けているが、これら２１６及び２１７を一体とした記憶部２１６’として設けても構わな
い。さらに、上記保管サーバ装置３ｊの各記憶部３ｊ２はディーラー装置２の記憶部２１
６’に一体的に含めて保管サーバ装置３ｊの内部構成に持たないようにしても良いし、デ
ィーラー装置２の記憶部２１６’に一体的に含めるとともに保管サーバ装置３ｊの内部構
成にも持たせるようにしても構わない。前者の場合には、更新後の分散情報Ｄ’（ｊ）は
保管サーバ装置３ｊに記憶されずにディーラー装置２の記憶部２１６’に記憶されるのみ
であり、後者の場合には、更新後の分散情報Ｄ’（ｊ）は保管サーバ装置３ｊにもディー
ラー装置２の記憶部２１６’にも記憶されることになる。どちらの構成を採用するかはシ
ステム管理者のポリシーに依存することになる。
【０１８８】
また、分散情報管理テーブル２１７−１を更新するタイミングは、上記の各実施形態では
、ディーラー装置２が分散情報の更新情報を全て保管サーバ装置３ｊに送信し終えた後に
、一斉に更新することになっているが、これに限定されない。例えば、ある分散情報の更
新情報を１つ送信した場合には、その送信対象の分散情報に関する分散情報管理テーブル
２１７−１の該当レコードを更新しても良い。また１つ１つに限定せずとも特定個数の送
信が完了した段階で該当レコードの更新も構わない。これに関連して、分散情報の管理テ
ーブル上の分散情報管理情報は、テーブル形式であってもファイル形式であっても構わな
い。特にファイル形式である場合には、個々の分散情報毎に当該管理情報が設けられても
良いし、一つの秘密情報Ｋの分散情報に対してファイル形式で設けられていても良い。
【０１８９】
更に、本発明の上記各実施形態では、分散情報管理者の用いる保管サーバ装置３ｊの記憶
部３ｊ２内には、１つの分散情報Ｄ（ｊ）が記憶されている場合を想定して説明している
。しかし、分散情報管理者のポリシーによって、分散情報Ｄ（ｊ）のバックアップとして
同一の分散情報Ｄ（ｊ）を複数個ほど当該記憶部３ｊ２に準備（作成）している場合があ
る。しかし、バックアップのためとはいえ、分散情報Ｄ（ｊ）を多く準備（作成）してい
ると、この分散情報Ｄ（ｊ）が外部に漏れてしまう場合があり更新前の分散情報Ｄ（ｊ）
が残っているのは好ましくない。よって、更新処理部３ｊ３は、ディーラー装置２から分
散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を受信して分散情報Ｄ（ｊ）を更新する場合には、記
憶部３ｊ２に記憶されている分散情報Ｄ（ｊ）を検索し、当該検索により見つかった同一
の分散情報Ｄ（ｊ）の個数分だけ更新情報Ｕ（ｉ）を複製し、当該分散情報Ｄ（ｊ）を全
て複製により準備した更新情報Ｕ（ｉ）を用いて更新後の分散情報Ｄ’（ｊ）を一斉また
は特定のタイミングで生成するようにしてもよい。特定のタイミングに限らず、保管サー
バ装置を用いる分散情報管理者による選択的な操作によって分散情報Ｄ’（ｊ）に更新を
図ることも可能である。このようにすれば、仮に更新前の分散情報Ｄ（ｊ）が複数個記憶
部３ｊ２に記憶されている場合であっても、当該更新前の分散情報Ｄ（ｊ）が更新によっ
ても一切残ることがないため、情報セキュリティの観点からより好ましい実施形態となる
。
【０１９０】
さらに、本発明の第３の実施形態においてはディーラー装置２が分散情報Ｄ（ｊ）を各保
管サーバ装置３ｊから取得することを前提に記載しているが、この取得行為が無い場合で
も構わない。具体的には、分散情報Ｄ（ｊ）の更新情報Ｕ（ｉ）を生成するために、各保
管サーバ装置３ｊから分散情報Ｄ（ｊ）を取得せずに、秘密情報保管装置から取得した更
新後の秘密情報Ｋ’及び新規に発生した乱数との排他的論理和によって更新情報Ｕ（ｉ）
を生成するように構成しても良い。
【図面の簡単な説明】
【０１９１】
【図１】本発明における第１の実施形態に係る秘密分散システムの全体構成を示す模式図である。
【図２】同実施形態における秘密分散システムにおいて、分散情報の管理者に事前に配布されている分散情報のデータ構造図である。
【図３】保管サーバ装置に記憶される分散情報のデータ構造を具体的に示した図面である。
【図４】ディーラー装置のＤＢに記憶される分散情報管理テーブルのデータ構造を具体的に示した図面である。
【図５】同実施形態における分散情報の更新処理の全体シーケンス図である。
【図６】同実施形態における更新後の分散情報の管理者が保持する分散情報のデータ構造図である。
【図７】同実施形態における秘密情報復元部が秘密情報を復元する手順を示したフローチャートである。
【図８】同実施形態における復元処理の動作を説明するための模式図である。
【図９】同実施形態における復元処理の動作を説明するための参考図である
【図１０】本発明における第２の実施形態に係る秘密分散システムの全体構成を示す模式図である。
【図１１】同実施形態における分散情報の更新処理の全体シーケンス図である。
【図１２】同実施形態における更新後の分散情報の管理者が保持する分散情報のデータ構造図である。
【図１３】本発明における第３の実施形態に係る秘密分散システムの全体構成を示す模式図である。
【図１４】同実施形態における分散情報の更新処理の全体シーケンス図である。
【図１５】同実施形態における更新後の分散情報の管理者が保持する分散情報のデータ構造図である。
【図１６】従来における分散情報の更新の一例を示した秘密分散システムの全体構成を示した模式図である。
【符号の説明】
【０１９２】
１，１−２，１−３…秘密分散システム，１００，２００，３００…ネットワーク，２
…ディーラー装置，３０，３１，３２，３３，３ｊ，３４…保管サーバ装置，４…秘密情
報管理装置，２１１，３０１，３１１，３２１，３３１，３４１，４０１…通信部，２１
２…制御部，２１３…秘密情報復元部，２１４…乱数生成部，２１５…更新情報生成部，
２１６…記憶部，２１７…ＤＢ，３０２，３１２，３２３，３３３，３４２，４０２…記
憶部，３０３，３１３，３２３，３３３，３４３…更新処理部。
【図１】
2008199278.tif 000004
【図２】
2008199278.tif 000005
【図３】
2008199278.tif 000006
【図４】
2008199278.tif 000007
【図５】
2008199278.tif 000008
【図６】
2008199278.tif 000009
【図７】
2008199278.tif 000010
【図８】
2008199278.tif 000011
【図９】
2008199278.tif 000012
【図１０】
2008199278.tif 000013
【図１１】
2008199278.tif 000014
【図１２】
2008199278.tif 000015
【図１３】
2008199278.tif 000016
【図１４】
2008199278.tif 000017
【図１５】
2008199278.tif 000018
【図１６】
2008199278.tif 000019