(57)【要約】  ロールを用いてアクセス構造を指定したロールベースアクセス構造を用いる場合でも秘密鍵バックアップを安全に実現する。全組合せ生成部１０７が、バックアップ参加ユーザの一覧とそのユーザが有効化している有効化ロールの一覧であるバックアップ参加ユーザ一覧２０１と、秘密鍵２０５を復元可能な指定ロールの組合せであるロールベースアクセス構造２０２を取得し、指定ロールに対してバックアップ参加ユーザ一覧２０１に記載されたユーザを当てはめて、秘密鍵の復元可能性のあるユーザの全ての組合せである全組合せ抽出結果を生成し、同一ユーザ・ロール削除部１０８等が、全組合せ抽出結果から同一ユーザが重複して示される組合せ等を削除し、一般アクセス構造秘密分散部１１４が、秘密鍵から秘密鍵断片を生成し、重複が排除されたユーザの組合せに対して秘密鍵断片を分散する。
2009113444.tif 000002
【特許請求の範囲】
【請求項１】
複数のユーザの中から、秘密情報から分割される２つ以上の分割秘密情報の管理者となるユーザを抽出する秘密情報管理装置であって、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
２つ以上のロールを指定ロールとして示す指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部とを有することを特徴とする秘密情報管理装置。
【請求項２】
前記指定ロール情報取得部は、
少なくとも２つの指定ロールに対して同一ロールが重複して示される指定ロール情報を取得する場合があり、
前記ユーザ抽出部は、
前記指定ロール情報に同一ロールが重複して示されている場合に、同一ロールである少なくとも２つの指定ロールの各々に対してユーザを抽出するとともに、分割秘密情報の管理者となるユーザの組合せから、同一ロールである少なくとも２つの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする請求項１に記載の秘密情報管理装置。
【請求項３】
前記ユーザロール情報取得部は、
２つ以上のロールを備えるユーザが示されるユーザロール情報を取得する場合があり、
前記秘密情報管理装置は、更に、
同一ユーザを割当てることを禁止する２つ以上のロールを同時組合せ禁止ロールとして示す同時組合せ禁止ロール情報を取得する同時組合せ禁止ロール情報取得部を有し、
前記ユーザ抽出部は、
指定ロールごとにユーザを抽出するとともに、分割秘密情報の管理者となるユーザの組合せから、同時組合せ禁止ロールに該当する少なくとも２つの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする請求項１に記載の秘密情報管理装置。
【請求項４】
前記ユーザロール情報取得部は、
１つ以上の他のロールを下位ロールとして包含する上位ロールを備えるユーザが示されるユーザロール情報を取得する場合があり、
前記秘密情報管理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記ユーザ抽出部は、
包含関係情報に示される包含関係に基づき、いずれかの下位ロールが指定ロールとして指定ロール情報に示されている場合に、指定ロールである下位ロールの上位ロールを導出し、指定ロールである下位ロールに合致するロールを備えているユーザを抽出するとともに、指定ロールである下位ロールの上位ロールに合致するロールを備えているユーザを当該下位ロールに対応付けて抽出することを特徴とする請求項１に記載の秘密情報管理装置。
【請求項５】
前記秘密情報管理装置は、更に、
同一ユーザを割当てることを禁止する２つ以上のロールを同時組合せ禁止ロールとして示す同時組合せ禁止ロール情報を取得する同時組合せ禁止ロール情報取得部を有し、
前記ユーザ抽出部は、
下位ロールが同時組合せ禁止ロールに含まれている場合に、分割秘密情報の管理者となるユーザの組合せから、同時組合せ禁止ロールに含まれる下位ロールの上位ロール及び同時組合せ禁止ロールに含まれる他のいずれかの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする請求項４に記載の秘密情報管理装置。
【請求項６】
前記秘密情報管理装置は、更に、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする請求項１に記載の秘密情報管理装置。
【請求項７】
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロールが前記実行ユーザ情報に示される実行ユーザロールと一致し、各許可者ロールが前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出する組合せ抽出部とを有することを特徴とする情報処理装置。
【請求項８】
前記実行ユーザ情報取得部は、
実行ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される実行ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、実行者ロールが実行ユーザロールの下位ロールに該当するか否かを判断し、実行者ロールが実行ユーザロールの下位ロールに該当する場合に、当該実行者ロールと組み合わされている各許可者ロールが許可ユーザロールのいずれかと一致するか否かを判断することを特徴とする請求項７に記載の情報処理装置。
【請求項９】
前記許可ユーザ情報取得部は、
許可ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される許可ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、各許可者ロールが許可ユーザロールの下位ロールに該当するか否かを判断し、全許可者ロールの少なくとも一部が許可ユーザロールの下位ロールに該当し、残りの許可者ロールが許可ユーザロールと一致する組合せを抽出することを特徴とする請求項７に記載の情報処理装置。
【請求項１０】
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロール及び各許可者ロールが、前記実行ユーザ情報に示される実行ユーザロール及び前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出する組合せ抽出部とを有することを特徴とする情報処理装置。
【請求項１１】
前記実行ユーザ情報取得部は、
実行ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される実行ユーザ情報を取得する場合があり、
前記許可ユーザ情報取得部は、
許可ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される許可ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、実行者ロール及び各許可者ロールが実行ユーザロールの下位ロール及び許可ユーザロールの下位ロールのいずれかに該当するか否かを判断し、実行者ロール及び全許可者ロールの少なくとも一部が実行ユーザロールの下位ロール及び許可ユーザロールの下位ロールのいずれかに該当し、実行者ロール及び全許可者ロールのうちの残りが実行ユーザロール及び許可ユーザロールのいずれかと一致する組合せを抽出することを特徴とする請求項１０に記載の情報処理装置。
【請求項１２】
前記組合せ抽出部は、
抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成することを特徴とする請求項７に記載の情報処理装置。
【請求項１３】
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロールが前記実行ユーザ情報に示される実行ユーザロールと一致し、各許可者ロールが前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出し、抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成する組合せ抽出部と、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
前記組合せ抽出部により生成された指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部と、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする秘密情報管理システム。
【請求項１４】
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロール及び各許可者ロールが、前記実行ユーザ情報に示される実行ユーザロール及び前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出し、抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成する組合せ抽出部と、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
前記組合せ抽出部により生成された指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部と、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする秘密情報管理システム。
【請求項１５】
前記ユーザ抽出部は、
生成したユーザの組合せを、各ユーザが備えるロールとともに示す組合せ抽出情報を生成し、
前記秘密情報管理装置は、更に、
前記組合せ抽出情報から各ユーザのロールの情報を削除するロール情報削除部と、
前記組合せ抽出情報において、同じユーザが重複して組合されている組合せが存在する場合に、当該組合せからユーザの重複を取り除く重複ユーザ情報共通化部と、
前記組合せ抽出情報において、ユーザの表示順序が異なるのみで同じユーザが組合されている２以上の組合せが存在する場合に、重複している組合せを取り除く重複組合せ削除部と、
前記組合せ抽出情報において、いずれかのユーザの組合せが他のユーザの組合せに包含されている場合に、他の組合せに包含されている組合せを取り除く無効化組合せ削除部とを有することを特徴とする請求項１に記載の秘密情報管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、秘密鍵を分散して管理するための技術に関する。
【背景技術】
【０００２】
従来の秘密鍵バックアップ方式は、秘密分散技術を用いて実施していた。
これは、秘密鍵を複数の秘密鍵断片に分割し、各秘密鍵断片を複数人の管理者がそれぞれ保管する事によって、秘密鍵の内容を秘密に保ちつつ、安全にバックアップを行う事ができる技術である（例えば、非特許文献１）。
この方式では、秘密鍵を何個に分割するかという分割数Ｎ、すなわち管理者の人数に加え、そのうちのいくつの秘密鍵断片（管理者）が集まれば秘密鍵を復元可能かという復元可能数ｋを指定する事ができるため、例えば、ｋ＜Ｎとすることにより、一人の管理者が秘密鍵断片を紛失したとしても、秘密鍵を復元可能という特徴を持つ。【０００３】
また、分割した秘密鍵断片の管理者への配布方法を工夫する事によって、任意の管理者の組合せで秘密鍵を復元可能とする秘密分散技術も提案されている（例えば、特許文献１）。
この方式では、Ｎ人の管理者Ｐ１〜ＰＮがいた時に、どの管理者が持つ秘密鍵断片の組合せで秘密鍵を復元可能かを指定したアクセス構造を指定する。
例えば、管理者が３名（Ｐ１、Ｐ２、Ｐ３）いた時、秘密鍵復元には管理者２名が持つ秘密鍵断片が必要で、そのうち一人は管理者Ｐ１である事を示す場合は、アクセス構造は｛｛Ｐ１，Ｐ２｝，｛Ｐ１，Ｐ３｝｝の様に指定する。
そして、アクセス構造を元にして秘密鍵を秘密分散する事によってＮ個の秘密鍵断片に分割する。
そして、各管理者に秘密鍵断片を預ける事により、アクセス構造で指定された組合せの管理者が集まった時だけ、秘密鍵を復元する事が可能となる。【０００４】
一方、近年の企業内情報システムでは、Ｒｏｌｅ−Ｂａｓｅｄ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ（ＲＢＡＣ）が利用されつつある（例えば、非特許文献２）。
これは、仕事上の役割や、組織構成に応じてロールを規定し、ロールに対してアクセス権限を指定する仕組みである。
更に、ロールに階層構造を持たせる事により、権限の継承を行う事が可能となる。
また、ロールに対してユーザを登録する事により、ユーザに対してのアクセス制御を行う事ができる。
もし人事異動が発生しても、ロールに対するユーザの登録を変更するだけで済む事から、企業内情報システムに適すると言われている。
例えば、ロールとして、部長ロール、課長ロールを作成し、部長ロールには決済を行う権限、課長ロールには出金伝票を作成する権限を与える。そして、部長ロールにユーザ“田中部長”を登録し、課長ロールにユーザ“鈴木課長”と“佐藤課長”を登録する。これにより、鈴木課長や佐藤課長が出金伝票を作成し、田中部長が決済可能というアクセス制御を行う事が可能となる。また、部長ロールに対して課長ロールの権限を継承させる事により、田中部長が伝票作成も実施する事ができるようになる。また、新たに高橋が課長になった場合、課長ロールに高橋課長を登録するだけで、簡単にアクセス権限の修正ができる。
【特許文献１】特開２００２−２１７８９１号公報  第５頁〜１０頁
【非特許文献１】Ａ．Ｓｈａｍｉｒ「Ｈｏｗ  ｔｏ  Ｓｈａｒｅ  ａ  Ｓｅｃｒｅｔ」Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ  ｏｆ  ｔｈｅ  ＡＣＭ，  ｖ．２２  ｎ．１１，  ｐ．６１２−６１３，  Ｎｏｖ．  １９７９
【非特許文献２】Ｄａｖｉｄ  Ｆ．Ｆｅｒｒａｉｏｌｏ，  Ｄ．Ｒｉｃｈａｒｄ  Ｋｕｈｎ，  Ｒａｍａｓｗａｍｙ  Ｃｈａｎｄｒａｍｏｕｌｉ著「Ｒｏｌｅ−Ｂａｓｅｄ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ」ＡＲＴＥＣＨ  ＨＯＵＳＥ，ＩＮＣ．，２００３年、Ｐ６〜１６
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来の秘密鍵バックアップ方式は、Ｎ人の管理者Ｐ１〜ＰＮがいた時、どの管理者が持つ秘密鍵断片の組合せで秘密鍵を復元可能かを指定していた。
しかし、企業内情報システムでＲＢＡＣが採用されつつある事から、秘密鍵バックアップに関してもＲＢＡＣで規定したロールを用いてアクセス構造を指定する様になると考えられる。
ここで、ロールには複数の管理者が登録されているのが一般的なため、アクセス構造に重複してロールを指定する可能性がある点が従来とは異なる。
従来の秘密分散方式では、アクセス構造で指定する管理者Ｐ１〜ＰＮは別々の管理者である事が前提であったため、アクセス構造の管理者の組合せに同一のロールが指定される事は想定していない。
そのため、同一ロールが重複して指定された時に、どの様に秘密分散を行って秘密鍵断片を生成して、どの様な組合せで秘密鍵断片を管理者に配布すればいいかが判断できないという課題がある。【０００６】
例えば、部長１名と課長２名が持つ秘密鍵断片が集まれば秘密鍵を復元できる場合、アクセス構造としては｛部長ロール、課長ロール、課長ロール｝と指定する事になる。
そして、従来の秘密分散方式に従って、部長用秘密鍵断片、課長用秘密鍵断片Ａ、課長用秘密鍵断片Ｂを生成したとする。
ここで、課長用秘密鍵断片Ａ・Ｂをどの様な組合せで課長に配布すべきか、と言う問題が生ずる。【０００７】
ケース１として、課長用秘密鍵断片Ａ・Ｂの両方を、それぞれ鈴木課長、佐藤課長、高橋課長に配布した場合、田中部長と、鈴木／佐藤／高橋課長のいずれかの課長１名が集まれば、秘密鍵断片が集まるため秘密鍵が復号可能となってしまう。
これは、部長１名と課長２名が揃った場合に初めて秘密鍵を復号可能、という条件に反して、より少ない人数で秘密鍵が復元できてしまうため、セキュリティ上好ましくない。【０００８】
ケース２として、課長用秘密鍵断片Ａ・Ｂのいずれか一つを各課長に配布したケースを考える。
ここでは、鈴木課長に課長用秘密鍵断片Ａを、佐藤／高橋課長に秘密鍵断片Ｂを配布したとする。
この場合、田中部長、鈴木課長、佐藤課長の３名が揃った場合には秘密鍵を復元可能であるが、田中部長、佐藤課長、高橋課長の３名では、秘密鍵断片が不足するため秘密鍵を復元する事ができないという問題が生ずる。【０００９】
以上のように、従来のアクセス構造で指定する管理者は、全て異なる管理者Ｐ１〜ＰＮの組合せで指定する事が前提であり、重複したロールが指定された場合に、秘密鍵断片をどの様に配布すればいいか判断ができない、という課題があった。【００１０】
この発明は上記のような課題を解決することを主な目的の一つとしており、ロールを用いてアクセス構造を指定したロールベースアクセス構造を用いる場合でも秘密鍵バックアップを安全に実現する事を主な目的とする。
【課題を解決するための手段】
【００１１】
本発明に係る秘密情報管理装置は、
複数のユーザの中から、秘密情報から分割される２つ以上の分割秘密情報の管理者となるユーザを抽出する秘密情報管理装置であって、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
２つ以上のロールを指定ロールとして示す指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部とを有することを特徴とする。【００１２】
前記指定ロール情報取得部は、
少なくとも２つの指定ロールに対して同一ロールが重複して示される指定ロール情報を取得する場合があり、
前記ユーザ抽出部は、
前記指定ロール情報に同一ロールが重複して示されている場合に、同一ロールである少なくとも２つの指定ロールの各々に対してユーザを抽出するとともに、分割秘密情報の管理者となるユーザの組合せから、同一ロールである少なくとも２つの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする。【００１３】
前記ユーザロール情報取得部は、
２つ以上のロールを備えるユーザが示されるユーザロール情報を取得する場合があり、
前記秘密情報管理装置は、更に、
同一ユーザを割当てることを禁止する２つ以上のロールを同時組合せ禁止ロールとして示す同時組合せ禁止ロール情報を取得する同時組合せ禁止ロール情報取得部を有し、
前記ユーザ抽出部は、
指定ロールごとにユーザを抽出するとともに、分割秘密情報の管理者となるユーザの組合せから、同時組合せ禁止ロールに該当する少なくとも２つの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする。【００１４】
前記ユーザロール情報取得部は、
１つ以上の他のロールを下位ロールとして包含する上位ロールを備えるユーザが示されるユーザロール情報を取得する場合があり、
前記秘密情報管理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記ユーザ抽出部は、
包含関係情報に示される包含関係に基づき、いずれかの下位ロールが指定ロールとして指定ロール情報に示されている場合に、指定ロールである下位ロールの上位ロールを導出し、指定ロールである下位ロールに合致するロールを備えているユーザを抽出するとともに、指定ロールである下位ロールの上位ロールに合致するロールを備えているユーザを当該下位ロールに対応付けて抽出することを特徴とする。【００１５】
前記秘密情報管理装置は、更に、
同一ユーザを割当てることを禁止する２つ以上のロールを同時組合せ禁止ロールとして示す同時組合せ禁止ロール情報を取得する同時組合せ禁止ロール情報取得部を有し、
前記ユーザ抽出部は、
下位ロールが同時組合せ禁止ロールに含まれている場合に、分割秘密情報の管理者となるユーザの組合せから、同時組合せ禁止ロールに含まれる下位ロールの上位ロール及び同時組合せ禁止ロールに含まれる他のいずれかの指定ロールに対して同一ユーザが割当てられている組合せを除外することを特徴とする。【００１６】
前記秘密情報管理装置は、更に、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする。【００１７】
本発明に係る情報処理装置は、
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロールが前記実行ユーザ情報に示される実行ユーザロールと一致し、各許可者ロールが前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出する組合せ抽出部とを有することを特徴とする。【００１８】
前記実行ユーザ情報取得部は、
実行ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される実行ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、実行者ロールが実行ユーザロールの下位ロールに該当するか否かを判断し、実行者ロールが実行ユーザロールの下位ロールに該当する場合に、当該実行者ロールと組み合わされている各許可者ロールが許可ユーザロールのいずれかと一致するか否かを判断することを特徴とする。【００１９】
前記許可ユーザ情報取得部は、
許可ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される許可ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、各許可者ロールが許可ユーザロールの下位ロールに該当するか否かを判断し、全許可者ロールの少なくとも一部が許可ユーザロールの下位ロールに該当し、残りの許可者ロールが許可ユーザロールと一致する組合せを抽出することを特徴とする。【００２０】
本発明に係る情報処理装置は、
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロール及び各許可者ロールが、前記実行ユーザ情報に示される実行ユーザロール及び前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出する組合せ抽出部とを有することを特徴とする。【００２１】
前記実行ユーザ情報取得部は、
実行ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される実行ユーザ情報を取得する場合があり、
前記許可ユーザ情報取得部は、
許可ユーザロールとして、１つ以上の他のロールを下位ロールとして包含する上位ロールが示される許可ユーザ情報を取得する場合があり、
前記情報処理装置は、更に、
上位ロールと下位ロールとの包含関係を示す包含関係情報を取得する包含関係情報取得部を有し、
前記組合せ抽出部は、
前記包含関係情報に示される包含関係に基づき、実行者ロール及び各許可者ロールが実行ユーザロールの下位ロール及び許可ユーザロールの下位ロールのいずれかに該当するか否かを判断し、実行者ロール及び全許可者ロールの少なくとも一部が実行ユーザロールの下位ロール及び許可ユーザロールの下位ロールのいずれかに該当し、実行者ロール及び全許可者ロールのうちの残りが実行ユーザロール及び許可ユーザロールのいずれかと一致する組合せを抽出することを特徴とする。【００２２】
前記組合せ抽出部は、
抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成することを特徴とする。【００２３】
本発明に係る秘密情報管理システムは、
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロールが前記実行ユーザ情報に示される実行ユーザロールと一致し、各許可者ロールが前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出し、抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成する組合せ抽出部と、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
前記組合せ抽出部により生成された指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部と、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする。【００２４】
本発明に係る秘密情報管理システムは、
アクセスが制限される秘密情報に対するアクセスが許可される実行者ロールと、前記実行者ロールに対して前記秘密情報に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示されるアクセス制御ポリシ情報を取得するアクセス制御ポリシ情報取得部と、
前記秘密情報に対するアクセスを実行する実行ユーザが備える１つ以上のロールを実行ユーザロールとして示す実行ユーザ情報を取得する実行ユーザ情報取得部と、
前記実行ユーザに対して前記秘密情報に対するアクセスを許可している許可ユーザが備える１つ以上のロールを許可ユーザロールとして示す許可ユーザ情報を取得する許可ユーザ情報取得部と、
前記アクセス制御ポリシ情報に示されている組合せのうち、実行者ロール及び各許可者ロールが、前記実行ユーザ情報に示される実行ユーザロール及び前記許可ユーザ情報に示される許可ユーザロールのいずれかと一致する組合せを抽出し、抽出した組合せに示されるロールに基づいて、前記秘密情報から分割される２つ以上の分割秘密情報の管理者のロールを指定ロールとして示す指定ロール情報を生成する組合せ抽出部と、
複数のユーザの各々が備えるロールを示すユーザロール情報を取得するユーザロール情報取得部と、
前記組合せ抽出部により生成された指定ロール情報を取得する指定ロール情報取得部と、
前記ユーザロール情報に示される各ユーザのロールと前記指定ロール情報に示される各指定ロールとを比較し、指定ロールごとに合致するロールを備えているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、分割秘密情報の管理者となるユーザの組合せを生成するユーザ抽出部と、
前記ユーザ抽出部により生成された分割秘密情報の管理者となるユーザの組合せに基づいて、分割秘密情報を生成する秘密情報分割部を有することを特徴とする。【００２５】
前記ユーザ抽出部は、
生成したユーザの組合せを、各ユーザが備えるロールとともに示す組合せ抽出情報を生成し、
前記秘密情報管理装置は、更に、
前記組合せ抽出情報から各ユーザのロールの情報を削除するロール情報削除部と、
前記組合せ抽出情報において、同じユーザが重複して組合されている組合せが存在する場合に、当該組合せからユーザの重複を取り除く重複ユーザ情報共通化部と、
前記組合せ抽出情報において、ユーザの表示順序が異なるのみで同じユーザが組合されている２以上の組合せが存在する場合に、重複している組合せを取り除く重複組合せ削除部と、
前記組合せ抽出情報において、いずれかのユーザの組合せが他のユーザの組合せに包含されている場合に、他の組合せに包含されている組合せを取り除く無効化組合せ削除部とを有することを特徴とする。
【発明の効果】
【００２６】
本発明によれば、各ユーザが備えているロールと指定ロールの組合せとに基づき、分割秘密情報の管理者となるユーザの組合せを抽出するため、ロールを用いてアクセス構造を指定したロールベースアクセス構造を用いる場合でも秘密鍵バックアップを安全に実現することができる。
【発明を実施するための最良の形態】
【００２７】
実施の形態１．
本実施の形態では、ロールを用いてアクセス構造を指定したロールベースアクセス構造を用いる場合に、バックアップに参加しているユーザと、そのユーザが有効化している有効化ロールを参照して、従来のアクセス構造と同様にユーザ単位で指定されたユーザベースアクセス構造を得る事によって、従来の秘密分散技術を用いて秘密鍵バックアップを安全に実現する技術について説明する。【００２８】
図１は、本実施の形態に係る秘密鍵バックアップ装置１０１の機能構成図である。
秘密鍵バックアップ装置１０１は、複数のユーザの中から、秘密鍵（秘密情報）から分割される２つ以上の秘密鍵断片（分割秘密情報）の管理者となるユーザを抽出する装置であり、秘密情報管理装置の例である。【００２９】
図１において、バックアップ参加ユーザ一覧取得部１０２は、バックアップに参加しているユーザの一覧と、そのユーザが有効化している有効化ロールの一覧を示したバックアップ参加ユーザ一覧情報２０１（以下、バックアップ参加ユーザ一覧２０１という）を取得する。
詳細は後述するが、バックアップ参加ユーザ一覧２０１は、図２及び図３に示すように、複数のユーザの各々が有効化しているロールを示す情報であり、ユーザロール情報の例である。
そして、バックアップ参加ユーザ一覧取得部１０２は、ユーザロール情報取得部の例である。【００３０】
ロールベースアクセス構造取得部１０３は、秘密鍵を復元可能なロールの組合せであるロールベースアクセス構造情報２０２（以下、ロールベースアクセス構造２０２という）を取得する。
詳細は後述するが、ロールベースアクセス構造２０２は、図４及び図５に示すように、２つ以上のロールを復元可能組合せとして示す情報であり、指定ロール情報の例である。
なお、復元可能組合せに含まれるロールを指定ロールという。
ロールベースアクセス構造取得部１０３は、指定ロール情報取得部の例である。【００３１】
ロール階層情報取得部１０４は、ＲＢＡＣにて規定されたロール間で関連づけられた階層構造に関するロール階層情報２０３を取得する。
詳細は後述するが、ロール階層情報２０３は、図６及び図７に示すように、上位ロールと下位ロールとの包含関係を示す情報であり、包含関係情報の例である。
つまり、バックアップ参加ユーザ一覧２０１に示されるユーザのロールが他のロールを承継している（下位ロールとして包含している）場合がある。
このように、あるユーザが他のロールを承継している上位ロールを有効化している場合は、上位のロールを有効化しているユーザが下位ロールの権限も利用できるようにしてアクセス権限の管理を容易にすることが望ましい。このため、ロール間の承継関係が示されるロール階層情報２０３を用いる。
なお、ロール階層情報取得部１０４は、包含関係情報取得部の例である。【００３２】
同時有効化禁止ロール組合せ取得部１０５は、ユーザが同時に有効化してはならないロールの組合せを示す同時有効化禁止ロール組合せ情報２０４（以下、同時有効化禁止ロール組合せ２０４という）を取得する。
詳細は後述するが、同時有効化禁止ロール組合せ２０４は、図８及び図９に示すように、同一ユーザが同時に有効化することを禁止する２つ以上のロールを同時有効化禁止ロール（同時組合せ禁止ロール）として示す情報であり、同時組合せ禁止ロール情報の例である。
つまり、バックアップ参加ユーザ一覧２０１に２つ以上のロールを有効化しているユーザが示される場合があり、このような場合に、２以上のロールに同一ユーザが重複して割当てられないようにするためにユーザが同時に有効化してはならないロールの組合せが示される同時有効化禁止ロール組合せ２０４を用いる。
なお、同時有効化禁止ロール組合せ取得部１０５は、同時組合せ禁止ロール情報取得部の例である。
また、あるユーザが他のロールを承継している上位ロールを有効化している場合においても、２以上のロールに同一ユーザが重複して割当てられないようにするためにロール間の承継関係（包含関係）を考慮する必要がある。このため、同時有効化禁止ロールの組合せに該当するか否かの判断は、ロール間の承継関係が示されるロール階層情報２０３も照合して行われる。【００３３】
バックアップ対象秘密鍵取得部１０６は、ユーザがバックアップを行いたい秘密鍵２０５を取得する。【００３４】
全組合せ生成部１０７は、ロールベースアクセス構造２０２に含まれるロールに対してバックアップ参加ユーザ一覧２０１に記載されたユーザを当てはめる事によって、秘密鍵を復元可能な可能性があるユーザの全ての組合せである全組合せ抽出結果を生成する。
つまり、全組合せ生成部１０７は、バックアップ参加ユーザ一覧２０１に示される各ユーザのロールとロールベースアクセス構造２０２に示される各指定ロールとを比較し、指定ロールごとに合致するロールを有効化しているユーザを抽出し、抽出したユーザを指定ロールの組合せに従って組み合わせて、秘密鍵断片の管理者となるユーザの組合せを生成する。
全組合せ生成部１０７は、ある下位ロールが指定ロールとしてロールベースアクセス構造２０２に示されている場合は、指定ロールである下位ロールの上位ロールを導出し、導出した上位ロールを有効化しているユーザを抽出するとともに、上位ロールを有効化しているユーザを当該下位ロールに対応付けて抽出する。
全組合せ生成部１０７は、ユーザ抽出部の例である。【００３５】
同一ユーザ・ロール削除部１０８は、全組合せ抽出結果の中に、あるロールに属するユーザが重複して出現していた場合に、そのエントリを削除して、同一ユーザ・ロール削除結果を生成する。
つまり、ロールベースアクセス構造２０２において、少なくとも２つの指定ロールに対して同一ロールが重複して示されている場合があり（図５の例では、組合せ番号Ｎｏ１）、この場合は、全組合せ生成部１０７は、同一ロールである２つ以上の指定ロールの各々（ＲｏｌｅＡとＲｏｌｅＡ）に対してユーザを抽出するが、同一ユーザ・ロール削除部１０８は、同一ロールである２つ以上の指定ロール（ＲｏｌｅＡとＲｏｌｅＡ）に対して同一ユーザが割当てられている組合せを除外する。
また、上述のように、下位ロールが指定ロールである場合には、全組合せ生成部１０７は当該下位ロールの上位ロールも併せてユーザの抽出対象とするが、この結果、同一ロールである２つ以上の指定ロールに対して同一ユーザが割当てられる場合がある。
例えば、ＲｏｌｅＤがＲｏｌｅＡの上位ロールであり、指定ロールが「ＲｏｌｅＡとＲｏｌｅＡ」である場合は、「ＲｏｌｅＡとＲｏｌｅＡ」に対して、ＲｏｌｅＤに該当する同一ユーザが重複して抽出され、同一ユーザの組合せが生成される。このような場合にも、同一ユーザ・ロール削除部１０８は、同一ユーザの組合せを排除する。【００３６】
同時有効化禁止ロール削除部１０９は、同一ユーザ・ロール削除結果の中に、あるユーザが同時有効化禁止ロール組合せ２０４にて指定された組合せのロールを複数有効化している場合に、そのエントリを削除して、同時有効化禁止ロール削除結果を生成する。
また、ロールベースアクセス構造２０２において、異なる指定ロールの組合せ（図５の例では、組合せ番号Ｎｏ２）が示されている場合でも、同一ユーザが複数のロールを有効化している場合は、異なる指定ロールであっても、全組合せ生成部１０７は、同一ユーザを重複して抽出することになる。このような場合に、同時有効化禁止ロール削除部１０９は、同時有効化禁止ロール組合せ２０４に該当する２つ以上の指定ロールに対して同一ユーザが割当てられている組合せを除外する。
また、上述のように、下位ロールが指定ロールである場合には、全組合せ生成部１０７は当該下位ロールの上位ロールも併せてユーザの抽出対象とする。この際に、下位ロールが同時有効化禁止ロール組合せ２０４に示されている場合には、同時有効化禁止ロール削除部１０９は、当該上位ロールと同時有効化禁止ロール組合せ２０４の他のロールに同一ユーザが割当てられている組合せを除外する。
なお、同一ユーザ・ロール削除部１０８もユーザ抽出部の例である。【００３７】
ロール情報削除部１１０は、同時有効化禁止ロール削除結果では、ユーザが属するロールも併記していたが、そのロール情報を削除して、ロール情報削除結果を生成する。【００３８】
重複ユーザ情報共通化部１１１は、ロール情報削除結果の中の各エントリに同一ユーザが現れていた場合に、それを重複として取り除く事によって、重複ユーザ情報共通化結果を生成する。【００３９】
重複組合せ削除部１１２は、重複ユーザ情報共通化結果の中に、ユーザ情報の記載順序が異なるだけで同じユーザの組合せを示している重複組合せを取り除く事によって、重複組合せ削除結果を生成する。【００４０】
無効化組合せ削除部１１３は、重複組合せ削除結果のエントリで、他のエントリで示されたユーザの組合せに包含されてしまい、バックアップ可能なユーザの組合せとして意味をなさないものを取り除く事によって、ユーザ情報を用いて記載されたユーザベースアクセス構造を生成する。【００４１】
一般アクセス構造秘密分散部１１４は、ユーザベースアクセス構造に基づいて、秘密鍵２０５を秘密分散するための機能である。
つまり、一般アクセス構造秘密分散部１１４は、秘密情報たる秘密鍵２０５を分割して、秘密鍵断片（分割秘密情報）を生成する。
一般アクセス構造秘密分散部１１４は、秘密情報分割部の例である。【００４２】
次に図１８に基づいて、本実施の形態に係る秘密鍵バックアップ装置１０１の動作について説明する。【００４３】
まずＳ１８０１にて、バックアップ参加ユーザ一覧取得部１０２は、システムもしくはアプリケーションが管理しているバックアップに参加しているユーザの一覧と、そのユーザが有効化しているロールの一覧を示したバックアップ参加ユーザ一覧２０１を取得する。【００４４】
図２に、このバックアップ参加ユーザ一覧２０１の構成を示す。
バックアップ参加ユーザ一覧２０１は、バックアップに立ち会っている参加ユーザ名２０１１と、各参加ユーザがアクティブ化している有効化ロール２０１２の対を列挙したものである。
図３に示した例では、ロールＲｏｌｅＣをアクティブ化しているユーザＵｓｅｒＣが参加したり、ロールＲｏｌｅＡとロールＲｏｌｅＢを同時に有効化しているユーザＵｓｅｒＡが参加する場合などを表す事ができる。【００４５】
次に、Ｓ１８０２にて、ロールベースアクセス構造取得部１０３は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、秘密鍵２０５を復元可能なロール（指定ロール）の組合せであるロールベースアクセス構造２０２を取得する。【００４６】
図４に、このロールベースアクセス構造２０２の構成を示す。
ロールベースアクセス構造２０２は、エントリの番号を示す組合せの番号と、ロールとＡＮＤ／ＯＲ等の演算子を用いて記述された復元可能組合せから構成される。
図５に示した例では、組合せ番号Ｎｏ１では、ロールＲｏｌｅＡのユーザが２名いた場合に秘密鍵２０５を復元可能と指定した例であり、組合せ番号Ｎｏ２では、ロールＲｏｌｅＡのユーザの立ち会いが必須で、さらにロールＲｏｌｅＢのユーザ、もしくはロールＲｏｌｅＣのユーザ、もしくはロールＲｏｌｅＤのユーザの内、いずれか２名の立ち会いによって秘密鍵２０５を復元可能と指定した例である。【００４７】
次に、Ｓ１８０３にて、ロール階層情報取得部１０４は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、ＲＢＡＣにて規定されたロール間で関連づけられたロール階層情報２０３を取得する。【００４８】
図６に、このロール階層情報２０３の構成を示す。
ロール階層情報２０３は、階層構造を定義する対象であるロールと、どのロールを継承するかを示した継承元ロールから構成される。
ロールは、継承元ロールの役目も担う事ができる事を意味する。
例えば、図７に示した様に、ロールにＲｏｌｅＤ、継承元ロールにＲｏｌｅＡと記載されている場合、ロールＲｏｌｅＤに属するユーザは、ロールＲｏｌｅＡの役目も担う事ができる事を意味する。
つまり、ＲｏｌｅＤは上位ロールであり、ＲｏｌｅＡは下位ロールであり、ＲｏｌｅＤはＲｏｌｅＡを包含する。【００４９】
次に、Ｓ１８０４にて、同時有効化禁止ロール組合せ取得部１０５は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、ユーザが同時に有効化してはならないロールの組合せを示す同時有効化禁止ロール組合せ２０４を取得する。【００５０】
図８に、この同時有効化禁止ロール組合せ２０４の構成を示す。
同時有効化禁止ロール組合せ２０４は、エントリの番号を示す禁止番号と、ロールと同時に有効化してはならないロール数を用いて記述された禁止ロール組合せから構成される。
図９に示した例では、禁止番号Ｎｏ１では、ロールＲｏｌｅＡとロールＲｏｌｅＢとロールＲｏｌｅＣのうち２個以上のロールは同時に有効化で生きない事を指定した例であり、禁止番号Ｎｏ２では、ロールＲｏｌｅＡとロールＲｏｌｅＣとロールＲｏｌｅＤのうち２個までのロールは同時に有効化できるが３個以上は同時に有効化できない事を指定した例である。【００５１】
次に、Ｓ１８０５にてバックアップ対象秘密鍵取得部１０６は、システムもしくはアプリケーションが管理している秘密情報として、ユーザがバックアップを行いたい秘密鍵２０５を取得する。
この秘密鍵２０５は、例えばよく知られたＲＳＡ（Ｒｉｖｅｓｔ−Ｓｈａｍｉｒ−Ａｄｌｅｍａｎ）（登録商標）暗号の秘密鍵であったり、ＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）暗号の鍵であっても何でも良い。【００５２】
次に、Ｓ１８０６にて、全組合せ生成部１０７は、ロールベースアクセス構造２０２に含まれる指定ロールに対して、バックアップ参加ユーザ一覧２０１に記載されたユーザと有効化ロールを当てはめる事によって、秘密鍵２０５を復元できる可能性があるユーザの全ての組合せである全組合せ抽出結果を生成する。
この時、ロールに階層構造が定義されているなら、その階層構造も考慮してユーザと有効化ロールを当てはめる。また、元々のロールベースアクセス構造２０２にて指定されていた指定ロールも括弧書きで併記しておく。【００５３】
図１０に、この全組合せ抽出結果（組合せ抽出情報）の構成を示す。
全組合せ抽出結果は、エントリの番号を示す組合せの番号と、ユーザと有効化ロールと指定ロールを列挙した復元可能組合せから構成される。
図１１に示した例は、図３の例と図５の例と図７の例を元に作成した全組合せ抽出結果である。例えば、図５の組合せ番号Ｎｏ１では指定ロールＲｏｌｅＡと指定ロールＲｏｌｅＡが指定されており、図３の例では参加ユーザ名ＵｓｅｒＡと参加ユーザ名ＵｓｅｒＤが有効化ロールＲｏｌｅＡを持っている事から、図１１の組合せ番号Ｎｏ１、Ｎｏ２、Ｎｏ３、Ｎｏ４の４エントリの組合せが生成される。
なお、ＵｓｅｒＡ＠ＲｏｌｅＡ（ＲｏｌｅＡ）とは、ロールＲｏｌｅＡの権限を行使可能なユーザＵｓｅｒＡが、元々のロールベースアクセス構造２０２の指定ロールＲｏｌｅＡにセットされた事を示す。
ここで、組合せ番号Ｎｏ１やＮｏ４では、指定ロールＲｏｌｅＡに対して同一ユーザが重複してセットされているが、次のステップで重複を削除するため、このステップでは重複は気にせず、全ての組合せを列挙する。
同様に、図１１の組合せ番号Ｎｏ５〜Ｎｏ１２も生成を行う。また、ロールＲｏｌｅＤ／ＲｏｌｅＥ／ＲｏｌｅＦは、ロールＲｏｌｅＡを継承しているためロールＲｏｌｅＡに属するユーザとしても処理が可能であるが、ロールＲｏｌｅＤ／ＲｏｌｅＥ／ＲｏｌｅＦを有効化しているユーザはいないため、全組合せ抽出結果には影響はない。【００５４】
一方で、図１９に示すようにＵｓｅｒＡがＲｏｌｅＤを有効化していれば、ＵｓｅｒＡは、図５の組合せＮｏ１についてはＲｏｌｅＡに合致するとして抽出され、図５の組合せＮｏ２についてはＲｏｌｅＡ、ＲｏｌｅＢ及びＲｏｌｅＤに合致するとして抽出される。【００５５】
次に、Ｓ１８０７にて、同一ユーザ・ロール削除部１０８は、全組合せ抽出結果の各エントリ中に、ある有効化ロールもしくは指定ロールに属するユーザが重複して出現していた場合に、そのエントリを削除して、同一ユーザ・ロール削除結果を生成する。
また、ロールに階層構造が定義されている場合、親子関係にある有効化ロールや指定ロールも同一ロールとみなして重複を削除する。【００５６】
同一ユーザ・ロール削除結果の構造は図８と同一であり、格納された値が異なるだけである。
図１２は、図１１を元に同一ユーザ・ロールを含むエントリを削除した結果であるが、図１１の組合せ番号Ｎｏ１はＵｓｅｒＡ＠ＲｏｌｅＡ（ＲｏｌｅＡ）を重複利用しており、また組合せ番号Ｎｏ４はＵｓｅｒＤ＠ＲｏｌｅＡ（ＲｏｌｅＡ）を重複利用しているため、それを検出して削除する。本例では、有効化ロールと指定ロールが両方とも同一であったが、いずれか一方が同一視できる場合に削除する様にしても構わない。【００５７】
また、図１９に示すようにＵｓｅｒＡがＲｏｌｅＤを有効化していれば、継承関係から、図５の組合せＮｏ１について、全組合せ抽出結果に「ＵｓｅｒＡ＠ＲｏｌｅＤ（ＲｏｌｅＡ）＋ＵｓｅｒＡ＠ＲｏｌｅＤ（ＲｏｌｅＡ）」というエントリが２つ含まれることになるが、同一ユーザ・ロール削除部１０８により、この２つのエントリが削除される。【００５８】
次に、Ｓ１８０８にて同時有効化禁止ロール削除部１０９は、同一ユーザ・ロール削除結果の中に、あるユーザが図９の同時有効化禁止ロール組合せ２０４にて指定された組合せのロールを複数有効化している場合に、そのエントリを削除して、同時有効化禁止ロール削除結果を生成する。
また、ロールに階層構造が定義されている場合、親子関係にあるロールに対しても同時有効化禁止ロールの条件と比較し、禁止された組合せがあればそのエントリを削除する。【００５９】
同時有効化禁止ロール削除結果の構造は図１０と同一であり、格納された値が異なるだけである。図１３は、図１２を元に同時有効化禁止ロールを利用しているエントリを削除した結果であるが、図１２の組合せ番号Ｎｏ５とＮｏ６はユーザＵｓｅｒＡがロールＲｏｌｅＡとロールＲｏｌｅＢを同時に有効化しているが、図９の同時有効化禁止ロール組合せ２０４の禁止番号Ｎｏ１にてロールＲｏｌｅＡとロールＲｏｌｅＢの同時有効化は禁止されているため、それを検出して削除する。【００６０】
また、図１９に示すようにＵｓｅｒＡがＲｏｌｅＤを有効化していれば、継承関係から、図５の組合せＮｏ２について、全組合せ抽出結果に「ＵｓｅｒＡ＠ＲｏｌｅＤ（ＲｏｌｅＡ）＋ＵｓｅｒＡ＠ＲｏｌｅＢ（ＲｏｌｅＢ）＋ＵｓｅｒＢ＠ＲｏｌｅＣ（ＲｏｌｅＣ）」や「ＵｓｅｒＡ＠ＲｏｌｅＤ（ＲｏｌｅＡ）＋ＵｓｅｒＡ＠ＲｏｌｅＢ（ＲｏｌｅＢ）＋ＵｓｅｒＡ＠ＲｏｌｅＤ（ＲｏｌｅＤ）」といったエントリが含まれることになるが、図９の同時有効化禁止ロール組合せ２０４の禁止番号Ｎｏ１にてロールＲｏｌｅＡとロールＲｏｌｅＢの同時有効化は禁止されているため、これらのエントリは同時有効化禁止ロール削除部１０９により削除される。【００６１】
次に、Ｓ１８０９にて、ロール情報削除部１１０は、同時有効化禁止ロール削除結果ではユーザが属する有効化ロール（＠の後のロール）と指定ロール（括弧内のロール）も併記していたが、そのロール情報を削除して、ロール情報削除結果を生成する。【００６２】
ロール情報削除結果の構造は図１０と同一であり、復元可能組合せとしてユーザ情報だけを用いて指定している点が異なる。
図１４は、図１３を元にしてロール情報を削除した結果であるが、従来はユーザ名／ロ
ールの対を用いていた所、ロール情報を削除した結果、ユーザ名だけで復元可能組合せを指定している。【００６３】
次に、Ｓ１８１０にて、重複ユーザ情報共通化部１１１は、ロール情報削除結果の中の各エントリに同一ユーザが現れていた場合に、それを重複として取り除く事によって、重複ユーザ情報共通化結果を生成する。【００６４】
重複ユーザ情報共通化結果の構造は図１０と同一であり、復元可能組合せとしてユーザ情報だけを用いて指定している点が異なる。
図１５は、図１４を元にして重複して出現しているユーザを取り除いた結果であるが、図１４の組合せ番号Ｎｏ７とＮｏ１１では復元可能組合せにユーザＵｓｅｒＢが重複して出現しているため、この重複を取り除き、ユーザＵｓｅｒＢが１回しか出現しない様に削減する。【００６５】
次に、Ｓ１８１１にて重複組合せ削除部１１２は、重複ユーザ情報共通化結果の中に、ユーザ情報の記載順序が異なるだけで同じユーザの組合せを示している重複組合せを取り除く事によって、重複組合せ削除結果を生成する。【００６６】
重複組合せ削除結果の構造は図１０と同一であり、復元可能組合せとしてユーザ情報だけを用いて指定している点が異なる。
図１６は、図１５を元にして、ユーザの記載順序が異なるものを削除した結果であるが、図１５の組合せ番号Ｎｏ２とＮｏ３はユーザＵｓｅｒＡとユーザＵｓｅｒＤの記載順が異なるだけなので、この重複を取り除く。【００６７】
次に、Ｓ１８１２にて無効化組合せ削除部１１３は、重複組合せ削除結果のエントリで、他のエントリで示されたユーザの組合せに包含されてしまい、バックアップ可能なユーザの組合せとして意味をなさないものを取り除く事によって、ユーザ情報を用いて記載されたユーザベースアクセス構造を生成する。【００６８】
ユーザベースアクセス構造の構造は図１０と同一であり、復元可能組合せとしてユーザ情報だけを用いて指定している点が異なる。
図１７は、図１６を元にして、他エントリに包含されているエントリを削除した結果であるが、図１６の組合せ番号Ｎｏ８は組合せ番号Ｎｏ７で鍵が復元できるなら自動的に成立するため、Ｎｏ７に包含されているとみなして削除する。
同様に、組合せ番号Ｎｏ９と組合せ番号Ｎｏ１０は組合せ番号Ｎｏ２に含まれ、組合せ番号Ｎｏ１２は組合せ番号Ｎｏ１１に含まれるため削除する。【００６９】
最後に、Ｓ１８１３にて一般アクセス構造秘密分散部１１４は、ユーザベースアクセス構造に基づいて、秘密鍵２０５を秘密分散する。
図１７にて示したユーザ情報によって記載されたアクセス構造を入力として与える事により、従来技術によって秘密分散を行う事が可能となるため、それらの技術を用いて秘密鍵２０５から秘密鍵断片を生成する。
そして、その秘密鍵断片を図２で受け取った参加ユーザに対して配布する。当然の事ながら、図２で記載されていたユーザであっても、図１７の復元可能組合せに現れなかったユーザに対しては、配布する秘密鍵断片がない場合もあり得る。
なお、配布は、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等のネットワークや、装置に接続されたＩＣカードやＵＳＢメモリ等の接続端子や、ＰＣＩバスなどの拡張カード接続バスなどを通じて、対象となるユーザに秘密鍵断片を配信する。【００７０】
なお、全組合せ生成部１０７において生成した全組合せ抽出結果では、ロールベースアクセス構造２０２にて記載されていた指定ロール（括弧内のロール）と、ユーザが有効化していた有効化ロール（＠の後のロール）をユーザ情報と共に併記していた。
アルゴリズムを簡素化したい場合は、指定ロールや有効化ロールのいずれか一方だけを記載する様にしても良い。特にロール階層構造をサポートしない場合には、処理データ量を削減可能となるため有効である。
また、ロールベースアクセス構造が単純な構造である場合、指定ロールや有効化ロールを併記せず、ユーザ情報のみを列挙するようにしても良い。【００７１】
また、本方式ではロールに階層構造や同時有効化禁止ロールが存在する事を仮定したが、ＲＢＡＣのソフトウェアによっては、ロール階層構造や同時有効化禁止ロールをサポートしないソフトウェアもある。
この場合、全組合せ生成部１０７や同一ユーザ・ロール削除部１０８や同時有効化禁止ロール削除部１０９におけるロール階層構造を用いた処理や、同時有効化禁止ロール削除部１０９における同時有効化禁止ロールを検出する処理は省いても良い。【００７２】
また、本方式では、バックアップに参加したユーザが誰かを特定した後、そのユーザに対して全組合せ抽出結果を生成した。
その代わりに、バックアップ参加ユーザ一覧取得部１０２はロールに属する全てのユーザ情報を取得し、バックアップに立ち会っているかどうかにかかわらず、全組合せ生成部１０７にて全てのユーザ情報を用いて全組合せを生成する様にしても良い。【００７３】
また、同一ユーザ・ロール削除部１０８と同時有効化禁止ロール削除部１０９は、その処理順序は順不同であるため、図１で記載した順番から交換しても構わない。
重複ユーザ情報共通化部１１１と重複組合せ削除部１１２と無効化組合せ削除部１１３に関しても、その処理順序は順不同であるため、全組合せ生成部１０７から一般アクセス構造秘密分散部１１４の間であれば、どこで処理を実施しても構わない。
同時有効化禁止ロール組合せ取得部１０５も、同時有効化禁止ロール削除部１０９の処理の前であれば、どこで実施しても構わない。
バックアップ対象秘密鍵取得部１０６も、一般アクセス構造秘密分散部１１４の処理実施前であれば、どこで実施しても構わない。【００７４】
また、本実施の形態では、ユーザが有効化したロール情報を元にして処理を行ったが、システムがユーザに代わって自動的に有効にしたロール情報を加えて処理を行っても良い。また、管理者がユーザに対して割当てたロール、すなわち、ユーザに登録されているロールの情報を用いて処理を行っても良い。【００７５】
以上の様に、アクセス構造がロールを用いて指定されている場合において、秘密鍵バックアップに参加しているユーザと、そのユーザがアクティブ化しているロールの一覧であるバックアップ参加ユーザ一覧２０１の情報を用いて、ユーザ情報を用いて指定されたアクセス構造を生成する様にしているので、ユーザ情報を用いて記載されたユーザベースアクセス構造しかサポートしない従来の秘密分散技術を用いて秘密鍵のバックアップを行う事ができる様になる。【００７６】
また、処理手順を明確化する観点から、ステップＳ１８０６、ステップＳ１８０７、ステップＳ１８０８は、それぞれ異なるステップとして記載した。しかし、メモリ使用量削減や処理速度向上などの観点から、前記３ステップは同時に実行しても良い。すなわち、全組合せ抽出結果を生成する過程Ｓ１８０６において、同一ユーザ・ロールが重複するエントリを生成しないようにし、さらに、同時有効化禁止ロールを含むエントリも生成しないようにしても良い。この場合、全組合せ抽出結果は非常に大きな表となるが、それを生成せずに直接に同時有効化禁止ロール削除結果を生成できるため、メモリ使用量の削減や処理速度向上が図れる。【００７７】
なお、ステップＳ１８０６で生成した全組合せ抽出結果、ステップＳ１８０７で生成した同一ユーザ・ロール削除結果、ステップＳ１８０８で生成した同時有効化禁止ロール削除結果、ステップＳ１８０９で生成したロール情報削除結果、ステップＳ１８１０で生成した重複ユーザ情報共通化結果、ステップＳ１８１１で生成した重複組合せ削除結果、ステップＳ１８１２で生成したユーザベースアクセス構造が空であった場合、秘密情報を分割する組合せが存在しないと言う事でエラーとする。【００７８】
また、ＲＢＡＣモデルではロールに階層構造を定義する事によって、権限の継承を行う事ができる様になっているが、ユーザがアクティブ化しているロールの階層構造を考慮して全組合せ抽出結果を生成する様にしているので、ロール階層構造を利用した場合でも、正しくロールベースアクセス構造２０２を解釈してユーザベースアクセス構造を生成し、秘密鍵を秘密分散して秘密鍵断片を生成する事ができる。【００７９】
また、バックアップに立ち会っているユーザ情報を選択して利用する様にしているので、ユーザベースアクセス構造の複雑さを減らす事ができ、登録されている全てのユーザに対して秘密鍵断片を配布する場合に比べ、秘密鍵断片の生成処理や断片数を削減する事ができる。【００８０】
また、同一ユーザ・ロール削除部１０８において、ある有効化ロールもしくは指定ロールに属するユーザが重複してカウントされているケースを検出する様にしているので、一人のユーザが複数のユーザとしてカウントされてしまい、想定より多くの秘密鍵断片を入手してしまうリスクをなくす事ができる。【００８１】
また、同時有効化禁止ロール削除部１０９において、秘密鍵バックアップ時に同時有効化禁止ロールの利用チェックを行い、禁止ロールの組合せを検出・削除するようにしているため、ＮＩＳＴ  ＲＢＡＣモデルで定義されているＤｙｎａｍｉｃ  ＳｏＤポリシをサポートする事ができる様になる。【００８２】
また、ロール情報削除部１１０や重複ユーザ情報共通化部１１１や重複組合せ削除部１１２や無効化組合せ削除部において、ロール情報を削除してユーザ情報のみで指定されたアクセス構造を抽出し、重複や包含関係のチェックを行って不要なエントリを削除するようにしているので、ユーザベースアクセス構造を生成する事ができ、従来技術である一般アクセス構造を持つ秘密分散方式を用いて秘密鍵から秘密鍵断片を生成する事ができる様になる。【００８３】
実施の形態２．
実施の形態１は、秘密鍵を復元可能なロールの組合せであるロールベースアクセス構造を入力として受け取った場合の秘密鍵バックアップ方式であった。
しかし、ＲＢＡＣではアクセス制御ポリシ情報（以下、単にアクセス制御ポリシともいう）を用いてアクセス権限を管理しているため、システム管理者はアクセス制御ポリシとロールベースアクセス構造の２つを矛盾無くメンテナンスしていかなければならない。
そこで、本実施の形態２では、ＲＢＡＣを用いる際に、管理者や一般ユーザ等の操作者に許可された操作を記述したアクセス制御ポリシを元にして、自動的にロールベースアクセス構造を生成する事により、ロールベースアクセス構造の管理を不要とした技術について説明する。【００８４】
図２１は、本実施の形態に係わる秘密鍵バックアップシステム３０００の機能構成図である。
ロールベースアクセス構造生成装置２１０１は、管理者や一般ユーザなどの操作者に許可された操作を記述したアクセス制御ポリシ情報を元にして、自動的にロールベースアクセス構造を生成するための装置である。実施の形態１で示した秘密鍵バックアップ装置１０１への追加機能として利用されるものである。【００８５】
図２１において、秘密鍵２０５、ロール階層情報２０３、バックアップ対象秘密鍵取得部１０６、ロール階層情報取得部１０４は、実施の形態１と同様であるため説明は省略する。【００８６】
アクセス制御ポリシ２１０２は、管理者や一般ユーザなどの操作者に許可された操作（以下、アクセス権限と呼ぶ）を記述した情報であり、本装置と共に用いられるＲＢＡＣシステムで利用する情報である。
アクセス権限は一般的に図２３や図２４に示すように、「誰に」を表す許可ロール名（許可ロールは、実行者ロールともいう）と、「何を」を表す許可操作対象と、「どうする」を示す許可操作内容から構成される。
さらにオプションで、許可する「条件」を表す許可者が複数指定される。
この許可者は、ユーザ名ではなくロール（許可者ロール）で指定され、許可が不要な場合は指定されない事もある。また、ここで記載した許可者ロールの数Ｎは可変であるため、システム毎に異なる値となる。これらのアクセス権限が複数列挙される事によって、アクセス制御ポリシ２１０２が構成される。
このように、アクセス制御ポリシ２１０２は、アクセスが制限される秘密鍵（秘密情報）に対するアクセスが許可される許可ロールと、許可ロールに対して秘密鍵に対するアクセスを許可する１つ以上の許可者ロールの組合せが複数示される情報である。【００８７】
バックアップ実行ユーザ情報２１０３は、バックアップ処理を実行しようとするユーザの実行ユーザ名と、そのユーザが有効化している有効化ロールの一覧である。
図２５に示すように、ユーザ個人を特定可能な実行ユーザ名と、ユーザが有効化したロールである有効化ロール１〜有効化ロールＭによって構成される情報である。ここで記載した有効化ロールの数Ｍは、ユーザが有効化したロールの数であるため、バックアップを行う時の状況によって変化する値である。
このように、バックアップ実行ユーザ情報２１０３は、秘密鍵に対するアクセスを実行する実行ユーザの有効化ロール（実行ユーザロール）を示す情報であり、実行ユーザ情報の例である。【００８８】
バックアップ許可ユーザ一覧２１０４は、バックアップ実行ユーザがバックアップを行う事を許可しているユーザのユーザ名と、許可した時に有効化していた有効化ロールの組合せを一覧表にした情報である。
図２２に示すように、バックアップを許可したユーザの許可ユーザ名と、許可ユーザが許可した時に有効化していた有効化ロールの対を一覧表にした構成である。
このように、バックアップ許可ユーザ一覧２１０４は、実行ユーザに対して秘密鍵に対するアクセスを許可している許可ユーザの有効化ロール（許可ユーザロール）を示す情報であり、許可ユーザ情報の例である。【００８９】
アクセス制御ポリシ取得部２１０５は、アクセス制御ポリシ２１０２を取得する機能である。
アクセス制御ポリシ取得部２１０５は、アクセス制御ポリシ情報取得部の例である。【００９０】
バックアップ実行ユーザ情報取得部２１０６は、バックアップ実行ユーザ情報２１０３を取得する機能である。
バックアップ実行ユーザ情報取得部２１０６は、実行ユーザ情報取得部の例である。【００９１】
バックアップ許可ユーザ一覧取得部２１０７は、バックアップ許可ユーザ一覧２１０４を取得する機能である。
バックアップ許可ユーザ一覧取得部２１０７は、許可ユーザ情報取得部の例である。【００９２】
バックアップ権限抽出部２１０８は、アクセス制御ポリシ２１０２に記載された様々なアクセス権限のうち、バックアップに関するアクセス権限を記載した情報のみを抽出するための機能である。
抽出を行うために、バックアップ対象秘密鍵取得部１０６から秘密鍵を受領する。そして、アクセス制御ポリシ２１０２の許可操作対象が受領した秘密鍵を示すもので、かつ、許可操作内容がバックアップ操作を示すもののみを抽出する。この抽出によって得られた結果を、以下では「アクセス権限一覧（バックアップ権限抽出結果）」と呼ぶ。【００９３】
有効アクセス権限抽出部２１０９は、前述のバックアップ権限抽出部２１０８から受け取ったアクセス権限一覧（バックアップ権限抽出結果）から、バックアップ実行ユーザ情報２１０３やバックアップ許可ユーザ一覧２１０４やロール階層情報２０３を考慮して、ロールベースアクセス構造を生成するための元情報として利用できるアクセス権限を抽出するための機能である。この抽出によって得られた結果を、以下では「アクセス権限一覧（有効アクセス権限抽出結果）」と呼ぶ。【００９４】
ロールベースアクセス構造生成部２１１０は、有効アクセス権限抽出部２１０９で抽出されたアクセス権限一覧（有効アクセス権限抽出結果）を元にして、ロールベースアクセス構造を生成するための機能である。作成するロールベースアクセス構造は、実施の形態１で示したものと同一である。【００９５】
バックアップ部１０１は、実施の形態１で示した秘密鍵バックアップ装置１０１に相当するものであり、バックアップ参加ユーザ一覧取得部、ロールベースアクセス構造取得部、ロール階層情報取得部、同時有効化禁止ロール組合せ取得部、バックアップ対象秘密鍵取得部、全組合せ生成部、同一ユーザ・ロール削除部、同時有効化禁止ロール削除部、ロール情報削除部、重複ユーザ情報共通化部、重複組合せ削除部、無効化組合せ削除部、一般アクセス構造秘密分散部から構成される。
詳細は実施の形態１と同様であるため説明は省略する。【００９６】
次に図２６に基づいて、本実施の形態に係る秘密鍵バックアップシステム３０００の動作について説明する。【００９７】
まずＳ２６０１にて、アクセス制御ポリシ取得部２１０５は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、アクセス制御ポリシ２１０２を取得する。【００９８】
図２３に、このアクセス制御ポリシ２１０２の構成を示す。
アクセス制御ポリシ２１０２は、許可ロール名、許可操作内容、許可操作対象、許可者１から許可者Ｎより構成されるアクセス権限を列挙した一覧表である。
許可ロール名は、アクセス権限をどのロールに対して割当てるかを指定する情報である。
許可操作内容は、どの様な操作を許可するかを示す情報である。
許可操作対象は、秘密鍵やログ情報など、どの様な情報に対してのアクセス権限を定義するかを示す情報である。
許可者１から許可者Ｎは、このアクセス権限が、どのロールの許可があった時にアクセス権限を有効とみなすかを示す情報である。【００９９】
図２４で示した例の１行目では、許可ロール名で指定したＲｏｌｅＡを有効化しているユーザは、許可操作対象で指定した秘密鍵１に対して、許可操作内容で示したバックアップを実施するアクセス権限を保有するが、許可者１で指定されたようにＲｏｌｅＡに属するユーザがバックアップを行う許可を与えてくれた場合に限る（２行目のように許可者ロールが複数存在する場合は全ての許可者ロールに属するユーザが許可を与えてくれた場合に限る）、と言うアクセス権限である。
この様なアクセス権限が一覧表の形式になってアクセス制御ポリシ２１０２が構成される。【０１００】
次に、Ｓ２６０２にて、バックアップ実行ユーザ情報取得部２１０６は、システムもしくはアプリケーションが管理しているバックアップ処理を実行しようとするユーザに関するバックアップ実行ユーザ情報２１０３を取得する。【０１０１】
図２５に、このバックアップ実行ユーザ情報２１０３の構成を示す。
バックアップ実行ユーザ情報２１０３は、実行ユーザ名と有効化ロール１から有効化ロールＭにより構成される。
実行ユーザ名は、バックアップ処理を実行しようとするユーザのユーザ名を表す。また、有効化ロール１から有効化ロールＭは、ユーザが有効化しているロールの一覧である。【０１０２】
次に、Ｓ２６０３にて、バックアップ許可ユーザ一覧取得部２１０７は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、Ｓ２６０２で取得したバックアップ実行ユーザ情報２１０３の中に含まれるユーザがバックアップを行うという操作に対して、そのバックアップ処理を許可する許可者のロールの一覧であるバックアップ許可ユーザ一覧２１０４を取得する。
バックアップ許可ユーザ一覧２１０４は、実行ユーザ、操作対象（秘密鍵１等）、操作内容（バックアップ等）ごとに存在する。【０１０３】
図２２に、バックアップ許可ユーザ一覧２１０４の構成を示す。
バックアップ許可ユーザ一覧２１０４は、許可ユーザ名と有効化ロールの対を列挙した一覧表である。
許可ユーザ名は、バックアップ実行ユーザがバックアップを行うという操作に対して、そのバックアップ処理を許可した許可者のユーザ名である。
有効化ロールは、許可ユーザがバックアップの許可を行った際に有効化していたロールである。【０１０４】
次に、Ｓ２６０４にて、ロール階層情報取得部１０４は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、ＲＢＡＣにて規定されたロール間で関連づけられたロール階層情報２０３を取得する。
このロール階層情報２０３は、実施の形態１で示したロール階層情報２０３と同一の構成であるため、説明は省略する。【０１０５】
次に、Ｓ２６０５にて、バックアップ対象秘密鍵取得部１０６は、システムもしくはアプリケーションが管理しているセキュリティポリシの中から、ユーザがバックアップを行いたい秘密鍵を取得する。
実施の形態１で示したように、この秘密鍵は、例えばよく知られたＲＳＡ（登録商標）暗号の秘密鍵であったり、ＡＥＳ暗号の共通鍵であっても良い。【０１０６】
次に、Ｓ２６０６にて、バックアップ権限抽出部２１０８は、Ｓ２６０１で取得したアクセス制御ポリシ２１０２に記載された様々なアクセス権限のうち、バックアップに関するアクセス権限のみを抽出する。
抽出は、アクセス制御ポリシ２１０２の許可操作対象がＳ２６０５で取得した秘密鍵を示す情報で、かつ、許可操作内容がバックアップ操作を示すもののみを抽出する。
この抽出がアクセス権限一覧（バックアップ権限抽出結果）であり、構造はアクセス制御ポリシ２１０２と同一である。【０１０７】
次に、Ｓ２６０７にて、有効アクセス権限抽出部２１０９は、Ｓ２６０６にて生成したアクセス権限一覧（バックアップ権限抽出結果）から、バックアップ実行ユーザ情報２１０３やバックアップ許可ユーザ一覧２１０４やロール階層情報２０３を考慮して、ロールベースアクセス構造を生成するための元情報として利用できるアクセス権限一覧（有効アクセス権限抽出結果）を抽出する。
この抽出アルゴリズムの主だったものとして２例示す。【０１０８】
最初の抽出方式例１は、厳密なチェックを行う方式である。
始めに、バックアップ実行ユーザ情報２１０３から有効化ロール１〜有効化ロールＭを取得し、Ｓ２６０６にて生成したアクセス権限一覧（バックアップ権限抽出結果）の許可ロール名と一致するものを抽出する。
この時、ロール階層情報２０３を考慮し、アクセス権限一覧（バックアップ権限抽出結果）の許可ロール名が、ユーザが有効化している有効化ロール１〜有効化ロールＭの下位ロールに該当する場合も含めて一致とみなして抽出する。
さらに、許可者１〜許可者Ｎに記載された全てのロールが、バックアップ許可ユーザ一覧２１０４の有効化ロールのいずれかに記載されているかどうかを確認し、含まれているもののみを抽出する。
この時、ロール階層情報２０３を考慮し、許可者１〜許可者Ｎに記載されたロールが、バックアップ許可ユーザが有効化している有効化ロールの下位ロールに該当する場合も含めて一致とみなして抽出する。
また、許可者１から許可者Ｎのうち、ロールが指定されていない許可者に関しては比較処理を行う必要はなく、指定されている許可者のみ比較処理を行えばよい。
以上によって、ロールベースアクセス構造を生成するために必要なアクセス権限一覧（有効アクセス権限抽出結果）を生成する。【０１０９】
抽出方式例２は、比較条件を緩和させた方式であって、実行ユーザと許可ユーザの区別を付けずに抽出を行う方式である。
具体的には、Ｓ２６０６にて生成したアクセス権限一覧（バックアップ権限抽出結果）の許可ロール名と許可者１から許可者Ｎの全てが、バックアップ実行ユーザ情報２１０３に記載された有効化ロール１〜有効化ロールＭ、もしくは、バックアップ許可ユーザ一覧２１０４の有効化ロールのいずれかに含まれているアクセス権限のみを抽出する方式である。
このため、許可ロール名がバックアップ許可ユーザ一覧２１０４の有効化ロールのいずれかに含まれていてもよいし、許可者１から許可者Ｎの全てが、バックアップ実行ユーザ情報２１０３に記載された有効化ロール１〜有効化ロールＭに含まれていても良い。
この時、ロール階層情報２０３を考慮し、許可ロール名と許可者１〜許可者Ｎに記載されたロールの上位ロールが、バックアップ実行ユーザ情報２１０３に記載された有効化ロール１〜有効化ロールＭ、もしくは、バックアップ許可ユーザ一覧２１０４の有効化ロールに一致する場合も抽出する。
また、許可者１から許可者Ｎのうち、ロールが指定されていない許可者に関しては比較処理を行う必要はなく、指定されている許可者のみ比較処理を行えばよい。
以上によって、ロールベースアクセス構造を生成するために必要なアクセス権限一覧（有効アクセス権限抽出結果）を生成する。【０１１０】
次に、Ｓ２６０８にて、ロールベースアクセス構造生成部２１１０は、Ｓ２６０７にて生成したアクセス権限一覧（有効アクセス権限抽出結果）からロールベースアクセス構造を生成する。
具体的には、アクセス権限一覧（有効アクセス権限抽出結果）からアクセス権限を一つ取り出す。
そのアクセス権限に記載された許可ロール名と許可者１から許可者Ｎを、秘密鍵を復元可能なロールの組合せとみなす。
すなわち、図４で示したロールベースアクセス構造の表中の１行を構成する要素となる。
ただし、｛ＲｏｌｅＢ，ＲｏｌｅＣ｝、｛ＲｏｌｅＣ，ＲｏｌｅＤ｝、｛ＲｏｌｅＢ，ＲｏｌｅＤ｝と言う組合せがある場合、「２  ｏｆ  ｛ＲｏｌｅＢ，ＲｏｌｅＣ，ＲｏｌｅＤ｝」の様に省略して記載すれば、データ量を削減する事も可能である。
アクセス権限一覧（有効アクセス権限抽出結果）に含まれる全てのアクセス権限に対して同様の変換を行ったものが、ロールベースアクセス構造となる。【０１１１】
最後に、Ｓ２６０９にて、バックアップ部１０１は、実施の形態１で示した方法により、Ｓ２６０８で生成したロールベースアクセス構造に加え、システムもしくはアプリケーションが管理しているバックアップ参加ユーザ一覧、ロール階層情報、同時有効化禁止ロール組合せ、秘密鍵を入力として受け取り、秘密鍵断片を生成する。【０１１２】
なお、図２３においてアクセス制御ポリシ２１０２の構成を示したが、アクセス制御ポリシ２１０２の構成はシステムによって様々である。
そのため、許可操作内容や許可操作対象が省略されているケースも考えられる。
この場合は、Ｓ２６０６において許可操作内容や許可操作対象の比較を省略しても良い。
また、同様に許可者１から許可者Ｎの要素が存在しないアクセス制御ポリシ２１０２の場合、Ｓ２６０７とＳ２６０８において許可者が指定されなかったものとして扱えばよい。【０１１３】
また、図２５で示したバックアップ実行ユーザ情報２１０３には実行ユーザ名が含まれているが、これは実システムでは実行ユーザ名と有効化ロール１から有効化ロールＭが関連づけられて管理される事が多いため、そのように記載した。
しかし、本方式の処理においては実行ユーザ名は不要であるため、バックアップ実行ユーザ情報２１０３からは削除しても構わない。【０１１４】
また、図２２で示したバックアップ許可ユーザ一覧２１０４では、許可ユーザ名と有効化ロールの組を表にしたものを用いていた。しかし、本方式の処理においては許可ユーザ名は不要であるため、有効化ロールのみから構成されるバックアップ許可ユーザ一覧２１０４であっても構わない。【０１１５】
また、図２２で示したバックアップ許可ユーザ一覧２１０４は、許可ユーザ名と有効化ロールの組を表にしたものである。もし、同一の許可ユーザが複数のロールの元で許可を与えている場合は、次の様な方法で列挙すればよい。
すなわち、（１）有効化ロールに複数のロール情報を列挙する（１レコードに複数のロール情報を列挙する）。（２）有効化ロールには１個のロールしか指定しないかわりに、許可ユーザ名と有効化ロールの組を複数列挙する（１レコードに１ロールを指定するとともに、複数レコードを設ける）。【０１１６】
また、図２５で示したバックアップ実行ユーザ情報２１０３の有効化ロール１から有効化ロールＮや、図２２で示したバックアップ許可ユーザ一覧２１０４の有効化ロールでは、ユーザが明示的に有効化したロール情報が記載される事が多いと考えるが、システムがユーザに代わって自動的に有効にしたロール情報が記載されていても良い。また、管理者がユーザに対して割り当てたロール、すなわち、ユーザに登録されているロールの情報が有効化ロールとして記載されても良い。【０１１７】
また、Ｓ２６０１、Ｓ２６０２、Ｓ２６０３、Ｓ２６０４、Ｓ２６０５は、それぞれ独立した処理であるため、記載の順に実行する必要はない。Ｓ２６０１はＳ２６０６より前に、Ｓ２６０２はＳ２６０７より前に、Ｓ２６０３はＳ２６０７より前に、Ｓ２６０４はＳ２６０７より前に、Ｓ２６０５はＳ２６０６より前に実行されていればよい。【０１１８】
また、Ｓ２６０５にて、バックアップ対象秘密鍵取得部はＲＳＡ（登録商標）暗号の秘密鍵やＡＥＳ暗号の共通鍵を入力として受け取る事を例示したが、受け取る情報はバックアップを行う情報であれば、暗号アルゴリズムの鍵である必要はない。例えば、機密文書や顧客情報等の情報であっても良い。【０１１９】
また、Ｓ２６０６においてバックアップ権限抽出部２１０８は、許可操作内容と許可操作対象による絞り込みのみを実施し、構造的にはアクセス制御ポリシ２１０２と同様であるアクセス権限一覧（バックアップ権限抽出結果）を作成した。しかし、以降の処理では許可操作内容と許可操作対象の情報は不要であるため、アクセス制御ポリシ２１０２から許可操作内容と許可操作対象を削除した構造であっても良い。アクセス権限一覧（有効アクセス権限抽出結果）の構造に関しても同様である。【０１２０】
また、Ｓ２６０６にて、バックアップ権限抽出部２１０８は、Ｓ２６０１で取得したアクセス制御ポリシ２１０２に記載された様々なアクセス権限のうち、バックアップに関するアクセス権限のみを抽出した。これは、秘密情報管理装置において秘密鍵をバックアップする場合の例を示したためである。もし、バックアップとリストアの権限が別々に定義されている場合は、リストア権限を代わりに抽出して処理を行っても良い。また、秘密分散を行って秘密情報を取得する操作は、秘密分散を行って秘密情報を取得する操作は、システム毎に異なる名称で呼ばれると考えられるため、そのシステムに適した操作名で検索を行う必要がある。【０１２１】
また、Ｓ２６０７において有効アクセス権限抽出部２１０９では、バックアップ実行ユーザ情報２１０３とバックアップ許可ユーザ一覧２１０４とロール階層情報２０３を元にして有効なアクセス権限を抽出したが、これに同時有効化禁止ロール組合せも考慮して絞り込みを行うようにしても良い。【０１２２】
また、本実施の形態では、アクセス権限一覧（バックアップ権限抽出結果）に記述されている許可ロール及び許可者ロールに対してバックアップ実行ユーザ情報に含まれるロール及びバックアップ許可ユーザ一覧に含まれるロールを照合して、ロールベースアクセス構造を生成することとした。
これに代えて、アクセス権限一覧（バックアップ権限抽出結果）に記述されている許可ロール及び許可者ロールからロールベースアクセス構造を生成するようにしてもよい。
例えば、図２４の１行目のレコードから、｛ＲｏｌｅＡ，ＲｏｌｅＡ｝というロールベースアクセス構造を生成したり、２行目のレコードから｛ＲｏｌｅＡ，ＲｏｌｅＢ，ＲｏｌｅＣ｝というロールベースアクセス構造を生成してもよい。【０１２３】
なお、ステップＳ２６０６で生成したアクセス権限一覧（バックアップ権限抽出結果）、ステップＳ２６０７で生成したアクセス権限一覧（有効アクセス権限抽出結果）、ステップＳ２６０８で生成したロールベースアクセス構造が空であった場合、秘密情報を分割する組合せが存在しないと言う事でエラーとする。【０１２４】
以上のように、アクセス制御ポリシ２１０２にて指定されたバックアップを許可するアクセス権限から、バックアップ実行ユーザ情報２１０３とバックアップ許可ユーザ一覧２１０４とロール階層情報２０３を元にしてロールベースアクセス構造を生成するようにしているため、アクセス制御ポリシ２１０２だけをメンテナンスすれば、自動的に秘密鍵を復元可能なロールの組合せを計算し、柔軟に秘密鍵のバックアップを行う事ができる。【０１２５】
また、ユーザが有効化しているロールの階層構造や、バックアップの許可を行ったユーザが有効化しているロールの階層構造を考慮してアクセス権限一覧（有効アクセス権限抽出結果）を生成するようにしているので、ロール階層構造を利用した場合でも、正しくロールベースアクセス構造を自動的に生成して、秘密鍵を秘密分散して秘密鍵断片を生成する事ができる。【０１２６】
また、バックアップを実施したユーザや許可を行ったユーザの情報を選択して利用する様にしているので、生成するロールベースアクセス構造の複雑さを減らす事ができるため、アクセス制御ポリシ２１０２にバックアップのアクセス権限が登録されている全てのユーザに対して秘密鍵断片を配布する場合に比べ、秘密鍵断片の生成処理や断片数を削減する事ができる。【０１２７】
最後に、実施の形態１、２に示した秘密鍵バックアップ装置１０１及びロールベースアクセス構造生成装置２１０１（以下、秘密鍵バックアップ装置１０１等という）のハードウェア構成例について説明する。
図２０は、実施の形態１、２に示す秘密鍵バックアップ装置１０１等のハードウェア資源の一例を示す図である。
なお、図２０の構成は、あくまでも秘密鍵バックアップ装置１０１等のハードウェア構成の一例を示すものであり、秘密鍵バックアップ装置１０１等のハードウェア構成は図２０に記載の構成に限らず、他の構成であってもよい。【０１２８】
図２０において、秘密鍵バックアップ装置１０１等は、プログラムを実行するＣＰＵ９１１（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ、中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサともいう）を備えている。
ＣＰＵ９１１は、バス９１２を介して、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）９１３、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９１４、通信ボード９１５、表示装置９０１、キーボード９０２、マウス９０３、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。
更に、ＣＰＵ９１１は、ＦＤＤ９０４（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ  Ｄｒｉｖｅ）、コンパクトディスク装置９０５（ＣＤＤ）、プリンタ装置９０６、スキャナ装置９０７と接続していてもよい。また、磁気ディスク装置９２０の代わりに、光ディスク装置、メモリカード（登録商標）読み書き装置などの記憶装置でもよい。
ＲＡＭ９１４は、揮発性メモリの一例である。ＲＯＭ９１３、ＦＤＤ９０４、ＣＤＤ９０５、磁気ディスク装置９２０の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置の一例である。
通信ボード９１５、キーボード９０２、マウス９０３、スキャナ装置９０７、ＦＤＤ９０４などは、入力装置の一例である。
また、通信ボード９１５、表示装置９０１、プリンタ装置９０６などは、出力装置の一例である。【０１２９】
例えば、通信ボード９１５は、ＬＡＮ（ローカルエリアネットワーク）、インターネット、ＷＡＮ（ワイドエリアネットワーク）などに接続されている。【０１３０】
磁気ディスク装置９２０には、オペレーティングシステム９２１（ＯＳ）、ウィンドウシステム９２２、プログラム群９２３、ファイル群９２４が記憶されている。
プログラム群９２３のプログラムは、ＣＰＵ９１１がオペレーティングシステム９２１、ウィンドウシステム９２２を利用しながら実行する。【０１３１】
また、ＲＡＭ９１４には、ＣＰＵ９１１に実行させるオペレーティングシステム９２１のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。
また、ＲＡＭ９１４には、ＣＰＵ９１１による処理に必要な各種データが格納される。【０１３２】
また、ＲＯＭ９１３には、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）プログラムが格納され、磁気ディスク装置９２０にはブートプログラムが格納されている。
秘密鍵バックアップ装置１０１等の起動時には、ＲＯＭ９１３のＢＩＯＳプログラム及び磁気ディスク装置９２０のブートプログラムが実行され、ＢＩＯＳプログラム及びブートプログラムによりオペレーティングシステム９２１が起動される。【０１３３】
上記プログラム群９２３には、実施の形態１、２の説明において「〜部」として説明している機能を実行するプログラムが記憶されている。プログラムは、ＣＰＵ９１１により読み出され実行される。【０１３４】
ファイル群９２４には、バックアップ参加ユーザ一覧２０１、ロールベースアクセス構造２０２、ロール階層情報２０３、同時有効化禁止ロール組合せ２０４、秘密鍵２０５、アクセス制御ポリシ２１０２、バックアップ実行ユーザ情報２１０３、バックアップ許可ユーザ一覧２１０４が含まれていてもよい。
また、抽出されたユーザの組合せ（図１０〜図１７）、アクセス権限一覧（バックアップ権限抽出結果）及びアクセス権限一覧（有効アクセス権限抽出結果）等は、ＲＡＭ９１４、磁気ディスク装置９２０、図示していないキャッシュメモリ、バッファメモリ、レジスタ等に記憶される。
更には、秘密鍵２０５から生成された秘密鍵断片もＲＡＭ９１４、磁気ディスク装置９２０、図示していないキャッシュメモリ、バッファメモリ、レジスタ等に記憶される。【０１３５】
また、ファイル群９２４には、実施の形態１、２の説明において、「〜の判断」、「〜の取得」、「〜の抽出」、「〜の比較」、「〜の削除」、「〜の更新」、「〜の設定」、「〜の登録」、「〜の検出」等として説明している処理の結果を示す情報やデータや信号値や変数値やパラメータが、「〜ファイル」や「〜データベース」の各項目として記憶されている。
「〜ファイル」や「〜データベース」は、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してＣＰＵ９１１によりメインメモリやキャッシュメモリに読み出され、抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示などのＣＰＵの動作に用いられる。
抽出・検索・参照・比較・演算・計算・処理・編集・出力・印刷・表示のＣＰＵの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリ、レジスタ、キャッシュメモリ、バッファメモリ等に一時的に記憶される。
また、実施の形態１、２で説明しているフローチャートの矢印の部分は主としてデータや信号の入出力を示し、データや信号値は、ＲＡＭ９１４のメモリ、ＦＤＤ９０４のフレキシブルディスク、ＣＤＤ９０５のコンパクトディスク、磁気ディスク装置９２０の磁気ディスク、その他光ディスク、ミニディスク、ＤＶＤ等の記録媒体に記録される。また、データや信号は、バス９１２や信号線やケーブルその他の伝送媒体によりオンライン伝送される。【０１３６】
また、実施の形態１、２の説明において「〜部」として説明しているものは、「〜回路」、「〜装置」、「〜機器」であってもよく、また、「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」として説明しているものは、ＲＯＭ９１３に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ等の記録媒体に記憶される。プログラムはＣＰＵ９１１により読み出され、ＣＰＵ９１１により実行される。すなわち、プログラムは、実施の形態１、２の「〜部」としてコンピュータを機能させるものである。あるいは、実施の形態１、２の「〜部」の手順や方法をコンピュータに実行させるものである。【０１３７】
このように、実施の形態１、２に示す秘密鍵バックアップ装置１０１等は、処理装置たるＣＰＵ、記憶装置たるメモリ、磁気ディスク等、入力装置たるキーボード、マウス、通信ボード等、出力装置たる表示装置、通信ボード等を備えるコンピュータであり、上記したように「〜部」として示された機能をこれら処理装置、記憶装置、入力装置、出力装置を用いて実現するものである。
【図面の簡単な説明】
【０１３８】
【図１】実施の形態１に係る秘密鍵バックアップ装置の構成例を示す図。
【図２】実施の形態１に係るバックアップ参加ユーザ一覧の構成例を示す図。
【図３】実施の形態１に係るバックアップ参加ユーザ一覧の例を示す図。
【図４】実施の形態１に係るロールベースアクセス構造の構成例を示す図。
【図５】実施の形態１に係るロールベースアクセス構造の例を示す図。
【図６】実施の形態１に係るロール階層情報の構成例を示す図。
【図７】実施の形態１に係るロール階層情報の例を示す図。
【図８】実施の形態１に係る同時有効化禁止ロール組合せの構成例を示す図。
【図９】実施の形態１に係る同時有効化禁止ロール組合せの例を示す図。
【図１０】実施の形態１に係る抽出された復元可能組合せの構成例を示す図。
【図１１】実施の形態１に係る抽出された復元可能組合せ（全組合せ抽出）の例を示す図。
【図１２】実施の形態１に係る抽出された復元可能組合せ（同一ユーザ・ロール削除後）の例を示す図。
【図１３】実施の形態１に係る抽出された復元可能組合せ（同時有効化禁止ロール削除後）の例を示す図。
【図１４】実施の形態１に係る抽出された復元可能組合せ（ロール情報削除後）の例を示す図。
【図１５】実施の形態１に係る抽出された復元可能組合せ（重複ユーザ情報共通化後）の例を示す図。
【図１６】実施の形態１に係る抽出された復元可能組合せ（重複組合せ削除後）の例を示す図。
【図１７】実施の形態１に係る抽出された復元可能組合せ（無効化組合せ削除後）の例を示す図。
【図１８】実施の形態１に係る秘密鍵バックアップ装置の動作例を示すフローチャート図。
【図１９】実施の形態１に係るバックアップ参加ユーザ一覧の例を示す図。
【図２０】実施の形態１に係る秘密鍵バックアップ装置のハードウェア構成例を示すフローチャート図。
【図２１】実施の形態２に係る秘密鍵バックアップシステムの構成例を示す図。
【図２２】実施の形態２に係るバックアップ許可ユーザ一覧の構成例を示す図。
【図２３】実施の形態２に係るアクセス制御ポリシの構成例を示す図。
【図２４】実施の形態２に係るアクセス制御ポリシの例を示す図。
【図２５】実施の形態２に係るバックアップ実行ユーザ情報の例を示す図。
【図２６】実施の形態２に係る秘密鍵バックアップシステムの動作例を示すフローチャート図。
【符号の説明】
【０１３９】
１０１  秘密鍵バックアップ装置、１０２  バックアップ参加ユーザ一覧取得部、１０３  ロールベースアクセス構造取得部、１０４  ロール階層情報取得部、１０５  同時有効化禁止ロール組合せ取得部、１０６  バックアップ対象秘密鍵取得部、１０７  全組合せ生成部、１０８  同一ユーザ・ロール削除部、１０９  同時有効化禁止ロール削除部、１１０  ロール情報削除部、１１１  重複ユーザ情報共通化部、１１２  重複組合せ削除部、１１３  無効化組合せ削除部、１１４  一般アクセス構造秘密分散部、２１０１  ロールベースアクセス構造生成装置、２１０２  アクセス制御ポリシ、２１０３  バックアップ実行ユーザ情報、２１０４  バックアップ許可ユーザ一覧、２１０５  アクセス制御ポリシ取得部、２１０６  バックアップ実行ユーザ情報取得部、２１０７  バックアップ許可ユーザ一覧取得部、２１０８  バックアップ権限抽出部、２１０９  有効アクセス権限抽出部、２１１０  ロールベースアクセス構造生成部、３０００  秘密鍵バックアップシステム。
【図１】
2009113444.tif 000003
【図２】
2009113444.tif 000004
【図３】
2009113444.tif 000005
【図４】
2009113444.tif 000006
【図５】
2009113444.tif 000007
【図６】
2009113444.tif 000008
【図７】
2009113444.tif 000009
【図８】
2009113444.tif 000010
【図９】
2009113444.tif 000011
【図１０】
2009113444.tif 000012
【図１１】
2009113444.tif 000013
【図１２】
2009113444.tif 000014
【図１３】
2009113444.tif 000015
【図１４】
2009113444.tif 000016
【図１５】
2009113444.tif 000017
【図１６】
2009113444.tif 000018
【図１７】
2009113444.tif 000019
【図１８】
2009113444.tif 000020
【図１９】
2009113444.tif 000021
【図２０】
2009113444.tif 000022
【図２１】
2009113444.tif 000023
【図２２】
2009113444.tif 000024
【図２３】
2009113444.tif 000025
【図２４】
2009113444.tif 000026
【図２５】
2009113444.tif 000027
【図２６】
2009113444.tif 000028
【国際調査報告】
2009113444.tif 000029
2009113444.tif 000030
2009113444.tif 000031
2009113444.tif 000032