JP4302150B2 - データ処理装置及びプログラム - Google Patents

データ処理装置及びプログラム Download PDF

Info

Publication number
JP4302150B2
JP4302150B2 JP2007077355A JP2007077355A JP4302150B2 JP 4302150 B2 JP4302150 B2 JP 4302150B2 JP 2007077355 A JP2007077355 A JP 2007077355A JP 2007077355 A JP2007077355 A JP 2007077355A JP 4302150 B2 JP4302150 B2 JP 4302150B2
Authority
JP
Japan
Prior art keywords
information
shared information
updated
file
storage device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2007077355A
Other languages
English (en)
Other versions
JP2008234597A (ja
Inventor
伸一 松川
範和 保坂
正典 野口
一浩 海谷
直人 秋元
明大 沓澤
将弘 田口
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Digital Solutions Corp
Original Assignee
Toshiba Corp
Toshiba Solutions Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Solutions Corp filed Critical Toshiba Corp
Priority to JP2007077355A priority Critical patent/JP4302150B2/ja
Priority to US12/052,218 priority patent/US20080232596A1/en
Publication of JP2008234597A publication Critical patent/JP2008234597A/ja
Application granted granted Critical
Publication of JP4302150B2 publication Critical patent/JP4302150B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/085—Secret sharing or secret splitting, e.g. threshold schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Description

本発明は、ＨＤＤ(hard disk drive)などのように、アクセス制限されないオープンな環境の記憶媒体に分散データを書き込むデータ処理装置及びプログラムに係り、例えば、分散情報の記録位置の特定を困難にし得るデータ処理装置及びプログラムに関する。
一般に、音楽データや映像データなどのコンテンツをＲＯＭメディアやインターネットなどの通信ネットワークを介して配信することが広く行われている。このようなコンテンツ配信の分野では、暗号化された複数のコンテンツを配信する際に、暗号化された各コンテンツを個別に復号可能な複数の復号鍵をまとめた復号鍵束を配信する方式が提案されている（例えば、特許文献１参照）。
特許文献１記載の方式では、例えば、復号鍵束（配信鍵束）の使用回数を示す暗号化カウンタ値を記憶するために保護領域を用いている。保護領域とは、ある秘密情報をもったプログラム実行部などからのみアクセス可能な記憶領域である。保護領域を備えたデバイスとしては、例えばＳＤカードがある。ＳＤカードにおいては、デバイス鍵(Device Key)をもつプログラム実行部を有する利用者端末に保持されると、プログラム実行部との間で認証処理を経て、ＳＤカードとプログラム実行部が互いに同じセッション鍵（Session Key）を共有する。しかる後、プログラム実行部は、このセッション鍵で暗号化したデータをＳＤカードに対して入出力することにより、ＳＤカードの保護領域を読出／書込可能となる。また、デバイス鍵をもたないプログラム実行部は、認証処理に失敗するため、保護領域を読出／書込できない。また、セッション鍵を知らないと、保護領域のデータを正しく読出／書込できない。
保護領域を備える記録媒体は、通常、認証処理を経ずに読出／書込可能な一般領域を備えており、例えば暗号化コンテンツが一般領域に記録され、その暗号化コンテンツの復号鍵が保護領域へ記録される場合がある。この場合、秘密情報を持ったプログラム実行部が保護領域から復号鍵を読み出して暗号化コンテンツを復号及び再生可能となっている。
また、他に保護領域を用いた技術としては、例えば、第三者がアクセスできない安全な場所（保護領域）に記憶した追記ファイルリストに基づいて、複数の既存リストに分散して追記保存した各データ群から元データを復元する方式が知られている（例えば、特許文献２参照）。
一方、保護領域を持たない記録媒体としては、通常、ＨＤＤ（hard disk drive、以下、単にハードディスクという）が知られている。ハードディスクは、コンテンツに限らない任意のデータの記録媒体として、パーソナルコンピュータ等に広く用いられている。一般的なハードディスクの場合、認証処理を伴う保護領域が無く、アクセスが制限されない。
しかしながら、ハードディスク等のようにアクセス制限されない記録媒体についても、保護領域のような領域を構築できれば、保存データを保護する観点から好ましい。なお、「保護領域のような領域」とは、アクセス制限されないが（秘密分散や暗号化等のようにアクセス制限以外の技術により）、保護される領域を意味する。保護領域は、アクセス制限されて保護される領域である。以下、アクセス制限されない記録媒体に保護領域のような領域を構築する方法について述べる。
始めに、保護領域のような領域に記録される情報を暗号化するための保護領域マスター鍵を用意する。この保護領域マスター鍵もハードディスクに記録されるが、ハードディスクの性質上、保護領域マスター鍵へのアクセスを完全に防ぐことは不可能である。
しかしながら、ハードディスクにはＯＳなどの様々なプログラムが情報を読み書きすることから、保護領域マスター鍵の記録位置を不明にすれば、保護領域マスター鍵の特定が困難となる。具体的には例えば、保護領域マスター鍵をしきい値秘密分散法により複数の分散情報に分散し、これらの分散情報をハードディスクの複数箇所に記録すれば、保護領域マスター鍵の記録位置を不明にすることが可能となる。なお、しきい値秘密分散法については、例えば１９７９年にシャミア（Shamir）により、（ｋ，ｎ）しきい値秘密分散法と呼ばれるものが提案されている（例えば、非特許文献１参照）。
（ｋ，ｎ）しきい値秘密分散法では、秘密情報をｎ個の分散情報に分割し、ｎ個の分散情報の中から任意のｋ個を集めれば元の秘密情報を復元できるが、ｋ−１個の分散情報からでは、元の秘密情報に関する情報を全く得られない。すなわち、（ｋ，ｎ）しきい値秘密分散法は、しきい値ｋを境にした秘密情報の復元特性をもっている（なお、１＜ｋ＜＝ｎ）。このため、（ｋ，ｎ）しきい値秘密分散法によれば、ｋ−１個以下の分散情報が漏洩しても元の秘密情報が安全であり、ｎ−ｋ個以下の分散情報を紛失しても元の秘密情報を復元できるといった管理を実現できる。
しかしながら、（ｋ，ｎ）しきい値秘密分散法により、保護領域マスター鍵の分散情報を分散記憶するだけでは、分散情報の記録位置が判明している場合には、分散情報と、保護領域マスター鍵により暗号化された記録情報とをバックアップリストアすることにより、保護領域マスター鍵と暗号化前の記録情報とが復元される可能性がある。なお、バックアップリストアとは、記憶領域内の記録情報を別の場所にコピーしておき、このコピーした情報を、記録情報の書換え後に元の記憶領域に書き戻して、書換え前の記録情報を復元する行為である。
従って、このようなバックアックリストアを阻止する観点から、記憶領域内の記録情報を書き換える度に保護領域マスター鍵を更新処理すると共に、更新後の保護領域マスター鍵に関する分散情報のそれぞれの記録位置を不明にすることが重要である。分散情報のそれぞれの記録位置が判明すると、前述した通り、更新後の保護領域マスター鍵と暗号化前の記録情報とが復元可能になるからである（例えば、非特許文献２参照）。
特開２００６−２５４２０４号公報 特開２００１−２８２６２１号公報 A. Shamir: "How to share a secret", Communications of the ACM, 22, 11, pp.612-613 (1979) 上林達、下田乾二、坂本広幸、「ＳＤカードのコンテンツ保護」、東芝レビュー、株式会社 東芝、 2003年、Vol.58 No.６、ｐ32−35
しかしながら、上述した保護領域のような領域を構築する方法では、分散情報のそれぞれの記録位置が毎回同じであると、一旦、記録位置が判明した場合にはバックアップリストアが可能になってしまう不都合がある。
本発明は上記実情を考慮してなされたもので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にし得るデータ処理装置及びプログラムを提供することを目的とする。
第１の発明は、アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段と、前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段とを備えており、前記記録位置選択手段としては、前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択し、前記分散情報書込手段としては、前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段とを備えたデータ処理装置である。
第２の発明は、アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、操作者の操作により、ファイルを入力するためのファイル入力手段と、前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段と、前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段と、前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段と、しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段と、前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段と、前記記憶装置から今回更新された各分散情報を読み出す手段と、前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段と、前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段と、外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段とを備えており、前記記録位置選択手段としては、前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択し、前記分散情報書込手段としては、前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段とを備えたデータ処理装置である。
なお、第１及び第２の各発明は、「装置」として表現したが、これに限らず、各装置又は各装置の集合を、「プログラム」、「プログラムを記憶したコンピュータ読み取り可能な記憶媒体」又は「方法」として表現してもよい。
（作用）
第１の発明では、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、今回更新する各分散情報を記憶装置に書き込む構成により、分散情報のそれぞれの記録位置が毎回異なるようになるので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
第２の発明では、第１の発明と同様の作用に加え、複数のファイルを暗号化により保護することができる。
以上説明したように本発明によれば、保護領域の無い記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
以下、本発明の各実施形態について図面を用いて説明する。なお、以下の各装置は、各装置毎に、ハードウェア構成、又はハードウェア資源とソフトウェアとの組合せ構成のいずれでも実施可能となっている。組合せ構成のソフトウェアとしては、予めネットワーク又は記憶媒体から対応する装置のコンピュータにインストールされ、対応する装置の機能を実現させるためのプログラムが用いられる。
（第１の実施形態）
図１は本発明の第１の実施形態に係るデータ処理装置を備えたデータ処理システムの構成を示す模式図である。このデータ処理システム１００は、クライアント装置としてのデータ処理装置１０、及びアクセス制限されないデータ記憶装置２０を備えている。
データ処理装置１０は、Ｉ／Ｆ部１１及び秘密情報管理部１２を備えている。
Ｉ／Ｆ部１１は、データ記憶装置２０とデータ処理装置１０内部との間のインターフェイス機能をもっている。なお、説明を簡単にするため、以下の両装置１０，２０間の入出力動作においてＩ／Ｆ部１１，２１を介する旨の記載を適宜、省略する。
秘密情報管理部１２は、秘密情報生成部１２−１、秘密分散処理部１２−２、分散情報管理部１２−３及び秘密分散復元部１２−４を備えている。
秘密情報生成部１２−１は、操作者の操作により、今回の保存対象の秘密情報を生成する機能と、生成した秘密情報を秘密分散処理部１２−２に送出する機能とをもっている。
秘密分散処理部１２−２は、しきい値ｋ、分散数ｎの（ｋ，ｎ）しきい値秘密分散法に基づいて、秘密情報生成部１２−２から受けた秘密情報から今回更新する複数の分散情報を生成し、得られた各分散情報を分散情報管理部１２−３に送出する機能をもっている。ここで、分散情報Ｄは、図２に示すように、分散ＩＤ及び分散データから構成され、後述する分散情報記憶部２２に書き込まれる。
分散情報管理部１２−３は、秘密分散処理部１２−２から各分散情報を受けると、分散情報記憶部２２に更新記憶されているＬ個（ｋ＜Ｌ＜２ｋ）の分散情報Ｄ１〜ＤＬに関し、前回更新したｎ個の分散情報のうちのしきい値ｋ未満の個数の分散情報を残すように、今回更新する各分散情報の記録位置を選択する機能と、選択した記録位置に基づいて、今回更新する各分散情報を分散情報記憶部２２に書き込む機能と、書き込んだ分散情報に関し、分散ＩＤ及び位置情報を互いに関連付けてテーブル記憶部２３内の分散位置情報テーブルＴに書き込む機能と、操作者の操作により、テーブル記憶部２３内の分散位置情報テーブルＴを参照して分散情報記憶部２２から少なくともｋ個の分散情報Ｄ１〜Ｄｋを読み出す機能と、読み出した各分散情報Ｄ１〜Ｄｋを秘密分散復元部１２−４に送出する機能とをもっている。なお、分散情報の記録場所は、例えば乱数により選択してもよい。また、テーブル記憶部２３を参照し、前回の記録位置とは異なる位置を意図的に選択してもよい。また、毎回の分散情報の書込個数は、ｎ個に限らず、ｋ個乃至ｎ個の範囲内にあればよい。
秘密分散復元部１２−４は、しきい値秘密分散法に基づいて、分散情報管理部１２−３から受けた分散情報に復元処理を実行し、秘密情報を復元する機能をもっている。
一方、データ記憶装置２０は、Ｉ／Ｆ部２１、分散情報記憶部２２及びテーブル記憶部２３を備えている。
Ｉ／Ｆ部２１は、データ処理装置１０とデータ記憶装置２０内部との間のインターフェイス機能をもっている。
分散情報記憶部２２は、データ処理装置１０から読出／書込可能な記憶領域であり、Ｌ個の分散情報Ｄ１，Ｄ２，…，Ｄｎ，…ＤＬを記憶するためのＬ箇所の記憶領域を有している。ここで、Ｌは、ｎ＜Ｌ＜２ｋの関係にあることが好ましい。ｎ＜Ｌの関係が好ましい理由は、仮にｎ＝Ｌであると、ｎ個の分散情報が毎回全て同じ位置に記録されてしまう不都合があり、仮にｎ＞Ｌであると、ｎ個の分散情報を記録できない不都合があるからである。一方、Ｌ＜２ｋの関係が好ましい理由は、仮にＬ＝２ｋであると、ｎ＝ｋの場合に、更新後のｎ（＝ｋ）個の分散情報を書き込んでも、更新前のｋ（＝ｎ）個の分散情報が残る不都合（更新前の秘密情報を復元可能な不都合）があるためである。仮に２ｋ＜Ｌでも同様の不都合がある。
但し、ｎ＜Ｌ＜２ｋの関係は必須ではなく、（ｋ，ｎ）の値によっては適宜変形してもよい。例えば（ｋ，ｎ）が（３，７）のように、ｎ＜Ｌ＜２ｋを満たすＬが無い場合（例、７＜Ｌ＜２・３の場合）を避ける観点から、例えばｋ＜Ｌ＜２ｋの関係に変形し、ｋ個乃至２ｋ−２個の分散情報を書き込むようにしてもよい。
テーブル記憶部２３は、データ処理装置１０から読出／書込可能に分散位置情報テーブルが記憶されている。分散位置情報テーブルＴは、Ｌ個の分散情報Ｄ１，Ｄ２，…，Ｄｎ，…ＤＬに関し、それぞれの分散ＩＤ毎に、分散情報記憶部２２内の位置情報（アドレス情報）が記憶されている。
次に、以上のように構成されたデータ処理装置の動作を図３乃至図６を用いて説明する。
（記録動作）
秘密情報生成部１２−１は、図３及び図４に示すように、操作者の操作により、秘密情報を生成し（ＳＴ１）、この秘密情報を秘密分散処理部１２−２に送出する。なお、秘密情報は、秘密情報生成部１２−１が生成する場合に限らず、外部から取得する場合もある。
秘密分散処理部１２−２は、（ｋ，ｎ）しきい値秘密分散法に基づいて、この秘密情報をｎ個の分散情報Ｄ１〜Ｄｎに分散し（ＳＴ２）、各分散情報Ｄ１〜Ｄｎを分散情報管理部１２−３に送出する。
分散情報管理部１２−３は、各分散情報Ｄ１〜Ｄｎを受けると、データ記憶装置２０のテーブル記憶部２３に記憶された分散位置情報テーブルＴを参照し、前回更新したｎ個の分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満の個数の分散情報を残すように、各分散情報Ｄ１〜Ｄｎの記録位置を選択する（ＳＴ３）。しきい値ｋ個未満の個数として、例えば少なくとも１個の分散情報Ｄｉの記録位置を前回のｎ個の分散情報Ｄ１’〜Ｄｎ’の記録位置とは異なるように選択する。
しかる後、分散情報管理部１２−３は、ｎ個の分散情報Ｄ１〜Ｄｎを分散情報記憶部２２内のＬ箇所の記憶領域のうち、選択されたｎ箇所の記憶領域に書き込む（ＳＴ４）。また、分散情報管理部１２−３は、書き込んだ分散情報Ｄ１〜Ｄｎに関し、分散ＩＤ及び位置情報を互いに関連付けてテーブル記憶部２３内の分散位置情報テーブルＴに書き込む。
（復元動作）
分散情報管理部１２−３は、図５及び図６に示すように、操作者の操作により、テーブル記憶部２３内の分散位置情報テーブルＴを参照して分散情報記憶部２２からｋ個の分散情報Ｄ１〜Ｄｋを読み出すと共に（ＳＴ１１）、これらｋ個の分散情報Ｄ１〜Ｄｋを秘密分散復元部１２−４に送出する。
秘密分散復元部１２−４は、ｋ個の分散情報Ｄ１〜Ｄｋから、しきい値秘密分散法に基づいて秘密情報を復元する（ＳＴ１２）。
上述したように本実施形態によれば、前回更新したｎ個の分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満の個数の分散情報を残すように、今回更新する各分散情報Ｄ１〜Ｄｎを分散情報記憶部２２に書き込む構成により、分散情報のそれぞれの記録位置が毎回異なるようになるので、アクセス制限されない記憶装置に記憶された分散情報に関し、分散情報の記録位置の特定を困難にすることができる。
本実施形態は、次の変形例（１）〜（５）に示すように、テーブル記憶部２３を省略した構成に変形してもよい。
（１）分散情報管理部１２−３は、図７に示すように、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、これらの分散情報Ｄ１〜ＤＬを秘密分散復元部１２−４に送出する。秘密分散復元部１２−４は、Ｌ個の分散情報Ｄ１〜ＤＬのうち、適宜、ｋ個の分散情報Ｄ１〜Ｄｋを選択して当該分散情報ｋ個の分散情報Ｄ１〜Ｄｋから、しきい値秘密分散法により秘密情報を復元してもよい。
（２）図８に示すように、分散情報Ｄ１〜ＤＬは、世代番号を含む世代情報を付加した構成としてもよい。なお、世代番号は、分散情報の更新毎に更新される番号であり、世代番号の範囲は、０，１，２，…と任意の自然数が使用可能となっている。この場合には、図７に示したように、分散情報管理部１２−３は、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、最新番号の世代情報を有する分散情報を選択して、これらの分散情報を秘密分散復元部１２−４に送出する。更に、世代情報及び分散情報を暗号化することにより、世代情報を外部から識別しにくくしてもよい。
（３）図９に示すように、分散情報Ｄ１〜ＤＬは、世代番号を含む世代情報としての表裏ビット“０”又は“１”を付加した構成としてもよい。なお、表裏ビットは、分散情報の更新毎に更新される番号であり、表裏ビットの値は、“０”及び“１”である。この場合には、図７に示したように、分散情報管理部１２−３は、分散情報記憶部２２内の全Ｌ個の分散情報Ｄ１〜ＤＬを読み出し（ＳＴ１１）、表裏ビット“０”の個数と、表裏ビット“１”の個数とを比較し、多い方の表裏ビット例えば“１”をもつ分散情報Ｄ１，Ｄ３，…，Ｄｎ，…を選択し、当該分散情報Ｄ１，Ｄ３，…，Ｄｎ，…を秘密分散復元部１２−４に送出する。この場合は、多数決により選択する仕組みであるので、どの世代が最新なのか、ということを管理する必要がなくなる。
（４）世代情報、分散位置情報テーブルＴ及び分散情報Ｄ１〜ＤＬを暗号化して解析を困難としてもよい。また、復元された秘密情報が正しいか否かを検証するための検証情報を分散情報記憶部２２とは異なる箇所に記録しておく変形構成もデータの改ざんを検出する観点から有益である。ここで、検証情報としては、秘密情報に対するデータ処理装置１０のデジタル署名や、秘密情報に対するハッシュ値などが適宜使用可能となっている。また、分散情報記憶部２２とは異なる箇所としては、例えばデータ記憶装置２０又はデータ処理装置１０の任意の記憶領域が使用可能となっている。
（５）しきい値秘密分散法の方式を、秘密情報の更新の際に変更してもよい。例えば（３，３）しきい値秘密分散法と（３，４）しきい値秘密分散法を切り替えて使うことも可能とする。この変形例によれば、秘密情報の分散方法の特定をより困難にすることができる。
（第２の実施形態）
次に、本発明の第２の実施形態に係るデータ処理装置について図１を参照しながら説明する。
すなわち、本実施形態は、第１の実施形態の変形例であり、前回のｎ個の分散情報の中のｍ個（ｍ≦ｋ−１）を今回のｎ個の分散情報に含める構成により、実際に更新される箇所（今回のｎ−ｍ個の分散情報）とそれ以外の箇所（前回のｍ個の分散情報）を同時に利用して秘密情報を分散する構成となっている。
具体的には例えば、秘密情報をａ0として、（ｋ，ｎ）しきい値秘密分散法で分散させる場合に、ｋ−１個の係数ａ1、ａ2、…、ａk-1を任意に選び、ｘ、ｙのｋ−１次多項式：ｙ＝ａ0＋ａ1×ｘ＋ａ2×ｘ2＋…＋ａk-1×ｘk-1 を用意し、このｋ−１次多項式上の互いに異なる点（ｘ1，ｙ1），…，（ｘn，ｙn）を任意に選択することでしきい値秘密分散法を実現する。復元時には分散されたｎ個の分散情報からｋ個集めると、設定したｋ−１次多項式を特定でき、秘密情報ａ0を求めることができる。
本実施形態では、この（ｋ，ｎ）しきい値秘密分散法に以下の改良を加える。
すなわち、前回のｍ個（ｍ≦ｋ−１）の分散情報を今回のｎ個の分散情報に含める場合、ｙ＝ａ0’＋ａ1’×ｘ＋ａ2’×ｘ2＋…＋ａk-1’×ｘk-1 に対し、秘密情報をａ0’に、前回のｍ個の分散情報を点（ｘ，ｙ）にそれぞれ代入してｍ個の連立方程式を作成する。
続いて、係数ａ1’〜ａk-1’の中からｋ−１−ｍ個の値をランダムかつ独立に設定すると、残りの係数が決定する。しかる後、新しい分散情報（ｘ1，ｙ1），…，（ｘn-m，ｙn-m）となるｎ−ｍ個の分散情報を任意に選択する。
次に、分散情報記憶部２２内の７個（Ｌ＝７の場合）の分散情報Ｄ１〜Ｄ７としては、図１０に示すように、それぞれ世代情報（Generation）及び再利用フラグが付加されている。この例は、前回の分散情報Ｄ４，Ｄ６，Ｄ７を示す世代情報が２の場合であり、前回の分散情報Ｄ４，Ｄ６，Ｄ７の中で再利用する分散情報Ｄ７の個数ｍ＝１個の場合である。
具体的な構成としては、秘密分散処理部１２−２は、前回更新した分散情報のうちのしきい値未満の個数の分散情報を分散情報記憶部２２から読み出す機能と、この読み出した前回の分散情報及び保存対象の秘密情報を含むように、しきい値秘密分散法に基づいて、今回更新する複数の分散情報を生成する機能とをもっている。
次に、以上のように構成されたデータ処理装置の動作を図１０乃至図１２を用いて説明する。
（記録動作）
いま、分散情報記憶部２２には、図１０に示すように、７個の分散情報Ｄ１〜Ｄ７が記憶されているとする。このとき、秘密情報生成部１２−１は、図１１に示すように、操作者の操作により、更新した秘密情報を生成し（ＳＴ２１）、この更新した秘密情報を秘密分散処理部１２−２に送出する。
秘密分散処理部１２−２は、更新した秘密情報を受けると、前回更新した分散情報Ｄ１’〜Ｄｎ’のうちのしきい値ｋ個未満のｍ個（ｍ≦ｋ−１）の分散情報を分散情報記憶部２２から読み出す。
続いて、秘密分散処理部１２−２は、秘密情報を（ｋ，ｎ）しきい値秘密分散法に基づいて今回のｎ−ｍ個の分散情報Ｄ1〜Ｄn-mと、前回のｍ個の分散情報Ｄn-m+1〜Ｄnとに分散する。例えば（ｋ，ｎ）しきい値秘密分散法で、ｙ＝ａ0＋ａ1×ｘ＋ａ2×ｘ2＋…＋ａk-1×ｘk-1を用意し、この式に前回のｍ個の分散情報Ｄn-m+1〜Ｄnを代入しｍ個の連立方程式を作成する。その後ａ０からａｋ−１の係数を算出した連立方程式を満たすようにランダムかつ独立に設定する。その後残りの分散情報Ｄ1〜Ｄn-mを作成する。
以下、ｎ＝ｋ＝４、ｍ＝１の場合を例に挙げて説明する。
分散情報管理部１２−３は、更新した秘密情報を受けると、図１０に示す分散情報記憶部２２内の分散情報Ｄ１〜Ｄ７のうち、世代情報が最も新しく、且つ再利用フラグが１の分散情報Ｄ７を、前回の分散情報Ｄ４，Ｄ６，Ｄ７のうち、今回の分散情報に含めるものとして選択する。
続いて、分散情報管理部１２−３は、更新した秘密情報を、（３，４）しきい値秘密分散法に基づいて今回の３個の分散情報Ｄａ，Ｄｂ，Ｄｃと、前回の１個の分散情報Ｄ７とに分散する（ＳＴ２２）。これに伴い、分散情報Ｄａ，Ｄｂ，Ｄｃの世代情報を最新の値“３”に設定する。
分散情報管理部１２−３は、図１０に示す分散情報記憶部２２内の分散情報Ｄ１〜Ｄ７の記憶領域のうち、今回の３個の分散情報Ｄａ，Ｄｂ，Ｄｃを更新する領域を選択する（ＳＴ２３）。これは、復元に用いる分散情報Ｄ７の記憶領域以外を選択すればよく、例えば、分散情報Ｄ１，Ｄ３，Ｄ５の記録領域を選択したとする。
また、分散情報Ｄ１，Ｄ３，Ｄ５の記憶領域のうち、再利用する分散情報の記憶領域として例えば分散情報Ｄ１の記憶領域を選択する（ＳＴ２４）。これに伴い、分散情報Ｄ１の再利用フラグを１に設定する。
しかる後、分散情報管理部１２−３は、図１２に示すように、今回の分散情報Ｄ１，Ｄ３，Ｄ５を分散情報記憶部２２に書き込む（ＳＴ２５）。
以上により、分散情報の更新が終了する。秘密情報の復元時には、今回の３個の分散情報Ｄ１，Ｄ３，Ｄ５と、前回の１個の分散情報Ｄ７が読み出される。
続いて、秘密情報の復元動作について述べる。
分散情報管理部１２−３は、図１１及び図１２に示すように、操作者の操作により、分散情報記憶部２２から最新世代の３個の分散情報Ｄ１，Ｄ３，Ｄ５を読み出すと共に、前回世代で再利用フラグ１の１個の分散情報Ｄ７を読み出し、これら４個の分散情報Ｄ１，Ｄ３，Ｄ５，Ｄ７を秘密分散復元部１２−４に送出する。
秘密分散復元部１２ー４は、４個の分散情報Ｄ１，Ｄ３，Ｄ５，Ｄ７から、（３，４）しきい値秘密分散法に基づいて秘密情報を復元する（ＳＴ２６）。
上述したように本実施形態によれば、第１の実施形態の効果に加え、今回更新したｎ−ｍ個の分散情報以外の前回のｍ個の分散情報も復元に利用されるため、秘密情報の分散情報の場所の特定を困難にすることができる。
（第３の実施形態）
次に、本発明の第３の実施形態に係るデータ処理装置について図１を参照しながら説明する。
すなわち、本実施形態は、第１又は第２の実施形態の変形例であり、分散情報記憶部２２の書込時に更新前又は更新後以外の状況が生じないように、前回のｋ個の分散情報を残しながら、今回のｋ−１個の分散情報を書き込んだ後、次の１個（今回のｋ個目）の分散情報を前回のｋ個の分散情報のいずれかに上書きする形態となっている。なお、更新前又は更新後以外の状況とは、更新前後の両方の秘密情報を復元不可能な状況と、更新前後の両方の秘密情報を復元可能な状況とを意味する。
これに伴い、分散情報管理部１２−３は、前述した機能に加え、分散情報記憶部２２に記憶されている前回更新した分散情報Ｄ１’〜Ｄｎ’の個数がしきい値ｋ個より多いとき、当該前回更新した分散情報Ｄ１’〜Ｄｎ’の個数が「しきい値ｋ」と同数になるように、今回更新する各分散情報Ｄ１〜Ｄｎのうちの「しきい値ｋ−１」個の分散情報を分散情報記憶部２２に書き込む機能と、分散情報記憶部２２に記憶されている前回更新した分散情報の個数が「しきい値ｋ」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする機能とをもっている。
図１３は具体的に（３，３）しきい値秘密分散法での場合の分散情報を更新する順序を説明するための図である。この状態では、表裏ビットの多数決で決められる分散情報Ｄ１，Ｄ３，Ｄ５を用いて秘密情報を復元できる。次に、秘密情報を更新するとき、しきい値秘密分散法で生成された３個の分散情報Ｄ２’，Ｄ４’，Ｄ５’を分散情報Ｄ２，Ｄ４，Ｄ５に上書きすることとする。ここで最初の２つの分散情報Ｄ２，Ｄ４は、前々回の分散情報であり、更新前に使用していない情報であるので、Ｄ２，Ｄ４への書き込みを先に行う。その後は、更新前に使用していた分散情報Ｄ５への書き込みを行う。なお、Ｄ５に限らず、Ｄ１又はＤ３でも同様である。いずれにしても、更新前に使用していない分散情報Ｄ２，Ｄ４への上書きの後、更新前に使用していない分散情報Ｄ５への上書きという順序により、分散情報Ｄ５’を書き込んだ瞬間に秘密情報を更新前から更新後へと切り替えることが可能となる。
これを一般的に、（ｋ’，ｎ’）しきい値秘密分散法による複数世代の分散情報Ｄ１’〜ＤＬ’が記録されたＬ箇所の記憶領域に対し、（ｋ，ｎ）しきい値秘密分散法を用いて分散情報Ｄ１〜Ｄｎを記録する場合を説明する。まず、ｋ−１個の更新する分散情報Ｄ１〜Ｄk-1を記録し、ｎ’−ｋ’個以上の以前の分散情報Ｄk+1’〜ＤＬ’を消去する。この記録は、上書き記録により、以前の分散情報を同時に消去できる。
なお、記録処理の順番は特に限定しないが、記録処理が中止される場合を考慮し、記録して消去の順番が望ましい。しかる後、以前の分散情報の箇所にｋ個目の新しい分散情報を書き込む。書き込みが終了した時点で以前の分散情報はｋ’−１個になり、以前の秘密情報を復元できなくなると同時に更新後の分散情報がｋ個になるため、更新後の秘密情報が復元可能になる。
上述したように本実施形態によれば、第１の実施形態の効果に加え、前回のｋ個の分散情報を残しながら、今回のｋ−１個の分散情報を書き込んだ後、次の１個（今回のｋ個目）の分散情報を前回のｋ個の分散情報のいずれかに上書きする構成により、分散情報記憶部２２の書込時に更新前又は更新後以外の状況が発生することを阻止することができる。
（第４の実施形態）
次に、本発明の第４の実施形態に係るデータ処理装置について説明する。
図１４は本発明の第４の実施形態に係るデータ処理装置を備えたデータ処理システムの構成を示す模式図である。データ処理システム１００は、例えばパーソナルコンピュータ等の情報処理装置により構成されるデータ処理装置１０と、例えばハードディスク等の自由にアクセス可能な記憶装置により構成されるデータ記憶装置２０とを含む。
データ処理装置１０は、Ｉ／Ｆ部１１、秘密情報管理部１２、鍵管理ファイル管理部１３、ファイル暗号部１４及びファイル復号部１５を備えている。
Ｉ／Ｆ部１１及び秘密情報管理部１２は、それぞれ前述同様のものである。但し、秘密情報としては、図１５に示すような保護領域マスター鍵ＭＫを用いている。保護領域マスター鍵ＭＫは、暗号化鍵管理ファイルＭＦａ，ＭＦｂのいずれかを示す鍵管理ファイルビットと、その暗号化鍵管理ファイルＭＦａ又はＭＦｂを暗号化しているマスター鍵データとからなる。保護領域マスター鍵ＭＫは、秘密情報管理部１２により、分散情報Ｄ１〜Ｄｎに分散されて分散情報記憶部２２に書き込まれる。また、保護領域マスター鍵ＭＫは、秘密情報管理部１２により、分散情報Ｄ１〜Ｄｎから復元されて鍵管理ファイル管理部１３に送出される。
鍵管理ファイル管理部１３は、操作者の操作により、外部から入力されたファイルｉａ又はｉｂに対応してファイル鍵情報ｋｉを生成する機能と、ファイル鍵情報ｋｉと暗号化ファイルｉａ又はｉｂのファイルアドレス及びファイルサブアドレスとＭＡＣ値と、保護領域部２５内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレス及びファイルサブアドレスとＭＡＣ値とを含む鍵管理ファイルＭＦａ又はＭＦｂを保護領域マスター鍵ＭＫにより暗号化し、得られた暗号化鍵管理ファイルＭＦａ又はＭＦｂを保護領域鍵記憶部２４に書き込む機能と、秘密情報管理部１２から送出された保護領域マスター鍵ＭＫに基づいて、保護領域鍵記憶部２４内の暗号化鍵管理ファイルＭＦａ又はＭＦｂを復号し、鍵管理ファイルＭＦａ又はＭＦｂを得る機能と、外部から入力されたファイルアドレス及び復号した鍵管理ファイルＭＦａ又はＭＦｂに基づいて、対応するファイル鍵情報、ファイルアドレス及びファイルサブアドレスをファイル復号部１５に送出する機能とをもっている。なお、ＭＡＣ値は省略してもよい。
ファイル暗号部１４は、操作者の操作により、ファイルｉａ又はｉｂを入力するための機能と、入力されたファイルｉａ又はｉｂをファイル鍵情報ｋｉにより暗号化し、得られた暗号化ファイルｉａ又はｉｂを保護領域部２５に書き込む機能をもっている。
ファイル復号部１５は、鍵管理ファイル管理部１３から受けたファイル鍵情報、ファイルアドレス及びファイルサブアドレスに基づいて、保護領域部２５内の対応する暗号化ファイルｉａ又はｉｂを復号し、ファイルｉａ又はｉｂを得る機能とをもっている。
データ記憶装置２０は、Ｉ／Ｆ部２１、分散情報記憶部２２、テーブル記憶部２３、保護領域鍵記憶部２４及び保護領域部２５を備えている。
Ｉ／Ｆ部２１、分散情報記憶部２２及びテーブル記憶部２３は前述同様のものである。
保護領域鍵記憶部２４は、データ処理装置１０から読出／書込可能な記憶領域であり、暗号化鍵管理ファイルＭＦａ，ＭＦｂが記憶される。
暗号化鍵管理ファイルＭＦａ，ＭＦｂは、図１６に示すように、ｈ個のファイル鍵情報、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、保護領域管理ファイルＭＡＣとを備えている。ここで、暗号化鍵管理ファイルＭＦａ，ＭＦｂは、ａ系及びｂ系の対応関係を除いて互いに同一構成のため、ここでは、暗号化鍵管理ファイルＭＦａを例に挙げて述べる。なお、暗号化鍵管理ファイルＭＦａは、ａ系の暗号化ファイル１ａ〜ｈａに対応し、暗号化鍵管理ファイルＭＦｂは、ｂ系の暗号化ファイル１ｂ〜ｈｂに対応している。
ここで、ａ系、ｂ系とは、更新の前後を示す２つの系であり、暗号化鍵管理ファイルＭＦａ，ＭＦｂの場合、今回更新した１個のファイル鍵情報ｋｉ（但し、ｉ＝１，２，…，ｈ）、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、その更新に対応する保護領域管理ファイルＭＡＣとを除き、更新前の状態がコピーされている。なお、今回更新した１個のファイル鍵情報ｋｉ、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値と、その更新に対応する保護領域管理ファイルＭＡＣとについては、一方の系が更新前の状態を示し、他方の系が更新後の状態を示している。
同様に、ａ系、ｂ系とは、暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂの場合、今回更新した１個の暗号化ファイルｉａ又はｉｂ（但し、ｉ＝１，２，…，ｈ）を除き、更新前の状態がコピーされている。また、今回更新した１個の暗号化ファイルｉａ又はｉｂについては、一方の更新前の暗号化ファイルｉａ又はｉｂを示し、他方の系が更新後の暗号化ファイルｉｂ又はｉａを示している。
すなわち、更新前後の暗号化鍵管理ファイルＭＦａ，ＭＦｂ及び暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂをデータ記憶装置２０に保存することにより、分散情報Ｄ１〜Ｄｎの更新中に電源が切れた場合でも、更新前後のいずれかのファイル１ａ〜ｈａ，１ｂ〜ｈｂを復元可能としている。
暗号化鍵管理ファイルＭＦａ内の各ファイル鍵情報ｋ１〜ｋｈは、保護領域部２５内の各暗号化ファイル１ａ〜ｈａに対応しており、各暗号化ファイル１ａ〜ｈａを復号するための鍵情報であり、且つ平文状態のファイル１ａ〜ｈａを暗号化して暗号化ファイル１ａ〜ｈａとするための鍵情報である。例えば、ファイル鍵情報ｋ１は、保護領域部２５内の暗号化ファイル１ａに対応しており、暗号化ファイル１ａを復号するための鍵情報であり、且つ平文状態のファイル１ａを暗号化して暗号化ファイル１ａとするための鍵情報である。
ファイルアドレスは、保護領域部２５内の各暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂを示すアドレス情報である。例えば、ファイル鍵情報ｋ１に対応するファイルアドレスは、保護領域部２５内の暗号化ファイル１ａ及び１ｂの両者に共通するアドレス情報である。
ファイルサブアドレスは、各暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂのうち、暗号化ファイル１ａ〜ｈａ又は暗号化ファイル１ｂ〜ｈｂのいずれかを示すサブアドレス情報である。例えば、暗号化鍵管理ファイルＭＦａ内のファイル鍵情報ｋ１に対応するファイルサブアドレスは、暗号化ファイル１ａを示すサブアドレス情報である。すなわち、ファイルアドレス及びファイルサブアドレスを合わせると、保護領域部２５内の暗号化ファイル１ａ又は１ｂの記録位置が特定される。
ＭＡＣは、ファイル鍵情報、ファイルアドレス及びファイルサブアドレスに対するＭＡＣ値である。
保護領域管理ファイルＭＡＣは、ｈ個のファイル鍵情報、ファイルアドレス、ファイルサブアドレス及びＭＡＣ値に対するＭＡＣ値である。
保護領域部２５は、データ処理装置１０から読出／書込可能な記憶領域であり、ｈ個ずつの更新前後の暗号化ファイル１ａ〜１ｈ，１ｂ〜ｈｂが記憶される。
次に、以上のように構成されたデータ処理装置の動作を図１７乃至図２０を用いて説明する。
（復号動作）
データ処理装置１０においては、図１７及び図１８に示すように、操作者の操作により、秘密情報管理部１２が前述同様に、分散情報記憶部２２から分散情報Ｄ１〜Ｄｎを読み出して秘密情報としての保護領域マスター鍵ＭＫを復元し（ＳＴ３１）、保護領域マスター鍵ＭＫを鍵管理ファイル管理部１３に送出する。
鍵管理ファイル管理部１３は、保護領域マスター鍵ＭＫの鍵管理ファイルビットにより、暗号化鍵管理ファイルＭＦａ又はＭＦｂの記録位置を調べる（ＳＴ３２）。暗号化鍵管理ファイルＭＦａ，ＭＦｂの記録位置は、予め鍵管理ファイル管理部１３が更新時に保持しているが、暗号化鍵管理ファイルＭＦａの記録位置と、暗号化鍵管理ファイルＭＦｂの記録位置とのいずれを用いるかが鍵管理ファイルビットにより指定される。
鍵管理ファイル管理部１３は、指定された暗号化鍵管理ファイル、例えばＭＦａを保護領域鍵記憶部２４から読み出す（ＳＴ３３）。また、鍵管理ファイル管理部１３は、暗号化鍵管理ファイルＭＦａを保護領域マスター鍵ＭＫのマスター鍵データにより復号し、鍵管理ファイルＭＦａのＭＡＣ値（図示せず）を確認する（ＳＴ３４）。
次に、鍵管理ファイル管理部１３は、操作者により指定されたファイルアドレスに基づいて、当該ファイルアドレスに関連するファイル鍵情報、例えばｋ１と、ファイルサブアドレス（場所）とを鍵管理ファイルＭＦａから調べる（ＳＴ３５）。
しかる後、鍵管理ファイル管理部１３は、該当するファイル鍵情報ｋ１、ファイルアドレス及びファイルサブアドレスをファイル復号部１３に送出する。
ファイル復号部１３は、ファイルアドレス及びファイルサブアドレスに基づいて、保護領域部２５から暗号化ファイル１ａを読み出す（ＳＴ３６）。
ファイル復号部１３は、ファイル鍵情報ｋ１に基づいて、暗号化ファイル１ａの復号処理を行い、得られたファイル１ａのＭＡＣ値（図示せず）を確認する（ＳＴ３７）。
なお、ステップＳＴ３４，ＳＴ３７等のＭＡＣ値の確認は、改ざんの有無を検証する観点から好ましいが、必須ではなく省略してもよい。
（記録動作）
データ処理装置１０は、図１９及び図２０に示すように、前述したステップＳＴ３１〜ＳＴ３４と同様にして、ステップＳＴ４１〜ＳＴ４４を実行し、更新前の鍵管理ファイルＭＦａを得る。
次に、データ処理装置１０の鍵管理ファイル管理部１３は、図示しないメモリ上でファイル鍵情報、例えばｋ１を更新する（ＳＴ４５）。ファイル暗号部１４は、操作者の操作により、更新するファイル１ｂが入力されたとき、更新後のファイル鍵情報ｋ１に基づいて、この更新するファイル１ｂの暗号化処理をメモリ上で実行する（ＳＴ４６）。秘密情報管理部１２は、メモリ上で保護領域マスター鍵ＭＫを更新し（ＳＴ４７）、更新後の保護領域マスター鍵ＭＫの分散処理を行う（ＳＴ４８）。
さらに、鍵管理ファイル管理部１３は、更新後の暗号化ファイル１ｂと暗号化鍵管理ファイルＭＦｂのＭＡＣ計算を行い（ＳＴ４９）、メモリ上の暗号化鍵管理ファイルＭＦｂを更新する。更新内容は、ＭＡＣの値、ファイル鍵情報ｋ１、ファイルアドレス、ファイルサブアドレスである（ＳＴ５０）。しかる後、実際にメモリ上の情報をデータ記憶装置２０に保存していく。
ファイル暗号部１４は、更新前の暗号化ファイル２ａ〜ｈａをコピーして暗号化ファイル２ｂ〜ｈｂとして書き込むと共に、更新後の暗号化ファイル１ｂを書き込む（ＳＴ５１）。
これにより、保護領域部２５には、更新前の暗号化ファイル１ａ〜ｈａと、更新後の暗号化ファイル１ｂと、更新前の暗号化ファイル２ａ〜ｈａがコピーされた更新後の暗号化ファイル２ｂ〜ｈｂとが存在する。
鍵管理ファイル管理部１３は、更新前の暗号化鍵管理ファイルＭＦａをコピーして暗号化鍵管理ファイルＭＦｂとして書き込むと共に、この暗号化鍵管理ファイルＭＦｂに上書きするように、更新後の暗号化鍵管理ファイルＭＦｂを書き込む（ＳＴ５２）。これにより、保護領域鍵記憶部２４には、更新前の暗号化鍵管理ファイルＭＦａと、更新後の暗号化鍵管理ファイルＭＦｂとが存在する。
秘密情報管理部１２は、保護領域マスター鍵ＭＫの分散情報Ｄ１〜Ｄｎを書き込む（ＳＴ５３）。ステップＳＴ５３に関しては、第１〜第３の実施形態に述べたように実行可能である。
上述したように本実施形態によれば、第１〜第３の実施形態の効果に加え、複数のファイルを暗号化により保護することができる。
また、更新前後の暗号化鍵管理ファイルＭＦａ，ＭＦｂ及び暗号化ファイル１ａ〜ｈａ，１ｂ〜ｈｂをデータ記憶装置２０に保存することにより、分散情報記憶部２２における分散情報Ｄ１〜Ｄｎの更新中（ＳＴ５３の処理中）に電源が切れた場合でも、更新前後のいずれかのファイル１ａ〜ｈａ，１ｂ〜ｈｂを復元することができる。
なお、上記実施形態に記載した手法は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤなど）、光磁気ディスク（ＭＯ）、半導体メモリなどの記憶媒体に格納して頒布することもできる。
また、この記憶媒体としては、プログラムを記憶でき、かつコンピュータが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であっても良い。
また、記憶媒体からコンピュータにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーティングシステム）や、データベース管理ソフト、ネットワークソフト等のＭＷ（ミドルウェア）等が上記実施形態を実現するための各処理の一部を実行しても良い。
さらに、本発明における記憶媒体は、コンピュータと独立した媒体に限らず、ＬＡＮやインターネット等により伝送されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。
また、記憶媒体は１つに限らず、複数の媒体から上記実施形態における処理が実行される場合も本発明における記憶媒体に含まれ、媒体構成は何れの構成であっても良い。
尚、本発明におけるコンピュータは、記憶媒体に記憶されたプログラムに基づき、上記実施形態における各処理を実行するものであって、パソコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であっても良い。
また、本発明におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の機能を実現することが可能な機器、装置を総称している。
なお、本願発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組合せてもよい。
本発明の第１の実施形態に係るデータ処理装置の構成を示す模式図である。 同実施形態における分散情報を説明するための模式図である。 同実施形態における動作を説明するためのフローチャートである。 同実施形態における動作を説明するための模式図である。 同実施形態における動作を説明するためのフローチャートである。 同実施形態における動作を説明するための模式図である。 同実施形態における変形例を示す模式図である。 同実施形態における変形例を示す模式図である。 同実施形態における変形例を示す模式図である。 本発明の第２の実施形態に係るデータ処理装置に適用される分散情報を説明するための模式図である。 同実施形態における動作を説明するためのフローチャートである。 同実施形態における動作を説明するための模式図である。 本発明の第３の実施形態に係るデータ処理装置に適用される分散情報の更新順序を説明するための模式図である。 本発明の第４の実施形態に係るデータ処理装置の構成を示す模式図である。 同実施形態における保護領域マスター鍵を説明するための模式図である。 同実施形態における暗号化鍵管理ファイルの構成を示す模式図である。 同実施形態における動作を説明するためのフローチャートである。 同実施形態における動作を説明するための模式図である。 同実施形態における動作を説明するためのフローチャートである。 同実施形態における動作を説明するための模式図である。
符号の説明
１０…データ処理装置、１１，２１…Ｉ／Ｆ部、１２…秘密情報管理部、１２−１…秘密情報生成部、１２−２…秘密分散処理部、１２−３…分散情報管理部、１２−４…秘密分散復元部、１３…鍵管理ファイル管理部、１４…ファイル暗号部、１５…ファイル復号部、２０…データ記憶装置、２２…分散情報記憶部、２３…テーブル記憶部、２４…保護領域鍵記憶部、２５…保護領域部、１００…データ処理装置。

Claims (4)

  1. アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、
    しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段と、
    前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、
    前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段と
    を備えており、
    前記記録位置選択手段は、
    前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択し、
    前記分散情報書込手段は、
    前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、
    前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段と
    を備えたことを特徴とするデータ処理装置。
  2. アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置であって、
    操作者の操作により、ファイルを入力するためのファイル入力手段と、
    前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段と、
    前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段と、
    前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段と、
    しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段と、
    前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段と、
    前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段と、
    前記記憶装置から今回更新された各分散情報を読み出す手段と、
    前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段と、
    前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段と、
    外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段と
    を備えており、
    前記記録位置選択手段は、
    前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択し、
    前記分散情報書込手段は、
    前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、
    前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段と
    を備えたことを特徴とするデータ処理装置。
  3. アクセス制限されない記憶装置に対し、保存対象の秘密情報から生成される複数の分散情報を更新書込可能なデータ処理装置のプログラムであって、
    前記データ処理装置のコンピュータを、
    しきい値秘密分散法に基づいて、今回の保存対象の秘密情報から今回更新する複数の分散情報を生成する分散情報生成手段、
    前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段、
    前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段、
    として機能させ、
    前記記録位置選択手段は、
    前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択する手段を含んでおり、
    前記分散情報書込手段は、
    前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、
    前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段と
    を含んでいるプログラム。
  4. アクセス制限されない記憶装置に対し、保存対象の秘密鍵情報から生成される複数の分散情報を更新書込可能なデータ処理装置のプログラムであって、
    前記データ処理装置のコンピュータを、
    操作者の操作により、ファイルを入力するためのファイル入力手段、
    前記ファイルに対応してファイル鍵情報を生成するファイル鍵生成手段、
    前記ファイルを前記ファイル鍵情報により暗号化し、得られた暗号化ファイルを前記記憶装置に書き込むファイル暗号化手段、
    前記ファイル鍵情報と前記暗号化ファイルのファイルアドレスと、前記記憶装置内の他のファイル鍵情報及び他の暗号化ファイルのファイルアドレスとを含む鍵管理ファイルを前記秘密鍵情報により暗号化し、得られた暗号化鍵管理ファイルを前記記憶装置に書き込む鍵暗号化手段、
    しきい値秘密分散法に基づいて、今回の保存対象の秘密鍵情報から今回更新する複数の分散情報を生成する分散情報生成手段、
    前記記憶装置に更新記憶されている複数の分散情報に関し、それぞれの前記分散情報の分散ＩＤ毎に当該記憶装置内の記録位置を記憶した分散位置情報テーブルを前記記憶装置から参照し、前回更新した複数の分散情報のうちのしきい値未満の個数の分散情報を残すかもしくは全く残さないように、前記今回更新する各分散情報の記録位置を選択する記録位置選択手段、
    前記選択された記録位置に基づいて、前記今回更新する各分散情報を前記記憶装置に書き込むと共に、前記書き込んだ分散情報に関し、分散ＩＤ及び記録位置を互いに関連付けて前記分散位置情報テーブルに書き込む分散情報書込手段、
    前記記憶装置から今回更新された各分散情報を読み出す手段、
    前記読み出した各分散情報から、前記しきい値秘密分散法に基づいて秘密鍵情報を復元する鍵復元手段、
    前記復元した秘密鍵情報に基づいて前記記憶装置内の暗号化鍵管理ファイルを復号し、鍵管理ファイルを得る手段、
    外部から入力されたファイルアドレス及び前記鍵管理ファイル内の対応するファイル鍵情報に基づいて、前記記憶装置内の対応する暗号化ファイルを復号し、ファイルを得る手段、
    として機能させ、
    前記記録位置選択手段は、
    前記記録位置の特定を困難にするための分散情報として前記しきい値未満の個数の分散情報を残す場合には、当該しきい値未満の個数の今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置とは異なるように選択し、前記しきい値未満の個数の分散情報を全く残さない場合には、前記今回更新する分散情報の記録位置を、前記前回更新した複数の分散情報の記録位置と同じ位置に選択する手段を含んでおり、
    前記分散情報書込手段は、
    前記記憶装置に記憶されている前回更新した分散情報の個数がしきい値より多いとき、当該前回更新した分散情報の個数から前記しきい値の個数を引いた個数の前回更新した分散情報に上書きして当該前回更新した分散情報の個数が「しきい値」と同数になるように、今回更新する各分散情報のうちの「しきい値−１」個の分散情報を前記記憶装置に書き込む手段と、
    前記記憶装置に記憶されている前回更新した分散情報の個数が「しきい値」と同数のとき、今回更新する各分散情報のうちの１個の分散情報を、当該前回更新した分散情報に上書きする手段と
    を含んでいるプログラム。
JP2007077355A 2007-03-23 2007-03-23 データ処理装置及びプログラム Expired - Fee Related JP4302150B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007077355A JP4302150B2 (ja) 2007-03-23 2007-03-23 データ処理装置及びプログラム
US12/052,218 US20080232596A1 (en) 2007-03-23 2008-03-20 Data processing apparatus and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007077355A JP4302150B2 (ja) 2007-03-23 2007-03-23 データ処理装置及びプログラム

Publications (2)

Publication Number Publication Date
JP2008234597A JP2008234597A (ja) 2008-10-02
JP4302150B2 true JP4302150B2 (ja) 2009-07-22

Family

ID=39774709

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007077355A Expired - Fee Related JP4302150B2 (ja) 2007-03-23 2007-03-23 データ処理装置及びプログラム

Country Status (2)

Country Link
US (1) US20080232596A1 (ja)
JP (1) JP4302150B2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8151333B2 (en) * 2008-11-24 2012-04-03 Microsoft Corporation Distributed single sign on technologies including privacy protection and proactive updating
EP2375626A1 (en) * 2010-03-29 2011-10-12 British Telecommunications public limited company Data storage
CN103839015A (zh) * 2013-03-18 2014-06-04 株式会社Ｇｅｎｕｓｉｏｎ 存储装置
JP2014206967A (ja) * 2013-03-18 2014-10-30 株式会社Ｇｅｎｕｓｉｏｎ 記憶装置
JP6273566B2 (ja) 2013-04-12 2018-02-07 パナソニックＩｐマネジメント株式会社 通信システム、画像生成方法、及び通信装置
US10348507B2 (en) 2016-03-14 2019-07-09 Ricoh Company, Ltd. Data processing system, data processing apparatus, and data processing method
JP6644323B1 (ja) * 2019-09-13 2020-02-12 アスピレイション株式会社 電子認証における改ざん防止システム
US11212082B2 (en) * 2019-09-30 2021-12-28 Pq Solutions Limited Ciphertext based quorum cryptosystem
US11860780B2 (en) 2022-01-28 2024-01-02 Pure Storage, Inc. Storage cache management

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0872080B1 (en) * 1995-06-05 2010-12-15 CQRCert LLC Multi-step digital signature method and system
US5991414A (en) * 1997-09-12 1999-11-23 International Business Machines Corporation Method and apparatus for the secure distributed storage and retrieval of information
US6363481B1 (en) * 1998-08-03 2002-03-26 Nortel Networks Limited Method and apparatus for secure data storage using distributed databases
JP4071870B2 (ja) * 1998-08-20 2008-04-02 インターナショナル・ビジネス・マシーンズ・コーポレーション 秘密鍵生成方法
US7296150B2 (en) * 2000-10-23 2007-11-13 Business-To-Investor, Inc. Database management systems and methods of operating the same
ES2278047T3 (es) * 2001-04-27 2007-08-01 Betrusted Ireland Limited Sistema y procedimiento para procesar un secreto compartido.
CN100563152C (zh) * 2002-12-19 2009-11-25 Ntt通信株式会社 数据分割方法和使用异或运算的装置
EP1714423B1 (en) * 2004-02-10 2017-03-29 NTT Communications Corp. Secret information management scheme based on secret sharing scheme
JP2007299088A (ja) * 2006-04-28 2007-11-15 Fujitsu Ltd データ保護システム、方法及びプログラム

Also Published As

Publication number Publication date
JP2008234597A (ja) 2008-10-02
US20080232596A1 (en) 2008-09-25

Similar Documents

Publication Publication Date Title
JP4302150B2 (ja) データ処理装置及びプログラム
JP5025009B2 (ja) 認証方法、ホスト計算機及び記録媒体
US6834333B2 (en) Data processing device, data storage device, data processing method, and program providing medium for storing content protected under high security management
EP1841120B1 (en) Information processing apparatus, information recording medium manufacturing apparatus, and information recording medium
JP4078802B2 (ja) 情報処理システム、情報処理方法、情報処理装置、および情報記録媒体、並びにプログラム記録媒体
US8280043B2 (en) System and method for protecting data in a secure system
JP4801055B2 (ja) 情報セキュリティ装置
JP4686138B2 (ja) 記憶媒体変換方法、プログラム及び機器
US7925017B2 (en) Information recording device, information playback device, information recording medium, information recording method, information playback method, and program providing medium
KR100777906B1 (ko) 정보 처리 시스템 및 방법
WO2001078298A1 (fr) Systeme et procede de traitement d'informations
US7243228B2 (en) Data storage with CBC-mode encryption processing
CN102262721B (zh) 用于独立代理的数据加密转换
JP2010028485A (ja) 情報処理装置、認証方法及び記憶媒体
WO2006109738A1 (ja) 回路構築装置
US7124317B2 (en) Information recording and playback system having a memory interface and method therefore
JP2001016195A (ja) 情報利用制御装置
JP5532516B2 (ja) ストレージ装置、及び、暗号鍵の変更方法
JP4721737B2 (ja) データのバックアップ方法、バックアップ処理システム、およびコンピュータプログラム
JP2008005304A (ja) 著作権保護システム、著作権保護装置及び映像処理装置
JPWO2005013550A1 (ja) 著作権保護システム
JP2006099697A (ja) 情報プログラム保護方法及び装置
JP3184189B2 (ja) 電子化データ保護システム、使用許諾者側装置、使用者側装置、使用許諾情報生成処理方法および電子化データ復号処理方法
JP4806847B2 (ja) 情報処理システム、情報処理方法、および情報記録媒体、並びにプログラム記録媒体
KR101277261B1 (ko) 디지털 컨텐트를 스토리지 기기에 저장하는 방법 및 이를위한 장치

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090302

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090331

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090421

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120501

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4302150

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120501

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130501

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130501

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140501

Year of fee payment: 5

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313115

Free format text: JAPANESE INTERMEDIATE CODE: R313117

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees