(57)【要約】【課題】データ記録装置に記録されているデータの再暗号化を効果的に行えるようにすること。【解決手段】暗号化記録装置１は、データ記録装置２に対して暗号化されたデータの書き込み及び読み出しを行うことができる。暗号処理部１７は、第１の暗号方式又は第２の暗号方式により、データ記録装置２に記録するデータの暗号化、又はデータ記録装置２から読み出したデータの復号を行うものである。利用履歴記録部１３は、データ記録装置２に記録したデータの利用履歴を記録するものである。制御部１１は、第１の暗号方式で暗号化されてデータ記録装置２に記録されている個々のデータに対し、第１の暗号方式で復号してから第２の暗号方式で暗号化する処理を行う順番を、少なくとも利用履歴記録部１３に記録された利用履歴に基づいて決定するものである。【選択図】      図１
2009175880.tif 000002
【特許請求の範囲】
【請求項１】
データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能な情報処理装置であって、
前記データ記録装置に記録するデータを第１の暗号方式で暗号化するための第１の暗号アルゴリズム及び第１の暗号鍵を記録する第１の暗号方式記録手段と、
前記データ記録装置に記録するデータを第２の暗号方式で暗号化するための第２の暗号アルゴリズム及び第２の暗号鍵を記録する第２の暗号方式記録手段と、
前記第１の暗号方式記録手段に記録された第１の暗号アルゴリズム及び第１の暗号鍵を用いて、又は前記第２の暗号方式記録手段に記録された第２の暗号アルゴリズム及び第２の暗号鍵を用いて、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う暗号処理手段と、
前記データ記録装置に記録したデータの利用履歴を記録する利用履歴記録手段と、
前記第１の暗号方式で暗号化されて前記データ記録装置に記録された個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記利用履歴記録手段に記録された利用履歴に基づいて決定するスケジューリング手段と
を具備することを特徴とする情報処理装置。
【請求項２】
データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能な情報処理装置であって、
前記データ記録装置に記録するデータを第１の暗号方式で暗号化するための第１の暗号アルゴリズム及び第１の暗号鍵を記録する第１の暗号方式記録手段と、
前記データ記録装置に記録するデータを第２の暗号方式で暗号化するための第２の暗号アルゴリズム及び第２の暗号鍵を記録する第２の暗号方式記録手段と、
前記第１の暗号方式記録手段に記録された第１の暗号アルゴリズム及び第１の暗号鍵を用いて、又は前記第２の暗号方式記録手段に記録された第２の暗号アルゴリズム及び第２の暗号鍵を用いて、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う暗号処理手段と、
前記データ記録装置に記録したデータの重要度を記録するデータ重要度記録手段と、
前記第１の暗号方式で暗号化されて前記データ記録装置に記録されている個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記データ重要度記録手段に記録された重要度に基づいて決定するスケジューリング手段と
を具備することを特徴とする情報処理装置。
【請求項３】
前記スケジューリング手段により決定された順番に従って前記データ記録装置からデータを読み出し、この読み出したデータを前記暗号処理手段により前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化し、この暗号化したデータを前記データ記録装置に書き戻す処理を行う手段を具備することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
外部装置からの前記データ記録装置に記録されているデータに対する読み出し要求に応じ、この読み出し要求されたデータが前記第１の暗号方式で暗号化されたものである場合、当該データを前記データ記録装置から読み出し、この読み出したデータを前記暗号処理手段により前記第１の暗号方式で復号してから前記外部装置へ出力すると共に前記第２の暗号方式で暗号化し、この暗号化したデータを前記データ記録装置に書き戻す処理を行う手段を具備することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能なコンピュータに適用されるプログラムであって、
第１の暗号方式又は第２の暗号方式により、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う機能と、
前記データ記録装置に記録したデータの利用履歴を利用履歴記録手段に記録する機能と、
前記第１の暗号方式で暗号化されて前記データ記録装置に記録されている個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記利用履歴記録手段に記録された利用履歴に基づいて決定する機能と
をコンピュータに実現させることを特徴とするプログラム。
【請求項６】
データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能なコンピュータに適用されるプログラムであって、
第１の暗号方式又は第２の暗号方式により、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う機能と、
前記データ記録装置に記録したデータの重要度をデータ重要度記録手段に記録する機能と、
前記第１の暗号方式で暗号化されて前記データ記録装置に記録されている個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記データ重要度記録手段に記録された重要度に基づいて決定する機能と
をコンピュータに実現させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能な情報処理装置及びその情報処理装置に適用されるプログラムに関する。
【背景技術】
【０００２】
従来、ハードディスクなどのデータ記録装置に記録するデータの安全性を確保するために、外部装置から書き込み要求されたデータを上記データ記録装置に書き込む際に当該データを所定の暗号方式により暗号化した上で上記データ記録装置に記録する処理を行う装置がある。ここでは、このような装置を暗号化記録装置と呼ぶ。
【０００３】
暗号化記録装置は、外部装置とデータ記録装置との間に設置されるものであり、外部装置からデータ記録装置へのデータの入力時にはそのデータを所定の暗号方式により暗号化し、データ記録装置から外部装置へのデータの出力時にはそのデータを復号する処理を行う。この場合、データ記録装置を利用する外部装置は、暗号化記録装置が介在しない場合のデータ記録装置へのアクセスと同様なアクセスを行って所望のデータ書き込みを実現することができる。
【０００４】
データの暗号化に用いる暗号方式は、暗号化に使用する暗号アルゴリズムと暗号化の際に使用する暗号鍵により決まる。暗号アルゴリズムの例としては、共通鍵暗号方式であるＡＥＳ（Advanced Encryption Standard）やＤＥＳ（Data Encryption Standard）などが良く知られている。暗号鍵については、例えばＡＥＳの場合、１２８ビット，１９２ビット，２５６ビットのランダムな値から選択することができる。
【０００５】
データを長期間に渡りデータ記録装置に保存する場合、暗号化に用いる暗号アルゴリズムの危殆化や鍵漏洩のリスクが問題となることがある。例えば、先に述べたＤＥＳは長く暗号アルゴリズムのデファクトスタンダードとして使用されてきたが、近年は計算機技術の進展によりその強度が問題視されており、ＡＥＳなどの次世代の暗号方式に移行することが要求されている。また、同じ暗号アルゴリズムを用いた場合にも、頻繁に鍵を更新することや、より長い鍵長の鍵を使用することを要求される場合がある。
【０００６】
以上の理由により、運用中の記録されているデータが暗号化済みの記録装置に対して、暗号化に用いる暗号アルゴリズムや暗号鍵といった暗号方式を変更することが要求される場合がある。暗号方式の変更時には、暗号化記録装置は、記録装置に記録されたデータを読み出し暗号方式変更前の暗号方式で復号した上で、変更後の暗号方式で暗号化し再度記録し直すという操作が必要となる。これをデータの再暗号化と呼ぶ。
【０００７】
特許文献１には、暗号方式の更新が発生した場合にデータを再暗号化する方式が提案されている。この方式では、再暗号化中であってもデータ記録装置内のデータにアクセス可能な点が特徴的である。
【特許文献１】特開２００５−３０３９８１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
近年、ストレージシステムに記録する情報としては、テキストデータだけでなく音声・画像などのマルチメディアデータが増えており、ストレージシステムの容量は益々巨大化する傾向にあり、テラバイト、ペタバイトクラスのストレージシステムも珍しくない。大規模ストレージシステムの場合、暗号方式の変更に伴う再暗号化に要する時間も膨大であり、処理効率の低下が問題となる。また、再暗号化に長時間を要する場合、再暗号化が終了するまでは暗号方式変更前の古い暗号方式で暗号化されたデータがストレージ内に残ってしまうため、安全性の面から好ましくないという問題がある。
【０００９】
本発明は上記実情に鑑みてなされたものであり、データ記録装置に記録されているデータの再暗号化を効果的に行うことが可能な情報処理装置およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明に係る情報処理装置は、データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能な情報処理装置であって、前記データ記録装置に記録するデータを第１の暗号方式で暗号化するための第１の暗号アルゴリズム及び第１の暗号鍵を記録する第１の暗号方式記録手段と、前記データ記録装置に記録するデータを第２の暗号方式で暗号化するための第２の暗号アルゴリズム及び第２の暗号鍵を記録する第２の暗号方式記録手段と、前記第１の暗号方式記録手段に記録された第１の暗号アルゴリズム及び第１の暗号鍵を用いて、又は前記第２の暗号方式記録手段に記録された第２の暗号アルゴリズム及び第２の暗号鍵を用いて、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う暗号処理手段と、前記データ記録装置に記録したデータの利用履歴を記録する利用履歴記録手段と、前記第１の暗号方式で暗号化されて前記データ記録装置に記録された個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記利用履歴記録手段に記録された利用履歴に基づいて決定するスケジューリング手段とを具備することを特徴とする。
【００１１】
また、本発明に係る情報処理装置は、データ記録装置に対して暗号化されたデータの書き込み及び読み出しを行うことが可能な情報処理装置であって、前記データ記録装置に記録するデータを第１の暗号方式で暗号化するための第１の暗号アルゴリズム及び第１の暗号鍵を記録する第１の暗号方式記録手段と、前記データ記録装置に記録するデータを第２の暗号方式で暗号化するための第２の暗号アルゴリズム及び第２の暗号鍵を記録する第２の暗号方式記録手段と、前記第１の暗号方式記録手段に記録された第１の暗号アルゴリズム及び第１の暗号鍵を用いて、又は前記第２の暗号方式記録手段に記録された第２の暗号アルゴリズム及び第２の暗号鍵を用いて、前記データ記録装置に記録するデータの暗号化、又は前記データ記録装置から読み出したデータの復号を行う暗号処理手段と、前記データ記録装置に記録したデータの重要度を記録するデータ重要度記録手段と、前記第１の暗号方式で暗号化されて前記データ記録装置に記録されている個々のデータに対し、前記第１の暗号方式で復号してから前記第２の暗号方式で暗号化する処理を行う順番を、少なくとも前記データ重要度記録手段に記録された重要度に基づいて決定するスケジューリング手段とを具備することを特徴とする。
【発明の効果】
【００１２】
本発明によれば、データ記録装置に記録されているデータの再暗号化を効果的に行うことが可能となる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の各実施形態について図面を用いて説明する。  
（第１の実施形態）
最初に、本発明の第１の実施形態について説明する。
【００１４】
図１は、本発明の第１の実施形態に係る情報処理システムの構成の一例を示す図である。なお、ここでの説明は、この第１の実施形態のみならず、後述する第２の実施形態〜第４の実施形態にも適用されるものである。
【００１５】
情報処理システムは、暗号化記録装置１、データ記録装置２、及び外部装置３を含む。この情報処理システムにおいては、例えば、暗号化記録装置１が各種情報のデータベースとしてデータ記録装置２を使用するサーバとして機能し、外部装置３がクライアントとして機能するように構成することが可能である。なお、これらの装置１，２，３を含む情報処理システム全体を、１つの情報処理装置として実現することも可能である。
【００１６】
暗号化記録装置１は、例えばパーソナルコンピュータや映像記録再生装置などの情報処理装置に相当するものであり、データ記録装置２及び外部装置３に接続される。この暗号化記録装置１は、外部装置３からのデータの書き込み要求に応じてその外部装置３から供給されるデータを所定の暗号方式で暗号化した上でデータ記録装置２に記録したり、外部装置３からのデータの読み出し要求に応じてデータ記録装置２に記録されているデータを読み出して所定の暗号方式で復号した上でそのデータを外部装置３へ供給したりすることができる。
【００１７】
特に、この暗号化記録装置１は、第１の暗号方式（例えば、ＤＥＳ方式）で暗号化されてデータ記録装置２内に記録されているデータを、状況に応じて、第２の暗号方式（例えば、ＡＥＳ方式）で暗号化されたデータに効果的に更新する機能、即ち、第１の暗号方式で暗号化されてデータ記録装置２内に記録されている個々のデータに対し、当該第１の暗号方式で復号してから第２の暗号方式で再暗号化する処理を効果的に行う機能を備えている。
【００１８】
データ記録装置２は、例えばハードディスクなどの不揮発性のストレージ装置に相当するものであり、暗号化記録装置１により暗号化されたデータを記録する。
【００１９】
外部装置３は、例えばパーソナルコンピュータや、情報携帯端末、携帯電話機などの情報処理装置に相当するものであり、暗号化記録装置１にアクセスして、データ記録装置２に対するデータの書き込みや読み出しを要求することができる。
【００２０】
暗号化記録装置１は、制御部１１、データ入出力部１２、利用履歴記録部１３、データ管理部１４、ポリシー記録部１５、スケジューリング部１６、暗号処理部１７、第１の暗号方式記録部１８（以下、「暗号方式１記録部１８」と呼ぶ）、第２の暗号方式記録部１９（以下、「暗号方式２記録部１９」と呼ぶ）などの各種機能を有する。
【００２１】
制御部１１は、暗号化記録装置１の全体の動作を制御するものであり、プロセッサがＯＳ（Operating System）のもとで動作するコンピュータプログラムを実行するにより実現される機能である。
【００２２】
データ入出力部１２は、外部装置３からのデータ記録装置２に対するデータの書き込み要求を受け付けて当該データを制御部１１へ送ったり、外部装置３からのデータ記録装置２内のデータの読み出し要求を受け付けて当該データを制御部１１から外部装置３へ送ったりするものである。
【００２３】
利用履歴記録部１３は、データ記録装置２に記録したデータの利用履歴を記録するものである。この利用履歴は、データ記録装置２に記録するデータの物理的あるいは論理的な単位ごとに記録する。物理的な単位とは例えばハードディスク装置におけるレコード単位であり、論理的な単位とは例えばファイル単位である。利用履歴には、データ毎に、当該データのアクセス日時、アクセス種別、データの識別名などの一般的な情報ほか、当該データに対するアクセス頻度を示す情報が含まれる。アクセス頻度は、この第１の実施形態においては、「当該データに対するアクセス回数／データ記録装置２に対する総アクセス回数」で表現されるものとする。
【００２４】
データ管理部１４は、データ記録装置２に記録された個々のデータが、第１の暗号方式で記録されたものであるか、第２の暗号方式で記録されたものであるか、をデータ毎に示す暗号方式種別情報を記録し、それらを管理するものである。
【００２５】
ポリシー記録部１５は、再暗号化を実施すべきデータの順番を決めるスケジューリングを行う上でスケジューリング部１６が必要とするスケジューリングポリシー（どのような方針でスケジューリングを行うべきかを示す情報）を記録するものである。
【００２６】
スケジューリング部１６は、利用履歴記録部１３に記録された利用履歴、ポリシー記録部１５に記録されたスケジューリングポリシー、及び、データ管理部１４に記録された暗号方式種別情報に基づき、再暗号化時にどのデータから再暗号化を行べきかを示す順番を決めるスケジューリングを行うものである。
【００２７】
暗号処理部１７は、第１の暗号方式又は第２の暗号方式により、データ記録装置２に記録するデータの暗号化、又はデータ記録装置２から読み出したデータの復号を行うものである。
【００２８】
暗号方式１記録部１８は、データ記録装置２に記録するデータを第１の暗号方式で暗号化するための第１の暗号アルゴリズム（プログラム）及びこれに使用する第１の暗号鍵を記録するものである。
【００２９】
暗号方式２記録部１９は、データ記録装置２に記録するデータを第２の暗号方式で暗号化するための第２の暗号アルゴリズム（プログラム）及びこれに使用する第２の暗号鍵を記録するものである。
【００３０】
ここでは、便宜上、暗号方式１記録部１８と暗号方式２記録部１９とを分けた構成としているが、それぞれの暗号方式を決定付ける暗号アルゴリズム及び暗号鍵のうち、暗号アルゴリズムが共通している場合には当該暗号アルゴリズムを記録するための記憶領域を１つとすることができる。
【００３１】
次に、図２を参照して、暗号化記録装置１における通常使用状態及び再暗号化状態について説明する。なお、ここでの説明は、この第１の実施形態のみならず、後述する第２の実施形態〜第５の実施形態にも適用されるものである。
【００３２】
暗号化記録装置１は、動作中において、通常使用状態及び再暗号化状態のいずれか一方の状態を取る。通常使用状態は、暗号方式１記録部１８に第１の暗号方式に相当する第１の暗号アルゴリズム及び第１の暗号鍵が記録されており、データ記録装置２に記録されている全てのデータが第１の暗号方式で暗号化されている状態である。このとき、暗号方式２記録部１９には第２の暗号方式に相当する第２の暗号アルゴリズム及び第２の暗号鍵はまだ記録されていない。
【００３３】
再暗号化に用いる第２の暗号方式に相当する第２の暗号アルゴリズム及び第２の暗号鍵が、例えば外部装置３からデータ入出力部１２を経由して入力され、制御部１１により暗号方式２記録部１９に記録されると、暗号化記録装置１は再暗号化状態に移行する。再暗号化状態において、データ記録装置２に記録される全てのデータが第２の暗号方式で再暗号化されると、再び通常使用状態に移行する。このとき、暗号方式１記録部１８に記録されていた第１の暗号アルゴリズム及び第１の暗号鍵は制御部１１により消去され、暗号方式２記録部１９に記録されていた第２の暗号アルゴリズム及び第２の暗号鍵が制御部１１により暗号方式１記録部１８に移される。
【００３４】
次に、図３〜図５を参照して、暗号化記録装置１が通常使用状態から再暗号化状態データ管理部１４へ移行するにつれてデータ管理部１４に管理されている暗号方式種別情報がどのように変化していくかを説明する。なお、ここでの説明は、この第１の実施形態のみならず、後述する第２の実施形態〜第５の実施形態にも適用されるものである。以下の説明では、便宜上、第１の暗号方式を「暗号方式１」と呼び、第２の暗号方式を「暗号方式２」と呼ぶ。
【００３５】
暗号化記録装置１が、再暗号化開始状態を含む通常使用状態にあるとき、暗号化記録装置１内の全てのデータ（例えば、データＡ，データＢ，データＣ，データＤ，データＥ）は、暗号方式１で暗号化されている。このとき、図３に示されるように、データ管理部１４に管理されている暗号方式種別情報は、データＡ，データＢ，データＣ，データＤ，データＥがそれぞれ暗号方式１で暗号化された状態であることを示す。
【００３６】
暗号化記録装置１が再暗号化中のとき、つまり再暗号化状態にあるときには、暗号化記録装置１内には暗号方式１で暗号化されたデータと暗号方式２で暗号化されたデータとが混在している。このとき、図４に示されるように、データ管理部１４に管理されている暗号方式種別情報は、例えばデータＡ，データＣがまだ暗号方式１で暗号化された状態のままで、一方、データＢ，データＤ，データＥが暗号方式２で再暗号化された状態となっていることを示す。
【００３７】
暗号化記録装置１が再暗号化を終了したときは、暗号化記録装置１内の全てのデータＡ，データＢ，データＣ，データＤ，データＥは、暗号方式２で暗号化されている。このとき、図５に示されるように、データ管理部１４に管理されている暗号方式種別情報は、データＡ，データＢ，データＣ，データＤ，データＥがそれぞれ暗号方式２で暗号化された状態であることを示す。
【００３８】
次に、図６を参照して、第１の実施形態に係るスケジューリングの一例を説明する。
【００３９】
この第１の実施形態では、「アクセス頻度の低いデータから順に再暗号化を実施する」ことを示すスケジューリングポリシーがポリシー記録部１５に記録されている。このため、スケジューリング部１６は、このスケジューリングポリシーに従い、アクセス頻度の低いデータから順に再暗号化を実施するためのスケジューリングを行う。なお、上記スケジューリングポリシーの内容は、図示しない入力装置等を通じて変更することが可能である。
【００４０】
利用履歴記録部１３内のデータの利用履歴は、前述したように、データ記録装置２に記録するデータの物理的あるいは論理的な単位ごとに記録される。図６の例では、上記単位に基づき、データの利用履歴における各データの識別名をデータＡ、データＢ、データＣ、・・・と表記している。各データの下には、各データへのアクセス頻度が分数で示されている。分数の分母は当該データがデータ記録装置２に記録されたとき以降のデータ記録装置２への総アクセス回数を示し、分子はそのうち当該データへアクセスした回数を示している。
【００４１】
図６の例では、左側よりアクセス頻度が大きい順にデータが並べられている。右側のデータほどアクセス頻度が低く、再暗号化中に当該データへのアクセスが生じる可能性が低いため、再暗号化を行う優先度が高くなる。
【００４２】
例えば、状態１では、今までデータ記録装置２へのアクセス回数が１０回あり、そのうち４回がデータＢ、３回がデータＡ、２回がデータＤ、１回がデータＣへのアクセスであることを示している。
【００４３】
ここで、データＥの書き込み要求などのアクセスが発生し、データの利用履歴にデータＥの情報が追加されると、状態２のように遷移する。状態２では、データＡ、データＢ、データＣ、データＤへのアクセス頻度に変化はなく、データＥが追加されている。データＥのアクセス頻度は１／１としている。
【００４４】
次に、データＣの読み出し要求などのアクセスが発生すると、状態３に遷移する。状態３では、それぞれのデータについて分母の総アクセス回数が１ずつ加算され、分子についてはデータＣのみ１が加算されている。
【００４５】
次に、データＢの読み出し要求などのアクセスが発生すると、状態４に遷移する。状態４では、それぞれのデータについて分母の総アクセス回数が１ずつ加算され、分子についてはデータＢのみ１が加算されている。すなわち、データＥのアクセス頻度よりもデータＢのアクセス頻度の方が大きくなったため、データＢとデータＥのデータの並びが入れ替わっている。
【００４６】
このようにアクセス頻度が分数で表現される場合、例えば「１／２」と「５／１０」のように、比率が同じであっても、各データに対するアクセス数や総アクセス数が異なるものが生じる場合が考えられる。その場合、「１／２」よりも「５／１０」の方が、多くのアクセス数に基づく統計結果が反映されており、また、データ記録装置２に対して次のアクセスがあった場合に当該データのアクセス頻度は大きく変動することはないため、信頼性や正確性が高いとみなすことができる。一方、「１／２」の方は、データ記録装置２に対する総アクセス数が２回だけという状況でアクセス頻度を算出しており、また、データ記録装置２に対して次のアクセスがあった場合に当該データのアクセス頻度は大きく変動するため、信頼性や正確性が低いとみなすことができる。このような場合、アクセス頻度が「１／２」のデータよりも、アクセス頻度が「５／１０」のデータの方が優先的に再暗号化されるようスケジューリングすることが望ましい。
【００４７】
次に、図７を参照して、暗号化記録装置１が通常使用状態にあるときの基本的な動作について説明する。なお、ここでの説明は、この第１の実施形態のみならず、後述する第２の実施形態〜第５の実施形態にも適用されるものである。
【００４８】
まず、図７（ａ）を参照して、データ読み出し要求があった場合の動作について説明する。
【００４９】
外部装置３からデータ読み出し要求があった場合、制御部１１は、読み出し要求されたデータをデータ記憶部２から読み出し（ステップＳ１１）、暗号処理部１７により当該データを暗号方式１で復号する（ステップＳ１２）。この復号したデータを外部装置３へ出力し（ステップＳ１３）、利用履歴記録部１３内の利用履歴に当該データ読み出しの履歴を追加して更新し（ステップＳ１４）、データ読み出しの処理を完了する。
【００５０】
次に、図７（ｂ）を参照して、データ書き込み要求があった場合の動作について説明する。
【００５１】
外部装置３からデータ書き込み要求があった場合、制御部１１は、その書き込み要求されたデータを暗号処理部１７により暗号方式１で暗号化する（ステップＳ１５）。この暗号化したデータをデータ記憶部２へ書き込み（ステップＳ１６）、利用履歴記録部１３内の利用履歴に当該データ書き込みの履歴を追加して更新すると共に、データ管理部１４に当該データを暗号方式１で暗号化したことを示す情報を登録し（ステップＳ１７）、データ書き込みの処理を完了する。
【００５２】
次に、図８を参照して、暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作について説明する。なお、ここでの説明は、この第１の実施形態のみならず、後述する第２の実施形態や第３の実施形態にも適用されるものである。
【００５３】
制御部１１は、暗号方式２記録部１９に新しい暗号方式に対応する暗号アルゴリズム及び暗号鍵を記録すると、暗号化記録装置１は通常使用状態から再暗号化状態に移行し、データ記録装置２に記録されている全てのデータの暗号方式を新しい暗号方式に効果的に変更するための再暗号化の処理を開始する。
【００５４】
データの暗号方式変更中においても外部装置３からのデータ読み出し要求やデータ書き込み要求が発生する可能性があるため、制御部１１はそれらの要求があるかどうかの監視を行う（ステップＳ２１）。
【００５５】
なお、データ書き込み要求が発生した場合の動作は、前述の図７（ｂ）で説明した通常使用状態のときの動作と同様である。但し、通常使用状態のときはステップＳ１５においてデータを暗号方式１で暗号化したが、再暗号化状態のときは暗号方式２で暗号化する。
【００５６】
外部装置３からデータの読み出し要求があった場合（ステップＳ２２の「読み出し要求あり」の場合）、制御部１１は、読み出し要求されたデータをデータ記録装置２から読み出し（ステップＳ２３）、データ管理部１４により当該データが暗号方式１と暗号方式２のいずれで暗号化されているかを判別する（ステップＳ２４）。
【００５７】
データが暗号方式１で暗号化されている場合（ステップＳ２５の「暗号方式１により暗号化されている」の場合）、制御部１１は、当該データを暗号処理部１７により暗号方式１で復号する（ステップＳ２６）。次いで、制御部１１は、この復号したデータを暗号処理部１７により暗号方式２で暗号化し（ステップＳ２７）、データ記録装置２に書き戻し（すなわち、データ記録装置２内の該当するデータを置き換え）（ステップＳ２８）、データ管理部１４に当該データが暗号方式２で記録されている旨を記録する（すなわち、暗号方式１から暗号方式２へ変更した旨を記録する）（ステップＳ２９）。また、制御部１１は、ステップＳ２６において復号したデータをデータ入出力部１２を通じて外部装置３へ出力する（ステップＳ３１）。なお、このステップＳ３１の処理は、上記ステップＳ２６の処理の直後に行うようにしてもよい。
【００５８】
一方、データが暗号方式２で暗号化されている場合（ステップＳ２５の「暗号方式２により暗号化されている」の場合）、制御部１１は、当該データを暗号処理部１７により暗号方式２で復号し（ステップＳ３０）、データ入出力部１２を通じて外部装置３へ出力する（ステップＳ３１）。
【００５９】
上述のステップＳ２２において、外部装置３からデータの読み出し要求も書き込み要求もない場合（ステップＳ２２の「読み出し要求なし」の場合）、制御部１１は、スケジューリング部１６を通じて、利用履歴記録部１３に記録されたデータの利用履歴に基づきアクセス頻度の低いものから順にデータを取得し（ステップＳ３２）、当該データが暗号方式１と暗号方式２のいずれの暗号方式で暗号化されているかをデータ管理部１４により判定する（ステップＳ３３）。
【００６０】
データが暗号方式１により暗号化されている場合（ステップＳ３４の「暗号方式１により暗号化されている」の場合）、制御部１１は、当該データをデータ記録装置２から読み出し（ステップＳ３５）、この読み出したデータを暗号処理部１７により暗号方式１で復号し（ステップＳ３６）、この復号したデータを暗号処理部１７により暗号方式２で暗号化し（ステップＳ３７）、この暗号化したデータをデータ記録装置２に書き戻し（すなわち、データ記録装置２内の該当するデータを置き換え）（ステップＳ３８）、データ管理部１４に当該データが暗号方式２で記録されている旨を記録する（すなわち、暗号方式１から暗号方式２へ変更した旨を記録する）（ステップＳ３９）。
【００６１】
一方、データが暗号方式２で暗号化されている場合（ステップＳ３４の「暗号方式２により暗号化されている」の場合）、当該データを再び暗号方式２で暗号化する必要はない。
【００６２】
このような一連の処理を行った後、制御部１１は、データ管理部１４に暗号方式１で暗号化されているデータの情報があるか否かを判定する（ステップＳ４１）。存在する場合（ステップＳ４１の「あり」）、前述のステップＳ２１からの処理を繰り返し、存在しない場合（ステップＳ４１の「なし」）、制御部１１は、暗号方式２記録部１９に記録されている第２の暗号アルゴリズム及び第２の暗号鍵を暗号方式１記録部１８に移動し、暗号方式１記録部１８内の第１の暗号アルゴリズム及び第１の暗号鍵を第２の暗号アルゴリズム及び第２の暗号鍵で置き換え（ステップＳ４２）、暗号方式の変更が発生していない通常使用状態へ移行する。
【００６３】
このように第１の実施形態によれば、データ記録装置２内のデータを先頭から順次再暗号化していく場合に比べ効率的に再暗号化を実施することができる。すなわち、アクセス頻度の高いデータは、データ記録装置２内のデータの再暗号化中にも外部装置３から読み出し要求が発生する可能性が高く、そのデータ読み出し時には通常の読み出し時の復号が行われるため、そのときに、ついでに当該復号されたデータを暗号方式２で暗号化することにより、全体としてはデータの頭から順次暗号方式の変更を行う場合に比べ効率的に暗号方式の変更を行うことができる。
【００６４】
（第２の実施形態）
次に、本発明の第２の実施形態について説明する。なお、前述した第１の実施形態と共通する部分の説明を省略し、異なる部分について説明する。
【００６５】
本発明の第２の実施形態に係る情報処理システムの構成及び動作は、基本的には、第１の実施形態に係る情報処理システムの構成及び動作と同様である。但し、利用履歴記録部１３に利用履歴の一部として記録されるデータ毎のアクセス頻度の定義が、第１の実施形態の場合とは異なる。
【００６６】
すなわち、第１の実施形態におけるアクセス頻度が「当該データに対するアクセス回数／データ記録装置２に対する総アクセス回数」で表現されるのに対し、第２の実施形態におけるアクセス頻度は単純に「当該データに対するアクセス回数」で表現される。
【００６７】
このようにアクセス頻度の定義が異なることから、第２の実施形態に係るスケジューリングの手法は、図６に示した第１の実施形態に係るスケジューリングの手法とは異なる。
【００６８】
図９に、第２の実施形態に係るスケジューリングの一例を示す。
【００６９】
この図９の例においても、左側よりアクセス頻度が大きい順にデータが並べられている。右側のデータほどアクセス頻度が低く、再暗号化を行う優先度が高くなる。但し、ここでのアクセス頻度はアクセス回数で表現されている。
【００７０】
例えば、状態１では、過去にデータＣが１回、データＤが２回、データＡが３回、データＢが４回アクセスされたことを示している。
【００７１】
ここで、データＥの書き込み要求などのアクセスが発生し、データの利用履歴にデータＥの情報が追加されると、状態２のように遷移する。状態２ではデータＡ、データＢ、データＣ、データＤへのアクセス頻度に変化はなく、データＥが追加されている。データＥのアクセス頻度は０としている。
【００７２】
次に、データＣの読み出し要求などのアクセスが発生すると、状態３に遷移する。状態３では、データＣのみ１が加算されている。
【００７３】
次に、データＢの読み出し要求などのアクセスが発生すると、状態４に遷移する。状態４では、データＢのみ１が加算されている。
【００７４】
このように第２の実施形態によれば、アクセス頻度を単純に「当該データに対するアクセス回数」で表現した場合にも、第１の実施形態と同様の効果を得ることができる。
【００７５】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。なお、前述した第１の実施形態や第２の実施形態と共通する部分の説明を省略し、異なる部分について説明する。
【００７６】
本発明の第３の実施形態に係る情報処理システムの構成及び動作は、基本的には、第１の実施形態や第２の実施形態に係る情報処理システムの構成及び動作と同様である。但し、利用履歴記録部１３に利用履歴の一部として記録されるデータ毎のアクセス頻度の定義が、第１の実施形態や第２の実施形態の場合とは異なる。
【００７７】
すなわち、第３の実施形態におけるアクセス頻度は「アクセス順」（アクセスがあった時以降の経過時間が短い順）として表現される。このアクセス順は、例えば、利用履歴記録部１３に利用履歴の一部として記録されるデータ毎のアクセス日時などの情報に基づいて決めることができる。このようにアクセス頻度の定義が異なることから、第３の実施形態に係るスケジューリングの手法は、図６に示した第１の実施形態に係るスケジューリングの手法や、図９に示した第２の実施形態に係るスケジューリングの手法とは異なる。
【００７８】
図１０に、第３の実施形態に係るスケジューリングの一例を示す。
【００７９】
この図１０の例においては、左側にあるデータほど直近で読み出しアクセスがあったものであることを示している。右側のデータほどアクセスが生じる可能性が低く、再暗号化を行う優先度が高くなる。
【００８０】
例えば、状態１では、データＣ、データＤ、データＡ、データＢの順でアクセスされたことを示している。
【００８１】
ここで、データＥの書き込み要求などのアクセスが発生し、データの利用履歴にデータＥの情報が追加されると、状態２のように遷移する。
【００８２】
次に、データＣの読み出し要求などのアクセスが発生すると、状態３に遷移する。
【００８３】
次に、データＢの読み出し要求などのアクセスが発生すると、状態４に遷移する。
【００８４】
このように第３の実施形態によれば、アクセス頻度を「アクセス順」で表現した場合にも、第１の実施形態や第２の実施形態と同様の効果を得ることができる。
【００８５】
（第４の実施形態）
次に、本発明の第４の実施形態について説明する。なお、前述した第１の実施形態や第２の実施形態と共通する部分の説明を省略し、異なる部分について説明する。
【００８６】
本発明の第４の実施形態に係る情報処理システムの構成及び動作は、スケジューリングに係る部分を除けば、第１の実施形態〜第３の実施形態に係る情報処理システムの構成及び動作と同様である。第４の実施形態におけるアクセス頻度の定義としては、第１の実施形態〜第３の実施形態で説明したアクセス頻度の定義のいずれを採用してもよい。
【００８７】
第１の実施形態〜第３の実施形態と異なる部分は、ポリシー記録部１５に記録されているスケジューリングポリシーの内容と、これを使用するスケジューリング部１６の処理の内容である。
【００８８】
第１の実施形態〜第３の実施形態では、スケジューリングポリシーが「アクセス頻度の低いデータから順に再暗号化を実施する」ことを示すものであったが、この第３の実施形態では、スケジューリングポリシーは「アクセス頻度の高いデータから順に再暗号化を実施する」ことを示すものである。このため、スケジューリング部１６は、このスケジューリングポリシーに従い、アクセス頻度の高いデータから順に再暗号化を実施するためのスケジューリングを行う。
【００８９】
第４の実施形態に係るスケジューリングポリシーは、アクセス頻度の高いデータはよく使用されるのでデータの重要度も高いという考えに基づく。暗号方式の変更前の暗号方式１が危殆化したために暗号方式２に変更する必要が生じた場合には、重要なデータはできる限り早く新しい暗号方式２で再暗号化することが望ましい。その場合、アクセス頻度の高いデータから順に再暗号化を実施することで重要なデータはできる限り早く再暗号化するという目的を効果的に達成できる。
【００９０】
次に、図１１を参照して、暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作について説明する。
【００９１】
図１１に示される動作は、ステップＳ３２Ａを除けば、図８に示した動作と同様である。すなわち、第１の実施形態〜第３の実施形態では、図８中のステップＳ３２において、利用履歴記録部１３に記録されたデータの利用履歴に基づきアクセス頻度の低いものから順にデータを取得したが、この第４の実施形態では、図１１中のステップＳ３２Ａにおいて、利用履歴記録部１３に記録されたデータの利用履歴に基づきアクセス頻度の高いものから順にデータを取得する。
【００９２】
このように第４の実施形態によれば、アクセス頻度の高いデータから順に再暗号化を実施することにより、暗号方式に弱点が見つかった場合や古くなり暗号強度が不足した場合などの暗号方式の危殆化に即座に対処でき、重要なデータをできる限り早く新しい暗号方式に変更することができる。
【００９３】
（第５の実施形態）
次に、本発明の第５の実施形態について説明する。なお、前述した第４の実施形態と共通する部分の説明を省略し、異なる部分について説明する。
【００９４】
第４の実施形態では、アクセス頻度の高いデータほど重要度が高いという考えに基づき、利用履歴記録部１３内の利用履歴に含まれるアクセス頻度の情報を用いて、アクセス頻度の高いデータから順に再暗号化を実施するためのスケジューリングを行う場合を説明したが、第５の実施形態では、アクセス頻度の情報を用いず、代わりにデータ記録装置２に記録された各データに対してあらかじめ設定しておいた重要度の情報を用いて、重要度の高いデータから順に再暗号化を実施するためのスケジューリングを行う。
【００９５】
図１２は、本発明の第５の実施形態に係る情報処理システムの構成の一例を示す図である。第１の実施形態〜第４の実施形態では、図１に示されるように利用履歴記録部１３が設けられていたが、第５の実施形態では利用履歴記録部１３の代わりにデータ重要度管理部２０が設けられる。データ重要度管理部２０は、データ記録装置２に記録した各データの重要度を記録するものである。この場合、スケジューリング部１６は、データ重要度管理部２０に記録されたデータ毎の重要度、ポリシー記録部１５に記録されたスケジューリングポリシー、及び、データ管理部１４に記録された暗号方式種別情報に基づき、再暗号化時にどのデータから再暗号化を行べきかを示す順番を決めるスケジューリングを行うことになる。
【００９６】
なお、データの重要度は、あらかじめ決定し、データ重要度管理２０に記録しておく。データの重要度は、データ単位が追加されるごとに各データに対して手作業で設定しても良いが、以下のような方法が考えられる。
【００９７】
第１の方法としては、あらかじめデータの用途ごとに重要度を設定しておき、データが追加された場合にはあらかじめ設定された重用度を適用する。例えば、データベースが使用する領域、ＯＳが使用する領域など、領域ごとに重要度を設定する。
【００９８】
第２の方法としては、データの種別ごとに重要度を設定する。例えば、テキストファイル、画像ファイル、データベース用ファイルなどの種別ごとにあらかじめ重要度を設定しておき、データが追加された場合にはその重要度を追加されたデータの重要度とする。
【００９９】
次に、図１３を参照して、暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作について説明する。
【０１００】
図１３に示される動作は、ステップＳ３２Ｂを除けば、図１１に示した動作と同様である。すなわち、第４の実施形態では、図１１中のステップＳ３２Ａにおいて、利用履歴記録部１３に記録されたデータの利用履歴に基づきアクセス頻度の高いものから順にデータを取得したが、この第５の実施形態では、図１３中のステップＳ３２Ｂにおいて、データ重要度管理部２０に記録されたデータの重要度に基づき重要度の高いものから順にデータを取得する。
【０１０１】
このように第５の実施形態によれば、データのアクセス頻度の代わりに、あらかじめ設定しておいたデータの重要度を用いた場合にも、第４の実施形態と同様の効果を得ることができる。
【０１０２】
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
【０１０３】
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
【０１０４】
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
【０１０５】
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶又は一時記憶した記憶媒体も含まれる。
【０１０６】
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
【０１０７】
なお、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
【０１０８】
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
【０１０９】
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
【図面の簡単な説明】
【０１１０】
【図１】本発明の第１の実施形態〜第４の実施形態に係る情報処理システムの構成の一例を示す図。
【図２】暗号化記録装置１における通常使用状態及び再暗号化状態について説明するための図。
【図３】暗号化記録装置１が通常使用状態にあるときのデータ管理部１４に管理されている暗号方式種別情報の状態の一例を示す図。
【図４】暗号化記録装置１が再暗号化中の状態にあるときのデータ管理部１４に管理されている暗号方式種別情報の状態の一例を示す図。
【図５】暗号化記録装置１が再暗号化終了の状態にあるときのデータ管理部１４に管理されている暗号方式種別情報の状態の一例を示す図。
【図６】本発明の第１の実施形態に係るスケジューリングの一例を示す図。
【図７】暗号化記録装置１が通常使用状態にあるときの基本的な動作を示す図。
【図８】本発明の第１の実施形態〜第３の実施形態に係る暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作を示す図。
【図９】本発明の第２の実施形態に係るスケジューリングの一例を示す図。
【図１０】本発明の第３の実施形態に係るスケジューリングの一例を示す図。
【図１１】本発明の第４の実施形態に係る暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作を示す図。
【図１２】本発明の第５の実施形態に係る情報処理システムの構成の一例を示す図。
【図１３】本発明の第５の実施形態に係る暗号化記録装置１が再暗号化状態にあるときの再暗号化の動作を示す図。
【符号の説明】
【０１１１】
１…暗号化記録装置、２…データ記録装置、３…外部装置、１１…制御部、１２…データ入出力部、１３…利用履歴記録部、１４…データ管理部、１５…ポリシー記録部、１６…スケジューリング部、１７…暗号処理部、１８…暗号方式１記録部、１９…暗号方式２記録部、２０…データ重要度管理部。
【図１】
2009175880.tif 000003
【図２】
2009175880.tif 000004
【図３】
2009175880.tif 000005
【図４】
2009175880.tif 000006
【図５】
2009175880.tif 000007
【図６】
2009175880.tif 000008
【図７】
2009175880.tif 000009
【図８】
2009175880.tif 000010
【図９】
2009175880.tif 000011
【図１０】
2009175880.tif 000012
【図１１】
2009175880.tif 000013
【図１２】
2009175880.tif 000014
【図１３】
2009175880.tif 000015