(57)【要約】  本発明のメモリコントローラでは、外部Ｉ／Ｆ部が、データに関連付けられたＩＤ情報を不揮発性メモリの外部から受信し、記録制御部が前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理することで、ＩＤ情報から権利情報を検索するのに要する時間の短縮化を図る。
2009128189.tif 000002
【特許請求の範囲】
【請求項１】
不揮発性メモリに接続されて前記不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられたＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すメモリコントローラであって、  前記データに関連付けられた前記ＩＤ情報を前記不揮発性メモリの外部から受信する外部Ｉ／Ｆ部と、  前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する記録制御部と、  を備えるメモリコントローラ。
【請求項２】
前記不揮発性メモリは前記データとは別にコンテンツデータが格納されるものであって、  前記データは、前記コンテンツデータの権利情報を含む、  請求項１のメモリコントローラ。
【請求項３】
前記不揮発性メモリの外部から受信する前記ＩＤ情報は暗号化処理されており、  当該メモリコントローラは、暗号処理された前記ＩＤ情報を復号化して前記記録制御部に与える復号化処理部をさらに備える、  請求項１のメモリコントローラ。
【請求項４】
前記ＩＤ情報は複数設けられており、  前記記録制御部は、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、  請求項１のメモリコントローラ。
【請求項５】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報に基づいて設定する、  請求項１のメモリコントローラ。
【請求項６】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報のハッシュ演算結果に基づいて設定する、  請求項５のメモリコントローラ。
【請求項７】
前記記録制御部は、前記不揮発性メモリに、複数の前記データを格納するデータ格納領域と、前記データ格納領域における前記データの格納位置を特定する場所特定情報を格納するデータ格納場所管理領域とを設定し、  前記記録制御部は、前記データを前記データ格納領域に格納する際には、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記データに対応する前記ＩＤ情報に基づいて設定したうえで、設定した前記データ格納場所管理領域の各位置に、前記データの前記場所特定情報を格納し、  前記記録制御部は、前記データを前記データ格納領域から読み出す際には、前記データに対応する前記ＩＤ情報に基づいて、前記データ格納場所管理領域の位置を特定したうえで特定した前記位置から前記データに関する前記場所特定情報を読み出し、読み出した前記場所特定情報に基づいて、前記データ格納領域における前記データの格納位置を特定する、  請求項６のメモリコントローラ。
【請求項８】
前記記録制御部は、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を設定する、  請求項７のメモリコントローラ。
【請求項９】
前記中間データは、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値である、  請求項８のメモリコントローラ。
【請求項１０】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられる前記ＩＤ情報に基づいてソートした順番に沿って設定する、  請求項１のメモリコントローラ。
【請求項１１】
前記記録制御部は、前記データを前記不揮発性メモリから読み出す際には、前記データに関連付けられた前記ＩＤ情報に基づいて、前記不揮発性メモリを検索して前記データの格納位置を特定する、  請求項５のメモリコントローラ。
【請求項１２】
前記記録制御部は、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データを格納する前記不揮発性メモリの位置を設定する、  請求項５のメモリコントローラ。
【請求項１３】
前記記録制御部は、前記データを前記不揮発性メモリに格納する際には、前記不揮発性メモリを、前記中間データに基づいて特定される複数の分割領域に分けたうえで、前記データを、前記データに対応する前記中間データで特定される前記分割領域の一つに格納し、  前記記録制御部は、前記データを前記不揮発性メモリから読み出す際には、前記データに関連付けられた前記ＩＤ情報に基づいて、前記不揮発性メモリにおいて複数の前記分割領域のうちの一つを特定したうえで、特定した前記分割領域を検索することで、前記データの格納位置を特定する、  請求項５のメモリコントローラ。
【請求項１４】
前記中間データは、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値である、  請求項１３のメモリコントローラ。
【請求項１５】
前記記録制御部は、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記ＩＤ情報に基づいてソートした順番に沿って設定する、  請求項７のメモリコントローラ。
【請求項１６】
外部から行われるアクセス指示に基づいて、データと当該データに関連付けられたＩＤ情報とが、格納されたうえで読み出される不揮発性記憶装置であって、  前記データと前記ＩＤ情報とが格納される不揮発性メモリと、  前記不揮発性メモリに対するデータ書き込み処理とデータ読み出し処理とを制御する請求項１のメモリコントローラと、  を備える不揮発性記憶装置。
【請求項１７】
データと前記データに関連付けられたＩＤ情報とを格納する不揮発性メモリと、  アクセス装置からのアクセス指示に基づいて、前記データと前記ＩＤ情報とを、前記不揮発性メモリに書き込んだうえで、前記アクセス装置からのアクセス指示に基づいて前記データと前記ＩＤ情報とを前記不揮発性メモリから読み出す請求項１のメモリコントローラと、  を備える不揮発性記憶システム。
【請求項１８】
請求項１６の不揮発性記憶装置に接続されて、前記不揮発性記憶装置に前記データと前記ＩＤ情報とを書き込むアクセス装置であって、  前記不揮発性記憶装置に書き込む前記データを所定のフォーマットに変換する制御部と、  前記フォーマット変換済みデータを記録する記録部と、  前記記録部に記録された前記フォーマット変換済みデータを前記不揮発性記憶装置に送信するデータＩ／Ｆ部と、  を備えるアクセス装置。
【請求項１９】
コンテンツデータと前記コンテンツデータの権利情報を含む前記データとが格納されている請求項１５の不揮発性記憶装置に接続されて、前記不揮発性記憶装置から前記データを読み出すアクセス装置であって、  所望の前記コンテンツデータを前記不揮発性記憶装置において検索するコンテンツ検索部と、  前記不揮発性記憶装置から前記コンテンツデータに対応する前記データを検索する権利情報検索部と、  前記不揮発性記憶装置から、前記コンテンツデータと前記データとを受信するデータＩ／Ｆ部と、  を備えるアクセス装置。
【請求項２０】
不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられたＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すデータ管理方法であって、  前記データに関連付けられたＩＤ情報を前記不揮発性メモリの外部から受信する第１のステップと、  受信した前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する第２のステップと、  を含むデータ管理方法。
【請求項２１】
前記ＩＤ情報は複数設けられており、  前記第２のステップでは、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、  請求項２０のデータ管理方法。
【請求項２２】
前記第２のステップは、  前記不揮発性メモリに、複数の前記データを格納するデータ格納領域と、前記データ格納領域における前記データの格納位置を特定する場所特定情報を格納するデータ格納場所管理領域とを設定する第３のステップと、  前記データを前記データ格納領域に格納する際に、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記データに関連付けられた前記ＩＤ情報に基づいて設定したうえで、設定した前記データ格納場所管理領域の各位置に、前記データの前記場所特定情報を格納する第４のステップと、  前記データを前記データ格納領域から読み出す際に、前記データに関連付けられた前記ＩＤ情報に基づいて、前記データ格納場所管理領域の位置を特定したうえで特定した前記位置から前記データに関する前記場所特定情報を読み出し、読み出した前記場所特定情報に基づいて、前記データ格納領域における前記データの格納位置を特定する第５のステップと、  を含む請求項２０のデータ管理方法。
【請求項２３】
前記第４のステップでは、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を設定する、  請求項２２のデータ管理方法。
【請求項２４】
前記第４のステップでは、前記中間データとして、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値を生成する、  請求項２３のデータ管理方法。
【請求項２５】
前記第２のステップでは、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報に基づいてソートした順番に沿って設定する、  請求項２０のデータ管理方法。
【請求項２６】
前記第２のステップでは、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報のハッシュ演算結果を基にして設定する、  請求項２０のデータ管理方法。
【請求項２７】
前記第２のステップでは、前記データに関連付けられた前記ＩＤ情報に基づいてソートした順番に沿って、前記データを前記不揮発性メモリに格納する、  請求項２０のデータ管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、著作権を有するデジタルデータの記録を実現する不揮発性記憶装置、不揮発性記憶装置内のメモリコントローラ、アクセス装置、不揮発性記憶システム、及びデータ管理方法に関する。
【背景技術】
【０００２】  音楽コンテンツ、動画コンテンツ、静止画コンテンツなどの各種デジタルデータ（以下、コンテンツデータという）を、有償、無償のものに拘わらず扱える機器が広く普及している。例えば、ユーザ自身が購入した音楽ＣＤからコンテンツデータをＰＣにリッピングし、リッピングしたコンテンツデータを半導体記録媒体に記録し、小型半導体プレーヤで再生して楽しむといったことや、インターネット網や携帯電話網を介して、コンテンツプロバイダから音楽、動画、書籍等のコンテンツデータを所要の対価を支払ってＰＣや携帯電話等の端末にダウンロードし、さらにダウンロードしたコンテンツデータを半導体記録媒体に記録して小型半導体プレーヤで再生して楽しむといったことである。【０００３】  これらのコンテンツデータは多くの場合、不正なコピーを防ぐためにその配信経路や機器でのデータ管理において著作権保護システムによって保護される。例えば、コンテンツデータはある種の方法で暗号化され、その暗号化に用いた鍵はコンテンツデータの利用制限情報と共に権利情報としてセキュアに送付・保持される。一般にこのようなコンテンツデータの利用や複製を制御・制限する技術はデジタル著作権管理（以下、ＤＲＭ技術という）と呼ばれる。この技術においては、ＤＶＤ、ＢＤ、ＳＤメモリーカードといった記録媒体に搭載される仕様や、 Media Player（登録商標）やiTunes（登録商標）といったＰＣ上のアプリケーションソフトで実現される仕様等が存在する。このようなＤＲＭ技術で実現されるコンテンツデータ管理方法には、次のようなものがある。すなわち、この管理方法では、暗号化されたコンテンツデータとそれに対応する権利情報とに、それぞれに一意に特定や対応が可能なＩＤ情報を含ませたうえで、コンテンツデータに対応する権利情報や権利情報に対応するコンテンツデータのＩＤ情報を基にして、これらコンテンツデータを検索する。【０００４】  ところで、デジタルデータを記録する記録媒体には、上述のような半導体記録媒体のほかに、磁気ディスク、光ディスク、光磁気ディスクなどの様々な種類の媒体が存在する。特に半導体記録媒体は小型で軽量であり、さらには近年では高容量化、高速化、低価格化が急速に進んでいる。そのため半導体記録媒体は、デジタルカメラ、携帯電話、携帯音楽プレーヤ、テレビジョン受信機、DVD／BDレコーダをはじめとする様々な電子機器で利用される。代表的は半導体記録媒体としては、ＳＤメモリーカード、ＳＤＨＣメモリーカード、メモリースティック（登録商標）、コンパクトフラッシュ（登録商標）が挙げられ、ＳＤメモリーカードやＳＤＨＣメモリーカードのように著作権保護機能を備える半導体記録媒体は、特に多くの機器で利用される。【０００５】  このような半導体記録媒体に、暗号化されたコンテンツデータと対応する権利情報を格納する場合のＤＲＭ技術として次のものがある。この技術では、半導体記録媒体に、再生機或いは記録機であるアクセス機器との間で互いの正当性を認証することによってはじめてアクセスすることができる保護領域と、互いの正当性を認証することなくアクセスすることができる通常領域とが設けられたうえで、権利情報は保護領域に格納され、暗号化されたコンテンツ���ータは、通常領域に格納される。【０００６】  このようなＤＲＭ技術の一つとして、格納されるコンテンツデータと権利情報とが、互いに保持し合うＩＤ情報によって関連付けられて管理される技術がある。この技術では、半導体記録媒体に格納されたコンテンツデータを利用する場合のアクセス機器（再生機）の内部動作の動きは、・再生を行なうコンテンツデータを半導体記録媒体内から読み出し、・次に権利情報を一意に特定するＩＤ情報に基づいて、対応する権利情報を半導体記録媒体の保護領域から読み出す、  ことになると想定される。【０００７】  権利情報の読み出し（取得）は、保護領域への権利情報の格納方法によって異なる。その１つとして、保護領域内のＦＡＴ等のファイルシステムで管理される構成の上に権利情報をファイルとして格納し、アクセス機器側のファイルシステムを利用して、保護領域内の権利情報及び関連情報を認識・取得し、その中からＩＤ情報を基にアクセス機器が検索する方法がある。この方法では、秘匿性の高い権利情報をアクセス機器内部で扱う必要があるため、アクセス機器は秘匿性を考慮した実装（リバースエンジニアリングを防ぐことが可能な実装（例えば耐タンパ化））を行なう必要がある。また、コンテンツデータを高速に処理（再生等）するには権利情報を高速に検索する必要があるが、その検索処理速度はアクセス機器の実装に依存する。【０００８】  もう１つの権利情報の読み出し（取得）方法として、半導体記録媒体がＩＤ情報を受け付けたうえで、半導体記録媒体自身が半導体記録媒体内部に格納している権利情報を効率的に管理・検索する方法がある。特許文献１には、その一例として、ＩＣカードに関する方法が開示されており、そこには、メモリの消費量を削減して効率的に内部データを管理する方法が開示される。【特許文献１】特開２００５−１２２４１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】  しかしながら、上記の従来技術には、権利情報の検索に比較的長時間を要するという課題がある。なお、記録媒体内に格納している権利情報を検索するために設けられたＩＤ情報は、不正な利用や改ざんを防ぐため多くは暗号化されているが、このことも検索時間の長時間化に拍車を掛ける。さらには、ＤＲＭ技術には、権利情報が単一のＩＤ情報に関連付けされておらず、複数種類のＩＤ情報に関連付けられる技術もあるが、このことも検索時間の長時間化に拍車を掛ける。【００１０】  そこで、本発明は、上記問題点に鑑み、ＩＤ情報から該当する権利情報を検索するのに要する時間の短縮化を図ることを主たる目的とする。
【課題を解決するための手段】
【００１１】  本発明は、  不揮発性メモリに接続されて前記不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられた前記ＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すメモリコントローラであって、  前記データに関連付けられたＩＤ情報を前記不揮発性メモリの外部から受信する外部Ｉ／Ｆ部と、  前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する記録制御部と、  を備えることを特徴とする。これによれば、前記記録制御部が、前記ＩＤ情報に基づいて前記不揮発性メモリにおける前記データの記録位置を管理するため、データ（権利情報等）の検索時間を短縮することができる。【００１２】  本発明には、  前記不揮発性メモリの外部から受信する前記ＩＤ情報は暗号化処理されており、  当該メモリコントローラは、暗号処理された前記ＩＤ情報を復号化して前記記録制御部に与える復号化処理部をさらに備える、  という態様がある。これによれば、本発明は、前記ＩＤ情報が暗号化されていてもそれに対応してデータ（権利情報等）の検索時間を短縮することができる。【００１３】  本発明には、  前記ＩＤ情報は複数設けられており、  前記記録制御部は、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、  という態様がある。これによれば、本発明は、前記ＩＤ情報が複数あってもそれに対応してデータ（権利情報等）の検索時間を短縮することができる。
【発明の効果】
【００１４】  本発明によれば、ＩＤ情報に基づいたデータ（権利情報等）の検索時間を短縮することができる。また、本発明は、暗号化されたＩＤ情報に基づいたデータ（権利情報等）の検索時間を短縮することもできる。さらには、本発明はＩＤ情報が複数ある場合であってもそれに対応して、上記検索時間の短縮化を図ることができる。
【図面の簡単な説明】
【００１５】
【図１】図１は本発明の実施の形態１に於ける不揮発性記憶装置の構成を示す説明図である。
【図２】図２は本発明の実施の形態１に於けるコンテンツデータと権利情報の対応構成を示す説明図である。
【図３】図３は本発明の実施の形態１に於けるアクセス装置（記録）の構成を示す説明図である。
【図４】図４は本発明の実施の形態１に於ける権利情報の構成を示す説明図である。
【図５】図５は本発明の実施の形態１に於ける権利情報の構成を具体的に示す説明図である。
【図６】図６は本発明の実施の形態１に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図７】図７は本発明の実施の形態１に於けるアクセス装置（再生）の構成を示す説明図である。
【図８】図８は本発明の実施の形態１に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図９】図９は本発明の実施の形態２に於ける権利情報の構成を示す説明図である。
【図１０】図１０は本発明の実施の形態２に於ける権利情報の構成を具体的に示す説明図である。
【図１１】図１１は本発明の実施の形態２に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図１２】図１２は本発明の実施の形態２に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図１３】図１３は本発明の実施の形態３に於ける権利情報の構成を示す説明図である。
【図１４】図１４は本発明の実施の形態３に於ける権利情報の構成を具体的に示す説明図である。
【図１５】図１５は本発明の実施の形態３に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図１６】図１６は本発明の実施の形態３に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図１７】図１７は本発明の実施の形態４に於ける権利情報の構成を示す説明図である。
【図１８】図１８は本発明の実施の形態４に於ける権利情報の構成を具体的に示す説明図である。
【図１９】図１９は本発明の実施の形態４に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図２０】図２０は本発明の実施の形態４に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図２１】図２１は本発明の実施の形態５に於ける不揮発性記憶装置の構成を示す説明図である。
【図２２】図２２は本発明の実施の形態５に於ける権利情報の構成を示す第１の説明図である。
【図２３】図２３は本発明の実施の形態５に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図２４】図２４は本発明の実施の形態５に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図２５】図２５は本発明の実施の形態６に於ける権利情報の構成を示し説明図である。
【図２６】図２６は本発明の実施の形態６に於ける権利情報の構成を具体的に示す説明図である。
【符号の説明】
【００１６】１００  不揮発性記憶装置        １０１  メモリコントローラ１０２  外部Ｉ／Ｆ部            １０３  暗復号処理部１０４  記録制御部              １１０  記録領域１１１  保護領域                １１１Ｂ  保護領域１１１Ｃ  保護領域              １１１Ｄ  保護領域１１１Ｅ  保護領域              １１１Ｆ  保護領域１１２  通常領域                １２０  権利情報格納場所管理領域１２１  権利情報格納領域        １２１Ｂ1,2,…  権利情報格納領域１２２Ａ1,2,…、１２２Ｂ1,2,…  権利情報格納領域群３００  アクセス装置(記録)      ３０１  制御部３０２  記録部                  ３０３  コンテンツデータ記録部３０４  権利情報記録部          ３０５  データ入力Ｉ／Ｆ部３０６  入力部                  ３０７  表示部３０８  不揮発性記憶装置アクセス部４１１  コンテンツＩＤ用のハッシュテーブル４１１ａ1〜64000  データ格納域４１２  ユニークＩＤ用のハッシュテーブル４１２ａ1〜64000  データ格納域     ４１３1〜64000  権利情報格納域４１３Ｂ1〜64000  権利情報格納域   ４１３Ｃ1,2,…  権利情報格納域７００  アクセス装置（再生）    ７０１  出力部７０２  再生部                  ７０５  権利情報取得部７０６  コンテンツ検索部        ７０７  制御部７０８  表示部                  ７０９  不揮発性記憶装置アクセス部１７１１  ソートテーブル        １７１１ａ1〜64000  データ格納域１７１２  ソートテーブル        １７１２ａ1〜64000  データ格納域１７１３1〜64000  権利情報格納域   １７２０  権利情報格納場所管理領域１７２１  権利情報格納領域      ２２０１  権利情報格納領域２２１３1,2,…  権利情報格納域    ２５００  権利情報格納場所管理領域２５０１  権利情報格納領域      ２５１１  コンテンツＩＤのテーブル２５１２  ユニークＩＤ用のテーブル
【発明を実施するための最良の形態】
【００１７】  （実施の形態１）  まず、図２を参照して、本発明の実施の形態１において例示するコンテンツデータと対応する権利情報とのそれぞれの構成例を説明する。図２は不揮発性記憶装置１００に格納されるコンテンツデータと権利情報との構成例を示す図である。コンテンツデータとは、音楽データや映像データといったデジタルデータをコンテンツ鍵で暗号化したデータである。権利情報とは、コンテンツデータを暗号化するコンテンツ鍵やコンテンツデータの利用制限情報等を含む情報である。コンテンツデータはコンテンツＩＤを含む。権利情報は、コンテンツ鍵、ＭＯＶＥ情報、期限情報といった主情報（図２では図示省略）を含み、さらには、ＩＤ情報を含む。ＩＤ情報は、コンテンツＩＤとユニークＩＤとを含む。コンテンツＩＤとは、コンテンツデータと権利情報とを対応付けるためのＩＤである。ユニークＩＤとは、権利情報それぞれを一意に特定するためのＩＤである。すなわち、権利情報はセキュアに保持・管理されなければならず、そのデータ更新等においては、さらなるデータ守秘管理を行う必要がある。ユニークＩＤは、権利情報それぞれを一意に特定することで権利情報のデータ更新等においてさらなる認証を行うために使われる。コンテンツデータと権利情報とは一つのコンテンツＩＤを共有する。具体的には、図２に示すように、コンテンツデータ＃ｘと権利情報＃ｘとは、コンテンツＩＤ＃ｘｃを共有し、コンテンツデータ＃ｙと権利情報＃ｙとは、コンテンツＩＤ＃ｙｃを共有する。また、権利情報＃ｘは、その権利情報＃ｘを一意に特定するためのユニークＩＤ♯ｘｕを保持し、権利情報＃ｙは、その権利情報＃ｙを一意に特定するためのユニークＩＤ＃ｙｕを保持する。ここで、コンテンツＩＤとユニークＩＤとは、例えば最大１０２４バイトまでの文字・数値を含む情報である。なお、図２では、コンテンツデータとコンテンツＩＤとを、または権利情報とコンテンツＩＤとユニークＩＤとを、個々のデータファイルの中に含んで格納する例を示しているが、これらデータや情報を格納し制御している機器や記録媒体において、これらデータや情報を別々のデータや情報として管理する構成もありうる。なお、以下の説明する本実施の形態の構成におけるＩＤ情報では、ユニークＩＤのみが暗号化されており、コンテンツＩＤは暗号化されていないものとする。これは、他の実施の形態においても同様である。【００１８】  次に実施の形態１を図面に参照して詳細に説明する。図１は、アクセス装置３００との間でデータの読み書きを行う不揮発性記憶装置１００の構成例を示す図である。【００１９】  不揮発性記憶装置１００は、情報記録媒体（半導体記録媒体等）または情報記録装置であって、メモリコントローラ１０１と記録領域１１０とを備える。メモリコントローラ１０１は不揮発性記憶装置１００の内部制御を行なうものであって、外部Ｉ／Ｆ部１０２と暗復号処理部１０３と記録制御部１０４とを備える。【００２０】  メモリコントローラ１０１は、必要に応じてその制御結果を外部Ｉ／Ｆ部１０２を経由してアクセス装置（再生器、記録器等）３００に通知する。さらに、メモリコントローラ１０１は、アクセス装置３００と互いに正当な機器であるこ��を認証する認証処理を行なう。【００２１】  外部Ｉ／Ｆ部１０２は、アクセス装置３００との間で各種情報の受け渡しを行う。暗復号処理部１０３は、データの暗号化・復号化等の演算処理を行なう。記録制御部１０４は、記録領域１１０に対する各種データの読み書き制御を行う。記録領域１１０は、フラッシュメモリ等の不揮発性のメモリで構成されており、保護領域１１１と通常領域１１２とを備える。記録領域１１０は、デジタルデータを記録する。保護領域１１１はアクセス装置３００と不揮発性記憶装置１００とが互いの正当性を認証したときのみに利用可能となる領域である。従って、認証に成功したアクセス装置３００だけが、保護領域１１１に対してデータの格納と読み出しとを行える。図１には保護領域１１１の一例が開示されており、この例では、保護領域１１１は権利情報格納場所管理領域１２０と権利情報格納領域１２１とを備える。【００２２】  権利情報格納領域１２１には、複数の権利情報格納域４１３1〜64000が設けられており、各権利情報格納域４１３1〜64000には、権利情報♯１〜♯６４０００が格納可能とされる。権利情報♯１〜♯６４０００は、コンテンツデータ♯１〜♯６４０００を暗号化している鍵の情報、利用制限情報、コンテンツ情報等の情報が含まれる。通常領域１１２は、アクセス装置３００によって任意にデジタルデータが読み書きされる領域である。そのデジタルデータの読み書きは、アクセス装置３００と不揮発性記憶装置１００との間で互いの正当性を認証し合うことなく実施可能である。【００２３】  権利情報格納場所管理領域１２０は、コンテンツＩＤ用のハッシュテーブル４１１とユニークＩＤ用のハッシュテーブル４１２とを有する。コンテンツＩＤ用ハッシュテーブル４１１とユニークＩＤ用ハッシュテーブル４１２とには、権利情報格納領域１２１において権利情報格納域４１３1〜64000の位置を特定する情報が格納される。本実施の形態では、権利情報♯１〜♯６４０００とコンテンツデータ♯１〜♯６４０００とが一義に関連付けられるので、ハッシュテーブル４１１には、コンテンツＩＤ♯１ｃ〜♯６４０００ｃに対応する権利情報♯１〜♯６４０００が格納される権利情報格納域４１３1〜64000の位置を特定する場所特定情報が、ハッシュテーブル４１２には、ユニークＩＤ♯１ｕ〜♯６４０００ｕに対応する権利情報♯１〜♯６４０００が格納される権利情報格納域４１３1〜64000の位置を特定する場所特定情報がそれぞれ格納される。【００２４】  図示はしていないが、通常領域１１２は、ＦＡＴファイルシステムによって管理される領域であり、ＦＡＴファイルシステム管理情報とデジタルデータとが格納され、アクセス装置３００は通常領域１１２のＦＡＴファイルシステム管理情報を読み込み、その情報に基づいて格納されているデジタルデータを読み出す。また、アクセス装置３００は、ＦＡＴファイルシステム管理情報を更新することで、デジタルデータを通常領域１１２に書き込む。【００２５】  次に図３を参照してアクセス装置３００における記録に関する構成（以下、アクセス装置（記録）３００という）を説明する。図３は、ＣＤ、ＤＶＤ、ファイル等のネットワーク網を介さずに取得可能なコンテンツデータや、インター���ット網や携帯電話網といった各種ネットワークを介してコンテンツデータを入手して不揮発性記録装置１００に記録するアクセス装置（記録）３００の構成例を示す。アクセス装置（記録）３００は、例えば、ＰＣ、携帯電話、ＰＤＡ、ポータブル機器、ＴＶ等がある。【００２６】  アクセス装置（記録）３００は、データ入力Ｉ／Ｆ部３０５と入力部３０６と表示部３０７と不揮発性記憶装置アクセス部３０８と記録部３０２と制御部３０１とを備える。データ入力Ｉ／Ｆ部３０５は、ＣＤ、ＤＶＤ、ファイル等からコンテンツデータを読み出す機能と、各種のネットワークＩ／Ｆを備えておりネットワークに接続されたコンテンツ配信サーバからコンテンツデータとそれに付随する権利情報とを受信する機能とを備える。入力部３０６は、キーボードや各種ボタン等を有しておりユーザが行う文字情報の入力や操作等の入力を受け付ける機能を備える。表示部３０７は、コンテンツデータに付随する各種メタ情報等の文字情報を画面等に表示する機能を備える。不揮発性記憶装置アクセス部３０８は、不揮発性記憶装置１００が装着される構成を有するとともに、装着された不揮発性記憶装置１００にアクセスする機能を備える。記録部３０２は、各種のデータを不揮発性記録媒体に格納する機能を備える。記録部３０２は、データ入力Ｉ／Ｆ部３０５で受信したコンテンツデータを半導体メモリや磁気ディスク等の記録媒体（不揮発性記憶装置１００を含む）に格納するためのコンテンツデータ記録部３０３と、コンテンツデータに対応する権利情報を記録媒体に格納する権利情報記録部３０４とを備える。制御部３０１は、記録部３０２とデータ入力Ｉ／Ｆ部３０５と入力部３０６と表示部３０７と不揮発性記憶装置アクセス部３０８とを制御することで、・配信サーバや不揮発性記憶装置１００との間で相互認証する処理と、・コンテンツデータを符号化する処理と、・コンテンツデータを暗号化する処理と、・コンテンツデータに対応する権利情報を生成する処理と、・コンテンツデータと権利情報とにＩＤ情報（コンテンツＩＤ、ユニークＩＤ）を割り振る処理と、・コンテンツデータおよび権利情報をそのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に関連付けして管理する処理と、  を行なう機能を備える。【００２７】  次に、図４を参照して、図３で示すアクセス装置（記録）３００が、図２で示す権利情報を、図１の不揮発性記憶装置１００に格納（記録）する際における、不揮発性記憶装置１００内の保護領域１１１の構成の一例を説明する。保護領域１１１は、権利情報格納領域１２１と権利情報格納場所管理領域１２０とを備える。権利情報格納領域１２１は合計６４０００個の権利情報格納域４１３1〜64000を備える。権利情報格納域４１３1〜64000それぞれは、４Ｋバイトのデータ容量を備えており、それぞれの権利情報格納域４１３1〜64000に一つの権利情報♯ｘが格納可能とされる。権利情報格納領域１２１は、４×６４０００＝２５６０００ＫＢのデータ容量を備えており、最大６４０００個の権利情報♯１〜♯６４０００が格納可能とされる。【００２８】  権利情報格納場所管理領域１２０は、コンテンツＩＤ用のハッシュテーブル４１１とユニークＩＤ用のハッシュテーブル４１２とを備える。それぞれのハッシュテーブル４１１、４１２は、６４０００個のデータ格納域４１１ａ1〜64000、データ格納域４１２ａ1〜64000を備える。各データ格納域４１１ａ1〜64000、４１２ａ1〜64000は、２バイトの容量を有しており、それぞれのハッシュテーブル４１１、４１２は、２×６４０００＝１２８Ｋバイトを備える。データ格納域４１１ａ1〜64000には、権利情報格納域４１３1〜64000の位置を特定する場所特定情報が格納可能とされる。同様に、データ格納域４１２ａ1〜64000には、権利情報格納域４１３1〜64000の位置を特定する場所特定情報が格納可能とされる。ここで場所特定情報“Ｘ”は、権利情報格納領域１２１において格納順にしてＸ番目に位置する権利情報格納域４１３xを特定する。データ格納域４１１ａy、４１２ａzは、ハッシュ値♯ｘｃ、♯ｃｕによってハッシュテーブル４１１、４１２における位置が特定される。ハッシュ値♯ｘｃは、ＩＤ情報♯ｘを構成するコンテンツＩＤ♯ｘｃを所謂ハッシュ関数で２バイトへ変換処理することで得られる。同様に、ハッシュ値♯ｘｕは、ＩＤ情報♯ｘを構成するユニークＩＤ♯ｘｕをハッシュ関数で２バイトへ変換処理することで得られる。【００２９】  図５は最大６４０００個あるＩＤ情報♯１〜♯６４０００の一例であるＩＤ情報♯２の構成とそのＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する保護領域１１１の構成の一例を示す。図５の（ａ）は、ＩＤ情報♯２の構成例であり、図５の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１の構成例である。【００３０】  ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”であり、コンテンツＩＤ＃２ｃとユニーク＃２ｕとをハッシュ関数で２バイトへ変換処理した結果であるハッシュ値＃２ｃ、＃２ｕは、０ｘ０００２、０ｘ１０１５である。ハッシュ値＃２ｃ（０ｘ０００２）は、ハッシュテーブル４１１の０ｘ０００２番目のデータ格納域４１２3を特定する。同様に、ハッシュ値＃２ｕ（０ｘ１０１５）は、ハッシュテーブル４１２の０ｘ１０１５番目のデータ格納域４１２1016を特定する。図の例では、ハッシュ値＃２ｃ、＃２ｕによって特定されたデータ格納域４１１ａ3、４１２ａ1016には、それぞれ場所特定情報“２”が格納される。場所特定情報“２”であるので、権利情報格納領域１２１において格納順にして２番目に位置する権利情報格納域４１３2に格納されている権利情報＃２が、そのＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）に対応する。【００３１】  図において権利情報＃２は、・ＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）は、“０ｘ１２３４５６７８ＡＢＣＤ”、“０ｘ１１１２２２３３３ＡＡＡ”であり、・コンテンツ鍵は、“０ｘＡＢＣＤＥＦ”であり、・ＭＯＶＥ情報は、“１０回ＭＯＶＥ可能”であり、・期限情報は、“１０日再生可能”である、  といった権利内容を含む。【００３２】  次に、図７を参照して、アクセス装置における再生に関する構成（以下、アクセス装置（再生）７００という）を説明する。【００３３】  アクセ��装置（再生）７００は、出力部７０１と、再生部７０２と、権利情報取得部７０５と、コンテンツ検索部７０６と、制御部７０７と、表示部７０８と、不揮発性記憶装置アクセス部７０９とを備える。【００３４】  再生部７０２は、コンテンツ検索部７０６から受け取った暗号化コンテンツデータを権利情報取得部７０５から受け取ったコンテンツ鍵で復号し、伸張処理を行い、コンテンツデータを再生する機能を備えており、デクリプタ７０４とデコーダ７０３とを備える。デクリプタ７０４は、暗号化されたコンテンツデータを対応するコンテンツ鍵で復号する処理を行なう。デコーダ７０３は、デクリプタ７０４で復号されたコンテンツデータが圧縮されている場合、その圧縮データを伸張して圧縮前の状態に戻す処理を行なう。なお、コンテンツデータが圧縮されていない場合、デコーダ７０３は省略される。【００３５】  出力部７０１は、再生部７０２でデコードされたコンテンツデータを出力する機能を備える。コンテンツデータが音声データの場合、再生部７０２はスピーカ等が該当する。コンテンツデータが映像データや文字データの場合、再生部７０２はディスプレイ等が該当する。アクセス装置（再生）７００に、別装置であるディスプレイやスピーカを接続してこれら別装置でコンテンツデータを再生する場合、再生部７０２はＡＶ−ＯＵＴ等の出力端子が該当する。【００３６】  コンテンツ検索部７０６は、不揮発性記憶装置１００からコンテンツデータを検索する機能を備える。権利情報取得部７０５は、コンテンツ検索部７０６で検索されたコンテンツデータに関連付けられたＩＤ情報に基づいて、対応する権利情報を不揮発性記憶装置１００内から取得する機能と、必要に応じて復号化処理を行う機能と、権利情報を判定する機能と、コンテンツ鍵を取り出す機能とを備える。【００３７】  制御部７０７は、各部（再生部７０２、権利情報取得部７０５、コンテンツ検索部７０６、表示部７０８、および不揮発性記憶装置アクセス部７０９）における各機能を制御する機能を備える。表示部７０８は、コンテンツ検索部７０６で読み込まれたコンテンツデータの情報を表示する機能を備える。不揮発性記憶装置アクセス部７０９は、不揮発性記憶装置１００が装填される構成を備えており、さらには装着される不揮発性記憶装置１００に対してアクセスを行なう機能を備える。【００３８】  次に図６を参照してアクセス装置（記録）３００が権利情報を不揮発性記憶装置１００に格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。【００３９】 （ステップＳ６０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０２を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる形で送信される場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ６０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００４０】 （ステップＳ６０２）  次に、記録制御部１０４は、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介して、ＩＤ情報♯ｘに対応する権利情報♯ｘを受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。【００４１】 （ステップＳ６０３）  次に、記録制御部１０４は、ステップＳ６０２で受信した権利情報♯ｘを保護領域１１１で管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。【００４２】 （ステップＳ６０４）  次に、記録制御部１０４は、保護領域１１１の権利情報格納領域１２１において空いている権利情報格納域４１３x'を検索する。【００４３】 （ステップＳ６０５）  次に、記録制御部１０４は、ステップＳ６０４で空を確認した権利情報格納域４１３x'に、ステップＳ６０３で変換した権利情報♯ｘを格納する。【００４４】 （ステップＳ６０６）  次に、記録制御部１０４は、ステップＳ６０１で受信したユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。ユニークＩＤ＃ｘｕは前述したように、権利情報♯ｘを一意に特定するためのＩＤ情報である。【００４５】 （ステップＳ６０７）  次に、記録制御部１０４は、ＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃２ｘｕ）のハッシュ値＃ｘｃ、＃ｘｕを算出する。ハッシュ値＃ｘｃ、＃ｘｕは、前述したように、２バイトの値が得られる計算方法を用いるものとする。例えば、ハッシュ値＃ｘｃ、＃ｘｕは、コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃２ｘｕを２バイト毎に分けそれらのＸＯＲ演算を行うことで算出することができる。【００４６】 （ステップＳ６０８）  次に、記録制御部１０４は、ステップＳ６０７で算出された２つのハッシュ値＃ｘｃ、＃ｘｕによって特定されるハッシュテーブル４１１、４１２のデータ格納域４１１ａy、４１２ａzを参照して、このデータ格納域４１１ａy、４１２ａzに既に場所特定情報が格納されているか否かを判定する。ここで参照されるデータ格納域４１１ａy、４１２ａzとは、図５で示すように、保護領域１１１における位置が、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzのことである。【００４７】 （ステップＳ６０９）  ステップＳ６０８において、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzに場所特定情報が格納されていないと判断する場合、記録制御部１０４は、このデータ格納域４１１ａy、４１２ａzに、ステップＳ６０５において権利情報を格納した権利情報格納域４１３xの位置を特定する場所特定情報を格納する。【００４８】 （ステップＳ６１０）  ステップＳ６０８において、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzに場所特定情報が格納されていると判断する場合、詳しく図示はしないが、記録制御部１０４は、ハッシュ値＃ｘｃ、＃ｘｕによって特定される既存の権利情報格納領域に、ステップＳ６０５において権利情報♯��を格納した権利情報格納域４１３xを特定する場所特定情報（リンク情報）を格納する等の処理を行なうことで、同一のハッシュ値からでも、異なる権利情報を検索できる構成となる。【００４９】  次に図８を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。【００５０】 （ステップＳ８０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、いずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ８０１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００５１】 （ステップＳ８０２）  次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。【００５２】 （ステップＳ８０３）  次に、ステップＳ８０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ８０３の処理を行わない。【００５３】 （ステップＳ８０４）  次に、記録制御部１０４は、アクセス装置（再生）７００から受信したコンテンツＩＤ＃ｘｃのハッシュ値＃ｘｃ、またはユニークＩＤ＃ｘｕのハッシュ値＃ｘｕを計算する。【００５４】 （ステップＳ８０５）  次に、記録制御部１０４は、ステップＳ８０４で算出されたハッシュ値＃ｘｃ、＃ｘｕに基づいて、保護領域１１１の権利情報格納場所管理領域１２１のハッシュテーブル４１１、４１２を参照して、そのハッシュ値＃ｘｃ、＃ｘｕによって位置が特定されるデータ格納域４１１ａy、４１２ａzに格納されている場所特定情報を取得する。【００５５】 （ステップＳ８０６）  次に、記録制御部１０４は、ステップＳ８０５で取得した場所特定情報によって権利情報格納領域１２１においてその場所が確定される権利情報格納域４１３xから、受信したＩＤ情報♯ｘによって特定される権利情報♯ｘを取得したうえで、取得した権利情報♯ｘを外部Ｉ／Ｆ部１０１を介してアクセス装置（再生）７００に送信する。【００５６】  以上のように、不揮発性記憶装置内でＩＤ情報のハッシュ値を基にして権利情報を管理することで、不揮発性記憶装置１００によって高速に権利情報を検索することが可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。【００５７】  なお、実施の形態１で、複数のＩＤ情報に対応した権利情報を格納／管理する不揮発性記憶装置に関して説明したが、本発明���上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような場合も本発明に含まれる。【００５８】  （１）上述した実施の形態では、権利情報を、２つのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に基づいて検索する例を記述したが、権利情報に対応するＩＤ情報は２以外のものであってもよい。その場合は、不揮発性記憶装置１００内のハッシュテーブルの数がＩＤ情報の数に応じて変更される。【００５９】  （２）上述した実施の形態では、権利情報の記録時の処理として、ハッシュ値が同一であった場合、すなわち既にハッシュテーブルに権利情報格納場所情報が格納されている場合には、参照先の権利情報にリンク情報を追加して権利情報を格納する例を示すが、例えば、空いているハッシュテーブルの番号に合致するような値をアクセス装置（記録）３００側に通知し、必ずハッシュテーブルの空き番号を有効に使える機能を不揮発性記憶装置が備えるような仕組みがあってもよく、その方法は限定されない。【００６０】  （３）上述した実施の形態では、ハッシュ関数としてＩＤ情報のＸＯＲ演算により２バイトとなる例を示すが、その演算アルゴリズムは限定されない。【００６１】  （実施の形態２）  以下、本発明の実施の形態２を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮発性記憶装置１００内の権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。【００６２】  図９は実施の形態２の不揮発性記憶装置１００内の保護領域１１１Ｂの構成例を示す図である。本実施の形態の保護領域１１１Ｂには、実施の形態１における権利情報格納場所管理領域１２０が設けられておらず、それに換わって複数の権利情報格納領域１２１Ｂ1,2,…が設けられる。権利情報格納領域１２１Ｂ1,2,…それぞれは、実施の形態１における権利情報格納領域１２１と同様、３２０００ＫＢのデータ長で構成される。例えば、権利情報格納領域１２１Ｂ1は、データ格納順にして１〜３２０００ＫＢ目に位置する計３２０００ＫＢのデータ領域であり、権利情報格納領域１２１Ｂ2は、３２００１〜６４０００ＫＢ目に位置する計３２０００ＫＢのデータ領域であり、権利情報格納領域１２１Ｂ3は、６４００１〜９６０００ＫＢ目に位置する計３２０００ＫＢのデータ領域である。各権利情報格納領域１２１Ｂ1,2,…には、８０００個の権利情報格納域４１３Ｂ1〜8000が設けられる。それぞれの権利情報格納域４１３Ｂ1〜8000は、権利情報♯ｘを格納する４ＫＢの領域長を有する。【００６３】  図１０は権利情報♯ｘの一例であるＩＤ情報♯２の構成とそのＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する保護領域１１１Ｂの構成の一例を示す。ここでは、実施の形態１と同一の権利情報♯２を例にして説明する。図１０の（ａ）は、ＩＤ情報♯２の構成例であり、図１０の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１Ｂの構成例である。【００６４】  ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。��では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”であり、コンテンツＩＤ＃２ｃとユニーク＃２ｕとを所謂ハッシュ関数で２バイトへ変換処理した結果であるハッシュ値＃２ｃ、＃２ｕは０ｘ１、０ｘ２である。【００６５】  保護領域１１１Ｂは、次のような複数の権利情報格納領域群１２２Ａ1、１２２Ａ2,…、１２２Ｂ1、１２２Ｂ2,…に区分される。すなわち、権利情報格納領域群１２２Ａ1、１２２Ａ2,…、１２２Ｂ1、１２２Ｂ2,…は、保護領域１１１Ｂにおいて、３２０００ＫＢのデータ容量を有する権利情報格納領域１２１Ｂ1、１２１Ｂ2,…が複数集合されたものである。図では、その一例として、権利情報格納領域群１２２Ａ1、１２２Ａ2,…は、３個の権利情報格納領域１２１Ｂx,x+1,x+2の集合体（＝３２０００×３＝９６０００ＫＢ）となっており、権利情報格納領域群１２２Ｂ1,2,…は、１個の権利情報格納領域１２２Ｂyの集合体（＝３２０００×１＝３２０００ＫＢ）となる。これら権利情報格納領域群１２２Ａ1,2,…、１２２Ｂ1,2,…は、本発明でいうところの分割領域に相当する。【００６６】  ハッシュ値♯ｘｃ（コンテンツＩＤ♯ｘｃに基づいて算定される）による保護領域１１１Ｂの区分ならびに特定方法では、ハッシュ値♯ｘｃの値によって、その権利情報格納領域群１２２Ａ1,2,3,…の一つが特定される。ハッシュ値♯ｘｕ（ユニークＩＤ♯ｘｕに基づいて算定される）による保護領域１１１Ｂの区分ならびに特定方法では、ハッシュ値♯ｘｕの値によって、その権利情報格納領域群１２２Ｂ1,2,3,…の一つが特定される。【００６７】  コンテンツＩＤ＃ｘｃのハッシュ値♯ｘｃが０ｘ１である場合、複数ある権利情報格納領域群１２２Ａ1,2,…の中で１番目に位置する権利情報格納領域群１２２Ａ1に複数含まれる権利情報格納域４１３1〜24000のいずれか一つに、コンテンツＩＤ＃ｘｃに対応する権利情報が格納されることを示す。また、ユニークＩＤ＃ｘｕのハッシュ値が０ｘ２である場合、複数ある権利情報格納領域群１２２Ｂ1,2,…の中で２番目に位置する権利情報格納領域群１２２Ｂ2に複数含まれる権利情報格納域４１３8001〜16000のいずれか一つに、ユニークＩＤ＃２ｕに対応する権利情報が格納されることを示す。図の例では、権利情報格納領域群１２２Ａ1と権利情報格納領域群１２２Ｂ2とに重複して含まれる権利情報格域４１３Ｂ8001〜16000の一つである権利情報格域４１３Ｂ8002に、ＩＤ情報♯２（コンテンツＩＤ＃２ｃ、ユニークＩＤ♯２ｕ）に対応する権利情報♯２（コンテンツ鍵“０ｘＡＢＣＤＥＦ”、ＭＯＶＥ情報“１０回ＭＯＶＥ可能”、期限情報“１０日再生可能”等）が格納される。このように、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）のハッシュ値♯ｘｃ、♯ｘｕによって特定される権利情報格納領域群１２２Ａ1,2,…と権利情報格納領域群１２２Ｂ1,2,…とにそれぞれ含まれる権利情報格域４１３Ｂyに、権利情報が格納される。【００６８】  次に図１１を参照してアクセス装置（記録）３００が不揮発性記憶装置１００に権利情報を格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。【００６９】 （ステップＳ１１０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０２を介して、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。また、図示はしていないが、このステップの前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００７０】 （ステップＳ１１０２）  次に、記録制御部１０４は、アクセス装置（記録）３００から、ＩＤ情報♯ｘに関連付けられた権利情報♯ｘを、外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。【００７１】 （ステップＳ１１０３）  次に、記録制御部１０４は、ステップＳ１１０２で受信した権利情報♯ｘを保護領域１１１Ｂで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。【００７２】 （ステップＳ１１０４）  次に、記録制御部１０４は、ステップＳ１１０１で受信したユニークＩＤ♯ｘｕを、暗復号処理部１０３で復号処理する。【００７３】 （ステップＳ１１０５）  次に、記録制御部１０４は、ＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃ｘｕ）のハッシュ値＃ｘｃ、＃ｘｕを算出する。ここでは、ハッシュ値♯２ｃ、♯２ｕとして、例えば“１”〜“３”までの値となるような算出方法を用いるものとする。【００７４】 （ステップＳ１１０６）  次に、記録制御部１０４は、算出されたハッシュ値♯ｘｃ、♯ｘｕから、保護領域１１１Ｂにおいて権利情報格納領域群１２２Ａx、１２２Ｂyを特定したうえで、その権利情報格納領域群１２２Ａx、１２２Ｂyにおいて、使用されていない（空いている）権利情報格納域４１３Ｂzを検索する。【００７５】 （ステップＳ１１０７）  次に、記録制御部１０４は、ステップＳ１１０６で空を確認した権利情報格納域４１３Ｂzに、ステップＳ１１０３で変換した権利情報を格納する。【００７６】  次に図１２を参照して、アクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。【００７７】 （ステップＳ１２０１）  まず、メモリコントローラ１０１の記録制御部１０４は外部Ｉ／Ｆ部１０１を介していずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ１２０１の前処理として、アクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００７８】 （ステップＳ１２０２）  次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。【００７９】 （ステッ��Ｓ１２０３）  次に、ステップＳ１２０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、暗復号処理部１０３を用いてそのユニークＩＤ＃ｘｕを復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ１２０３の処理を行わない。【００８０】 （ステップＳ１２０４）  次に、記録制御部１０４は、アクセス装置（再生）７００から受信したコンテンツＩＤ＃ｘｃのハッシュ値ｘｃ、またはユニークＩＤ＃ｘｕのハッシュ値＃ｘｕを算出する。【００８１】 （ステップＳ１２０５）  次に、記録制御部１０４は、ステップＳ１２０４で算出されたハッシュ値＃ｘｃ、＃ｘｕに基づいて権利情報格納領域群１２２Ａx、１２２Ｂyを確定する。【００８２】 （ステップＳ１２０６）  次に、記録制御部１０４は、ステップＳ１２０５で確定した権利情報格納領域群１２２Ａx、１２２Ｂyを、ステップＳ１２０１〜Ｓ１２０３で算出したＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｕ）に基づいて検索することで、そのＩＤ情報♯ｘに対応する権利情報♯ｘが格納されている権利情報格納域４１３Ｂzを特定したうえで、特定した権利情報格納域４１３Ｂzに格納されている権利情報♯ｘを取得する。【００８３】  以上のように、不揮発性記憶装置１００内でＩＤ情報♯ｘのハッシュ値♯ｘｃ、♯ｃｕに基づいて権利情報♯ｘを分散管理することで、不揮発性記憶装置１００によって高速に権利情報を検索することが可能となる。また、不揮発性記憶装置１００は暗号／復号処理をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。【００８４】  なお、実施の形態２で、複数のＩＤ情報に対応した権利情報を格納／管理する不揮発性記憶装置１００に関して説明したが、本発明は上述した実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような場合も本発明に含まれる。【００８５】  （１）上述した実施の形態では、権利情報は２つのＩＤ情報から検索される例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。その場合は、権利情報の分散方法もＩＤの数に応じて変更されるような構成となる。【００８６】  （２）上述した実施の形態では、ハッシュ関数としてＩＤ情報を、１から３の何れかの値に変更する演算処理を用いることにしたが、そのハッシュ値の範囲、演算処理は限定されない。個々の不揮発性記憶装置の特性に応じてハッシュ値のとりうる値の範囲を広げて分散度合いを広めて、効率的な分散管理が可能となる構成としてもよい。権利情報の保持するＩＤ情報のうち、分散管理に利用されるＩＤ情報が限定されていてもよい。【００８７】 （実施の形態３）  以下、本発明の実施の形態３を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮���性記憶装置１００内の権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。【００８８】  図１３は不揮発性記憶装置１００内の権利情報の構成例を示す図である。実施の形態３の保護領域１１１Ｃには、実施の形態１における権利情報格納場所管理領域１２０と権利情報格納領域１２１とは設けられておらず、それに換わって権利情報♯ｘが保護領域１１１Ｃの先頭から順番に格納される。権利情報♯ｘは、権利情報格納域４１３Ｃ1,2,…に格納される。図１４の（ａ）は、ＩＤ情報♯２の構成例であり、図１４の（ｂ）は、ＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する不揮発性記憶装置１００内の保護領域１１１Ｃの構成例である。【００８９】  ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ♯２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。保護領域１１１Ｃは、複数の権利情報格納域４１３Ｃ1,2,…を備える。権利情報♯ｘはコンテンツＩＤ＃ｘｃによってソートされて権利情報格納域４１３Ｃ1,2,…のいずれかに格納される。例えば、図例のごとく権利情報♯２のコンテンツＩＤ＃２ｃが“０ｘ１２３４５６７８ＡＢＣＤ”である場合、コンテンツＩＤ＃１ｃとして“０ｘ１２３４５６７８ＡＢＣＣ”が含まれる権利情報♯１が格納された権利情報格納域４１３ＣN+1の次に位置する権利情報格納域４１３ＣN+2に権利情報♯２が格納される。なお、図ではコンテンツＩＤ＃ｘの値に従って昇順にソートされる例を示しているが、降順でも構わない。【００９０】  次に図１５を参照してアクセス装置（記録）３００が不揮発性記憶装置１００に権利情報を格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの例を説明する。【００９１】 （ステップＳ１５０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図１４に示すように、権利情報♯ｘ自体にＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ１５０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。また、図示はしていないが、このステップの前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００９２】 （ステップＳ１５０２）  次に、記録制御部１０４は、ＩＤ情報♯ｘに対応する権利情報♯ｘを、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。【００９３】 （ステップＳ１５０３）  次に、記録制御部１０４は、ステップＳ１５０２で受信した権利情報♯ｘを保護領域１１１Ｃで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。【００９４】 （ステップＳ１５０４）  次に、記録制御部１０４は、ステップＳ１１０１で受信したユニークＩＤ＃ｘｕを、暗復号処理部１０３で復号処理する。【００９５】 （ステップＳ１５０５）  次に、記録制御部１０４は、保護領域１１１Ｃの各権利情報格納域４１３Ｃ1,2,…に格納されている権利情報におけるコンテンツＩＤ＃１ｃ、♯２ｃ、…を検索することで、ステップＳ１５０１、Ｓ１５０２で受信したＩＤ情報＃ｘ、権利情報♯ｘをソート順でどの位置の権利情報格納域４１３Ｃ1,2,…に格納すべきかを判断する。このステップにおける検索および判断は、クイックソート等の検索アルゴリズムを用いて行われる。【００９６】 （ステップＳ１５０６）  次に、記録制御部１０４は、ステップＳ１５０５で確定させた権利情報格納域４１３Ｃxに、ステップＳ１５０１、Ｓ１５０２で受信したＩＤ情報♯ｘと権利情報♯ｘとを書き込む。ここでは、権利情報格納域４１３ＣN+2にＩＤ情報♯２と権利情報♯２とが書き込まれる。【００９７】  次に図１６を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。【００９８】 （ステップＳ１６０１）  まず、メモリコントローラ１０１の記録制御部１０４は外部Ｉ／Ｆ部１０１を介していずれか一方のＩＤ情報＃ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ１６０１の前処理として、アクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【００９９】 （ステップＳ１６０２）  次に、記録制御部１０４は、ステップＳ１６０１で受信したＩＤ情報♯ｘのコンテンツＩＤ♯ｘｃに基づいて、保護領域１１１Ｃの権利情報格納域４１３Ｃ1,2,…を検索する。具体的には、権利情報格納域４１３Ｃ1,2,…をクイックソート等の方法を用いて検索して、ステップＳ１６０１で受信したコンテンツＩＤ♯ｘｃと同一のコンテンツＩＤ♯ｘｃが格納されている権利情報格納域４１３Ｃxを特定する。【０１００】 （ステップＳ１６０３）  次に、記録制御部１０４は、ステップＳ１６０２で特定された権利情報格納域４１３Ｃxから権利情報♯ｘを読み出す。なお、ここでは、ＩＤ情報が暗号化されていた場合や権利情報が暗号化されていた場合の復号化処理を示していないが、これらの処理が入っていてもよい。【０１０１】  以上のように、不揮発性記憶装置内で特定のＩＤ情報をソートして管理することで、権利情報を受信した順に前詰めで格納する一般的な方法に比べて、高速に権利情報を不揮発性記憶装置自体が検索することが可能となる。特に、いずれかのＩＤ情報を使用する場合が多いためにそのＩＤ情報に従ってソート管理する場合には有効となる。また、不揮発性記憶装置１００は暗号／復号処理をその内部の備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス���器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。【０１０２】  なお、本発明の実施の形態３で、ＩＤ情報で権利情報をソートして格納／管理する不揮発性記憶装置に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。【０１０３】  （１）上述した実施の形態では、権利情報は２つのＩＤ情報に関連している例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。【０１０４】 （実施の形態４）  以下、本発明の実施の形態４を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮発性記憶装置１００における権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。【０１０５】  図１７は不揮発性記憶装置１００内の保護領域１１１Ｄの構成例を示す図である。保護領域１１１Ｄは、権利情報格納領域１７２１と権利情報格納場所管理領域１７２０とを備える。権利情報格納領域１７２１は合計６４０００個の権利情報格納域１７１３1〜64000を備える。権利情報格納域１７１３1〜64000それぞれは、４Ｋバイトのデータ容量を備えており、それぞれの権利情報格納域１７１３1〜64000に一つの権利情報♯ｘが格納可能とされる。権利情報格納領域１７２１は、４×６４０００＝２５６０００ＫＢのデータ容量を備えており、最大６４０００個の権利情報♯１〜♯６４０００が格納可能とされる。【０１０６】  権利情報格納場所管理領域１７２０は、コンテンツＩＤ用のソートテーブル１７１１とユニークＩＤ用のソートテーブル１７１２とを備える。それぞれのソートテーブル１７１１、１７１２は、６４０００個のデータ格納域１７１１ａ1〜64000、データ格納域１７１２ａ1〜64000（図１８参照）を備える。各データ格納域１７１１ａ1〜64000、１７１２ａ1〜64000は、２バイトの容量を有しており、それぞれのソートテーブル１７１１、１７１２は、２×６４０００＝１２８Ｋバイトを備える。データ格納域１７１１ａ1〜64000には、権利情報格納域１７１３1〜64000の位置を特定する場所特定情報が格納可能とされる。同様に、データ格納域１４１２1〜64000には、権利情報格納域１７１３1〜64000の位置を特定する場所特定情報が格納可能とされる。【０１０７】  図１８は最大６４０００個ある権利情報♯１〜♯６４０００の一例である権利情報♯２を含む権利情報♯１〜♯６４０００の構成とそれに対応する保護領域１１１Ｄの構成の一例を示す。図１８の（ａ）は、権利情報♯２に対応するＩＤ情報♯２の構成例であり、図１８の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１Ｄの構成例である。【０１０８】  ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。コンテンツＩＤ用のソートテーブル１７１１のデータ格納域１７１１ａ1〜64000には、権利情報♯ｘにおけるコンテンツＩＤ♯ｘｃに基づいて、その権利情報♯ｘの格納場所を特定する場所特定情報がソートされて格納される。ここで、場所特定情報は、コンテンツＩＤ♯ｘｃに基づいてソートされる。同様に、ユニークＩＤ用のソートテーブル１７１２のデータ格納域１７１２ａ1〜64000には、権利情報♯ｘにおけるユニークＩＤ♯ｘｕに基づいて、その権利情報♯ｘの格納場所を特定する場所特定情報がソートされて格納される。ここで、場所特定情報は、ユニークＩＤ♯ｘｕに基づいてソートされる。図例では、コンテンツＩＤ♯２ｃが“０ｘ１２３４５６７８ＡＢＣＤ”である権利情報♯２は権利情報格納領域１７２１において、前から２番目に位置する権利情報格納域１７１３2に格納される。したがって、権利情報♯２の格納場所を示す場所特定情報は“２”となる。この場所特定情報“２”は、コンテンツＩＤ♯２ｃに基づいてソートされてソートテーブル１７１１の前から３番目に位置するデータ格納領域１７１１ａ3に格納される。同様に、ユニークＩＤ♯２ｕが“０ｘ１２３４５６７８ＡＢＣＤ”である権利情報♯２は権利情報格納領域１７２１において、前から２番目に位置する権利情報格納域１７１３2に格納される。したがって、権利情報♯２の格納場所を示す場所特定情報は“２”となる。この場所特定情報“２”は、ユニークＩＤ♯２ｕに基づいてソートされてソートテーブル１７１２の前から１０１６番目に位置するデータ格納領域１７１１ａ1016に格納される。【０１０９】  次に図１９を参照してアクセス装置（記録）３００が権利情報♯ｘを不揮発性記憶装置１００内に格納する際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。【０１１０】 （ステップＳ１９０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図１８に示すように、権利情報♯ｘ自体にＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ１９０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ６０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【０１１１】 （ステップＳ１９０２）  次に、記録制御部１０４は、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介してＩＤ情報♯ｘに対応する権利情報♯ｘを受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、メモリコントローラ１０１は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。【０１１２】 （ステップＳ１９０３）  次に、記録制御部１０４は、ステップＳ１９０２で受信した権利情報♯ｘを保護領域１１１Ｄで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。【０１１３】 （ステップＳ１９０６）  次に、記録制御部１０４は、保護領域１１１Ｄの権利情報格納領域��７２１において空いている権利情報格納域１７１３xを検索する。【０１１４】 （ステップＳ１９０７）  次に、記録制御部１０４は、ステップＳ１９０６で空を確認した権利情報格納域１７１３xに、ステップＳ１９０３で変換した権利情報♯ｘを格納する。【０１１５】 （ステップＳ１９０８）  次に、記録制御部１０４は、ステップＳ１９０１で受信したユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。【０１１６】 （ステップＳ１９０９）  次に、記録制御部１０４は、ソートテーブル１７１１、１７１２を参照してテーブル書き換え処理を行なう。これにより保護領域１１１Ｄに権利情報♯ｘを格納する処理が完了する。テーブル書き換え処理は、クイックソート等の方法を用いて行われる。具体的には、コンテンツＩＤ＃ｘｃとユニークＩＤ＃ｃｕとがソート順でどの場所になるのかが算出されたうえで、算出された場所に該当するデータ格納域１７１１ａx、１７１２ａyに、ステップＳ１９０７で格納した権利情報♯ｘの格納位置を特定する場所特定情報が格納される。【０１１７】  次に図２０を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。【０１１８】 （ステップＳ２００１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、いずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ２００１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【０１１９】 （ステップＳ２００２）  次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。【０１２０】 （ステップＳ２００３）  次に、ステップＳ１２０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ♯ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ８０３の処理を行わない。【０１２１】 （ステップＳ２００４）  次に、記録制御部１０４は、コンテンツＩＤ用のソートテーブル１７１１またはユニークＩＤ用のソートテーブル１７１２を参照（検索）する。ソートテーブル１７１１には、前詰めでコンテンツＩＤ♯ｘｃに対応する権利情報♯ｘの格納位置を特定する場所特定情報がソートされて格納されており、ソートテーブル１７１２には、前詰めでユニークＩＤ♯ｘｕに対応する権利情報♯ｘの格納位置を特定する場所特定情報がソートされて格納される。記録制御部１０４は、検索により、ステップＳ２００１で受信したコンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕに対応したソート順にあるデータ格納域１７１１ａx、１７１２ａyを特定する。【０１２２】 （ステップＳ２００５）  次に、記録制御部１０４は、ステップＳ２００４の参照処理により特定したデータ格納域１７１１ａx、１７１２ａyから場所特定情報を読み���して、その場所特定情報に基づいて権利情報格納領域１７２１を検索する。ここでは、例えばクイックソート等の方法を用いて検索する。権利情報格納領域１７２１における検索対象は、ステップＳ２００１で受信したコンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕに対応する権利情報♯ｘが格納されている権利情報格納域１７１３xである。【０１２３】 （ステップＳ２００６）  次に、記録制御部１０４は、ステップＳ２００５の検索で特定した権利情報格納域１７１３xから権利情報♯ｘを読み出す。【０１２４】  以上のように、権利情報格納領域１７２１における権利情報格納域１７１３1〜64000の位置を特定する場所特定情報を、権利情報格納場所管理領域１７２０に格納したうえで、権利情報格納場所管理領域１７２０における場所特定情報の格納位置（データ格納域１７１２ａ1〜64000の位置）を、ＩＤ情報♯ｘに基づいてソート管理することで、権利情報を受信した順に前詰めで格納する一般的な方法に比べて、高速に権利情報を不揮発性記憶装置自体が格納することが可能となり、また検索することも可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保される。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。【０１２５】  なお、本発明の実施の形態４では、ＩＤ情報で権利情報の格納位置を特定する場所特定情報をソートして格納／管理する不揮発性記憶装置に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんのことである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。【０１２６】 （１）上述した実施の形態では、権利情報は２つのＩＤ情報から検索される例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。その場合は、そのＩＤ情報の数に応じてＩＤソート管理テーブルを確保・管理されるような構成となる。【０１２７】 （実施の形態５）  以下、本発明の実施の形態５を、図面を参照して詳細に説明する。図２１は不揮発性記憶装置１００内の構成例を示す図である。図２２は不揮発性記憶装置１００内の権利情報の構成例を示す図である。【０１２８】  本発明の形態が実施の形態１と異なるのは、不揮発性記憶装置１００のメモリコントローラ１０１に、比較演算処理を高速に行なう比較演算処理部２１０１を設けたことである。さらには、本発明の形態は、不揮発性記憶装置１００の保護領域１１１Ｅにおける権利情報の格納構成が実施の形態１と異なる。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。【０１２９】  不揮発性記憶装置１００の保護領域１１１Ｅには権利情報格納領域２１０１が設けられる。権利情報格納領域２１０１には、複数の権利情報格納域２２１３1,2,…が一定のサイズで設けられる。これら権利情報格納域２２１３1,2,…それぞれには、権利情報♯１、２、…が格納される。【０１３０】  図２２において権利情報格納域２２１３2には、権利情報♯１、２、…の一例である権利情報＃２が格納される。権利情報＃２は、・ＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）は、“０ｘ１２３４５６７８ＡＢＣＤ”、“０ｘ１１１２２２３３３ＡＡＡ”であり、・コンテンツ鍵は、“０ｘＡＢＣＤＥＦ”であり、・ＭＯＶＥ情報は、“１０回ＭＯＶＥ可能”であり、・期限情報は、“１０日再生可能”である、  といった権利内容を含む。【０１３１】  次に図２３を参照してアクセス装置（記録）３００が権利情報♯ｘを不揮発性記憶装置１００に格納する際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。【０１３２】 （ステップＳ２３０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ２３０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【０１３３】 （ステップＳ２３０２）  次に、記録制御部１０４は、アクセス装置（記録）３００からＩＤ情報♯ｘに対応する権利情報♯ｘを、外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。【０１３４】 （ステップＳ２３０３）  次に、記録制御部１０４は、ステップＳ６０２で受信した権利情報♯ｘを保護領域１１１Ｅで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。【０１３５】 （ステップＳ２３０４）  次に、記録制御部１０４は、保護領域１１１Ｅの権利情報格納領域２２０１において空いている権利情報格納域２２１３x'を検索する。【０１３６】 （ステップＳ２３０５）  次に、記録制御部１０４は、ステップＳ６０４で空を確認した権利情報格納域２２１３x'に、ステップＳ６０３で変換した権利情報♯ｘを格納する。【０１３７】  次に図２４を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際の、不揮発性記憶装置１００内の処理シーケンスの一例を説明する。【０１３８】 （ステップＳ２４０１）  まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ１０１を介していずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ２４０１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。【０１３９】 （ステップＳ２４０２）  次���、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。【０１４０】 （ステップＳ２４０３）  次に、ステップＳ８０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ２４０３の処理を行わない。【０１４１】 （ステップＳ２４０４）  次に、記録制御部１０４は、比較演算処理部２１０１に次の処理の実行を指示する。すなわち、この処理において比較演算処理部２１０１は、ステップＳ２４０１で受信したＩＤ情報♯１、２、…（コンテンツＩＤ♯１ｃ、２ｃ、…、ユニークＩＤ♯１ｃ、２ｃ、…）を、保護領域１１１Ｅの権利情報格納領域２２０１に格納している権利情報♯１、２、…に含まれるＩＤ情報♯１、２、…（コンテンツＩＤ♯１ｃ、２ｃ、…、ユニークＩＤ♯１ｃ、２ｃ、…）に照合する。これにより比較演算処理部２１０１は、ステップＳ２４０１で受信したＩＤ情報♯１、２、…に対応する権利情報♯１、２、…を権利情報格納領域２２０１で検索する。比較演算処理部２１０１は、この照合・検索処理を、比較演算処理により高速に実行する。記録制御部１０４は、比較演算処理部２１０１の検索によってＩＤ情報が一致した権利情報♯ｘを権利情報格納領域２２０１から取得する。【０１４２】  以上のように、本実施の形態では、不揮発性記憶装置１００内が備える専用の比較演算処理部２１０１を用いて、高速に権利情報を内部に格納できると共に、権利情報の検索自体も高速に行なうことが可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。【０１４３】  なお、実施の形態５で、不揮発性記憶装置１００に比較演算処理装置２１０１を備え、ＩＤ情報を高速に検索する機能に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。【０１４４】  （１）上述した実施の形態では、権利情報は２つのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に基づいて検索する例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。【０１４５】 （実施の形態６）  実施の形態５では、権利情報は不揮発性記憶装置内でＩＤ情報と同一領域（ひとかたまり）で管理される例を示すが、実施の形態６では、ＩＤ情報と権利情報とを別々に管理する。それ以外の構成は、実施の形態５と同一であるので、それらについての説明は割愛する。【０１４６】  図２５に、実施の形態６おける不揮発性記憶装置１００内のデータの構成例を示す。本実施の形態では、保護領域１１１Ｆに権��情報格納場所管理領域２５００と権利情報格納領域２５０１とが設けられる。権利情報格納場所管理領域２５００に、コンテンツＩＤ用のテーブル２５１１とユニークＩＤ用のテーブル２５１２とが設けられ、権利情報格納領域２５０１に権利情報格納域２５１３1〜64000が設けられる。コンテンツＩＤ用のテーブル２５１１には、ユニークＩＤ用のテーブル２５１２におけるポインタとコンテンツＩＤ♯ｘとが互いに対応付けられた状態で格納される。ここでいうポインタとは、ＩＤ情報♯ｘにおいてコンテンツＩＤ♯ｘｃと対をなすユニークＩＤ♯ｘｕに関するデータの位置を、ユニークＩＤ用のテーブル２５１２において特定する位置情報である。ユニークＩＤ用のテーブル２５１２には、権利情報格納領域２５０１におけるポインタとユニークＩＤ♯ｘｃとが互いに対応付けられた状態で格納される。ここでいうポインタ情報とは、ユニークＩＤ♯ｘｃに対応する権利情報♯ｘが格納されている権利情報格納域２５１３xの位置を、権利情報格納領域２５０１において特定する位置情報である。【０１４７】  図２６にＩＤ情報♯ｘの一例であるＩＤ情報♯２の構成と、このＩＤ情報♯２に対応する権利情報♯２を含んだ権利情報♯１〜♯６４０００を保護領域１１１Ｆに格納する構成の一例を示す。ＩＤ情報＃２において、コンテンツＩＤ♯２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。コンテンツＩＤ用のテーブル２５１１の２番目のレコードに、ユニークＩＤ用のテーブル２５１２におけるポインタ“２”と、コンテンツＩＤ♯２ｃとが対応付けられて格納される。これにより、コンテンツＩＤ♯２ｃは、ユニークＩＤ用のテーブル２５１２において２番目に位置するレコードとリンクしていることがわかる。【０１４８】  さらには、コンテンツＩＤ♯２ｃに対応付けられたユニークＩＤ用のテーブル２５１２の２番目のレコードには、ＩＤ情報♯２においてコンテンツＩＤ♯２ｃと対をなすユニークＩＤ＃２ｕと、このユニークＩＤ♯２ｕに対応するポインタ“１”とが対応付けられて格納される。このポインタ“１”によって対応付けられた権利情報格納領域２５０１における権利情報格納域２５１３1には、権利情報＃１が格納される。このようにして、コンテンツＩＤ♯ｘｃとユニークＩＤ♯ｘｕとは、権利情報♯ｘと独立して管理されており、比較演算処理部２１０１は、権利情報♯ｘと独立して管理されたコンテンツＩＤ用のテーブル２５１１と、ユニークＩＤ用のテーブル２５１２とを用いて、権利情報♯ｘを検索する。【０１４９】  以上説明した、実施の形態１〜６に共通して例えば以下のような変形例も本発明に含まれる。【０１５０】  （１）上述した実施形態群では不揮発性記憶装置１００の例として、半導体記録媒体を備えたものを示すが、不揮発性記憶装置１００は、磁気記録媒体を備えたものであってもよいし、記録媒体機能を備えた電子機器であってもよい。【０１５１】  （２）上述した実施の形態群では、ＩＤ情報♯ｘにおいてユニークＩＤ＃ｘｕのみが暗号化されている構成について記述したが、コンテンツＩＤ＃ｘｃも暗号化されてもよい。また、コンテンツＩＤ＃ｘｃとユニークＩＤ＃ｘｕとは、両方とも��号化されていなくてもよい。また、暗号化に限定されず一方向性関数で演算を行なう認証など、ＩＤ情報が正しいか否かを検証する方法であってもよい。【０１５２】  （３）上述した実施の形態群では、ＩＤ情報♯ｘのサイズを４ＫＢとし、格納最大個数を６４０００個として記述したが、そのサイズ、個数等はこれらの値に限定されるものではなく、いくつであってもよい。【０１５３】  （４）上述した実施の形態群では、権利情報♯ｘは保護領域１１１中で暗号化されずに格納されている例を記述したが、セキュリティ性を向上させるため、保護領域１１内の全てのデータを暗号化して格納するような構成であってもよい。【０１５４】  （５）上述した実施の形態群では、メモリコントローラ１０１は、不揮発性記憶装置１００内の各機能を制御する機能を備える例について示すが、メモリコントローラ１０１は、不揮発性記憶装置１００内のアプリケーションソフトとして、アクセス機器（記録）３００からインストールされて動作するソフトウェアであってもよい。さらには、このソフトウェアは、あらかじめ不揮発性記録装置１００に格納されているソフトウェアであってもよい。
【産業上の利用可能性】
【０１５５】  本発明は権利情報を高速に書き込み、また、読み出せる機能を不揮発性記憶装置自体が備える構成となっており、記録媒体に対するデータ格納方法として適用できる。
【図１】
2009128189.tif 000003
【図２】
2009128189.tif 000004
【図３】
2009128189.tif 000005
【図４】
2009128189.tif 000006
【図５】
2009128189.tif 000007
【図６】
2009128189.tif 000008
【図７】
2009128189.tif 000009
【図８】
2009128189.tif 000010
【図９】
2009128189.tif 000011
【図１０】
2009128189.tif 000012
【図１１】
2009128189.tif 000013
【図１２】
2009128189.tif 000014
【図１３】
2009128189.tif 000015
【図１４】
2009128189.tif 000016
【図１５】
2009128189.tif 000017
【図１６】
2009128189.tif 000018
【図１７】
2009128189.tif 000019
【図１８】
2009128189.tif 000020
【図１９】
2009128189.tif 000021
【図２０】
2009128189.tif 000022
【図２１】
2009128189.tif 000023
【図２２】
2009128189.tif 000024
【図２３】
2009128189.tif 000025
【図２４】
2009128189.tif 000026
【図２５】
2009128189.tif 000027
【図２６】
2009128189.tif 000028
【手続補正書】
【提出日】平成21年8月25日(2009.8.25)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、著作権を有するデジタルデータの記録を実現する不揮発性記憶装置、不揮発性記憶装置内のメモリコントローラ、アクセス装置、不揮発性記憶システム、及びデータ管理方法に関する。
【背景技術】
【０００２】
音楽コンテンツ、動画コンテンツ、静止画コンテンツなどの各種デジタルデータ（以下、コンテンツデータという）を、有償、無償のものに拘わらず扱える機器が広く普及している。例えば、ユーザ自身が購入した音楽ＣＤからコンテンツデータをＰＣにリッピングし、リッピングしたコンテンツデータを半導体記録媒体に記録し、小型半導体プレーヤで再生して楽しむといったことや、インターネット網や携帯電話網を介して、コンテンツプロバイダから音楽、動画、書籍等のコンテンツデータを所要の対価を支払ってＰＣや携帯電話等の端末にダウンロードし、さらにダウンロードしたコンテンツデータを半導体記録媒体に記録して小型半導体プレーヤで再生して楽しむといったことである。
【０００３】
これらのコンテンツデータは多くの場合、不正なコピーを防ぐためにその配信経路や機器でのデータ管理において著作権保護システムによって保護される。例えば、コンテンツデータはある種の方法で暗号化され、その暗号化に用いた鍵はコンテンツデータの利用制限情報と共に権利情報としてセキュアに送付・保持される。一般にこのようなコンテンツデータの利用や複製を制御・制限する技術はデジタル著作権管理（以下、ＤＲＭ技術という）と呼ばれる。この技術においては、ＤＶＤ、ＢＤ、ＳＤメモリーカードといった記録媒体に搭載される仕様や、Windows （登録商標）Media PlayerやiTunes（登録商標）といったＰＣ上のアプリケーションソフトで実現される仕様等が存在する。このようなＤＲＭ技術で実現されるコンテンツデータ管理方法には、次のようなものがある。すなわち、この管理方法では、暗号化されたコンテンツデータとそれに対応する権利情報とに、それぞれに一意に特定や対応が可能なＩＤ情報を含ませたうえで、コンテンツデータに対応する権利情報や権利情報に対応するコンテンツデータのＩＤ情報を基にして、これらコンテンツデータを検索する。
【０００４】
ところで、デジタルデータを記録する記録媒体には、上述のような半導体記録媒体のほかに、磁気ディスク、光ディスク、光磁気ディスクなどの様々な種類の媒体が存在する。特に半導体記録媒体は小型で軽量であり、さらには近年では高容量化、高速化、低価格化が急速に進んでいる。そのため半導体記録媒体は、デジタルカメラ、携帯電話、携帯音楽プレーヤ、テレビジョン受信機、DVD／BDレコーダをはじめとする様々な電子機器で利用される。代表的は半導体記録媒体としては、ＳＤメモリーカード、ＳＤＨＣメモリーカード、メモリースティック（商標）、コンパクトフラッシュ（登録商標）が挙げられ、ＳＤメモリーカードやＳＤＨＣメモリーカードのように著作権保護機能を備える半導体記録媒体は、特に多くの機器で利用される。
【０００５】
このような半導体記録媒体に、暗号化されたコンテンツデータと対応する権利情報を格納する場合のＤＲＭ技術として次のものがある。この技術では、半導体記録媒体に、再生機或いは記録機であるアクセス機器との間で互いの正当性を認証することによってはじめてアクセスすることができる保護領域と、互いの正当性を認証することなくアクセスすることができる通常領域とが設けられたうえで、権利情報は保護領域に格納され、暗号化されたコンテンツデータは、通常領域に格納される。
【０００６】
このようなＤＲＭ技術の一つとして、格納されるコンテンツデータと権利情報とが、互いに保持し合うＩＤ情報によって関連付けられて管理される技術がある。この技術では、半導体記録媒体に格納されたコンテンツデータを利用する場合のアクセス機器（再生機）の内部動作の動きは、
・再生を行なうコンテンツデータを半導体記録媒体内から読み出し、
・次に権利情報を一意に特定するＩＤ情報に基づいて、対応する権利情報を半導体記録媒体の保護領域から読み出す、
ことになると想定される。
【０００７】
権利情報の読み出し（取得）は、保護領域への権利情報の格納方法によって異なる。その１つとして、保護領域内のＦＡＴ等のファイルシステムで管理される構成の上に権利情報をファイルとして格納し、アクセス機器側のファイルシステムを利用して、保護領域内の権利情報及び関連情報を認識・取得し、その中からＩＤ情報を基にアクセス機器が検索する方法がある。この方法では、秘匿性の高い権利情報をアクセス機器内部で扱う必要があるため、アクセス機器は秘匿性を考慮した実装（リバースエンジニアリングを防ぐことが可能な実装（例えば耐タンパ化））を行なう必要がある。また、コンテンツデータを高速に処理（再生等）するには権利情報を高速に検索する必要があるが、その検索処理速度はアクセス機器の実装に依存する。
【０００８】
もう１つの権利情報の読み出し（取得）方法として、半導体記録媒体がＩＤ情報を受け付けたうえで、半導体記録媒体自身が半導体記録媒体内部に格納している権利情報を効率的に管理・検索する方法がある。特許文献１には、その一例として、ＩＣカードに関する方法が開示されており、そこには、メモリの消費量を削減して効率的に内部データを管理する方法が開示される。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００５−１２２４１４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記の従来技術には、権利情報の検索に比較的長時間を要するという課題がある。なお、記録媒体内に格納している権利情報を検索するために設けられたＩＤ情報は、不正な利用や改ざんを防ぐため多くは暗号化されているが、このことも検索時間の長時間化に拍車を掛ける。さらには、ＤＲＭ技術には、権利情報が単一のＩＤ情報に関連付けされておらず、複数種類のＩＤ情報に関連付けられる技術もあるが、このことも検索時間の長時間化に拍車を掛ける。
【００１１】
そこで、本発明は、上記問題点に鑑み、ＩＤ情報から該当する権利情報を検索するのに要する時間の短縮化を図ることを主たる目的とする。
【課題を解決するための手段】
【００１２】
本発明は、
不揮発性メモリに接続されて前記不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられた前記ＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すメモリコントローラであって、
前記データに関連付けられたＩＤ情報を前記不揮発性メモリの外部から受信する外部Ｉ／Ｆ部と、
前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する記録制御部と、
を備えることを特徴とする。これによれば、前記記録制御部が、前記ＩＤ情報に基づいて前記不揮発性メモリにおける前記データの記録位置を管理するため、データ（権利情報等）の検索時間を短縮することができる。
【００１３】
本発明には、
前記不揮発性メモリの外部から受信する前記ＩＤ情報は暗号化処理されており、
当該メモリコントローラは、暗号処理された前記ＩＤ情報を復号化して前記記録制御部に与える復号化処理部をさらに備える、
という態様がある。これによれば、本発明は、前記ＩＤ情報が暗号化されていてもそれに対応してデータ（権利情報等）の検索時間を短縮することができる。
【００１４】
本発明には、
前記ＩＤ情報は複数設けられており、
前記記録制御部は、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、
という態様がある。これによれば、本発明は、前記ＩＤ情報が複数あってもそれに対応してデータ（権利情報等）の検索時間を短縮することができる。
【発明の効果】
【００１５】
本発明によれば、ＩＤ情報に基づいたデータ（権利情報等）の検索時間を短縮することができる。また、本発明は、暗号化されたＩＤ情報に基づいたデータ（権利情報等）の検索時間を短縮することもできる。さらには、本発明はＩＤ情報が複数ある場合であってもそれに対応して、上記検索時間の短縮化を図ることができる。
【図面の簡単な説明】
【００１６】
【図１】図１は本発明の実施の形態１に於ける不揮発性記憶装置の構成を示す説明図である。
【図２】図２は本発明の実施の形態１に於けるコンテンツデータと権利情報の対応構成を示す説明図である。
【図３】図３は本発明の実施の形態１に於けるアクセス装置（記録）の構成を示す説明図である。
【図４】図４は本発明の実施の形態１に於ける権利情報の構成を示す説明図である。
【図５】図５は本発明の実施の形態１に於ける権利情報の構成を具体的に示す説明図である。
【図６】図６は本発明の実施の形態１に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図７】図７は本発明の実施の形態１に於けるアクセス装置（再生）の構成を示す説明図である。
【図８】図８は本発明の実施の形態１に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図９】図９は本発明の実施の形態２に於ける権利情報の構成を示す説明図である。
【図１０】図１０は本発明の実施の形態２に於ける権利情報の構成を具体的に示す説明図である。
【図１１】図１１は本発明の実施の形態２に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図１２】図１２は本発明の実施の形態２に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図１３】図１３は本発明の実施の形態３に於ける権利情報の構成を示す説明図である。
【図１４】図１４は本発明の実施の形態３に於ける権利情報の構成を具体的に示す説明図である。
【図１５】図１５は本発明の実施の形態３に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図１６】図１６は本発明の実施の形態３に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図１７】図１７は本発明の実施の形態４に於ける権利情報の構成を示す説明図である。
【図１８】図１８は本発明の実施の形態４に於ける権利情報の構成を具体的に示す説明図である。
【図１９】図１９は本発明の実施の形態４に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図２０】図２０は本発明の実施の形態４に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図２１】図２１は本発明の実施の形態５に於ける不揮発性記憶装置の構成を示す説明図である。
【図２２】図２２は本発明の実施の形態５に於ける権利情報の構成を示す第１の説明図である。
【図２３】図２３は本発明の実施の形態５に於けるアクセス装置（記録）の処理を示すフローチャートである。
【図２４】図２４は本発明の実施の形態５に於けるアクセス装置（再生）の処理を示すフローチャートである。
【図２５】図２５は本発明の実施の形態６に於ける権利情報の構成を示し説明図である。
【図２６】図２６は本発明の実施の形態６に於ける権利情報の構成を具体的に示す説明図である。
【発明を実施するための形態】
【００１７】
（実施の形態１）
まず、図２を参照して、本発明の実施の形態１において例示するコンテンツデータと対応する権利情報とのそれぞれの構成例を説明する。図２は不揮発性記憶装置１００に格納されるコンテンツデータと権利情報との構成例を示す図である。コンテンツデータとは、音楽データや映像データといったデジタルデータをコンテンツ鍵で暗号化したデータである。権利情報とは、コンテンツデータを暗号化するコンテンツ鍵やコンテンツデータの利用制限情報等を含む情報である。コンテンツデータはコンテンツＩＤを含む。権利情報は、コンテンツ鍵、ＭＯＶＥ情報、期限情報といった主情報（図２では図示省略）を含み、さらには、ＩＤ情報を含む。ＩＤ情報は、コンテンツＩＤとユニークＩＤとを含む。コンテンツＩＤとは、コンテンツデータと権利情報とを対応付けるためのＩＤである。ユニークＩＤとは、権利情報それぞれを一意に特定するためのＩＤである。すなわち、権利情報はセキュアに保持・管理されなければならず、そのデータ更新等においては、さらなるデータ守秘管理を行う必要がある。ユニークＩＤは、権利情報それぞれを一意に特定することで権利情報のデータ更新等においてさらなる認証を行うために使われる。コンテンツデータと権利情報とは一つのコンテンツＩＤを共有する。具体的には、図２に示すように、コンテンツデータ＃ｘと権利情報＃ｘとは、コンテンツＩＤ＃ｘｃを共有し、コンテンツデータ＃ｙと権利情報＃ｙとは、コンテンツＩＤ＃ｙｃを共有する。また、権利情報＃ｘは、その権利情報＃ｘを一意に特定するためのユニークＩＤ♯ｘｕを保持し、権利情報＃ｙは、その権利情報＃ｙを一意に特定するためのユニークＩＤ＃ｙｕを保持する。ここで、コンテンツＩＤとユニークＩＤとは、例えば最大１０２４バイトまでの文字・数値を含む情報である。なお、図２では、コンテンツデータとコンテンツＩＤとを、または権利情報とコンテンツＩＤとユニークＩＤとを、個々のデータファイルの中に含んで格納する例を示しているが、これらデータや情報を格納し制御している機器や記録媒体において、これらデータや情報を別々のデータや情報として管理する構成もありうる。なお、以下の説明する本実施の形態の構成におけるＩＤ情報では、ユニークＩＤのみが暗号化されており、コンテンツＩＤは暗号化されていないものとする。これは、他の実施の形態においても同様である。
【００１８】
次に実施の形態１を図面に参照して詳細に説明する。図１は、アクセス装置３００との間でデータの読み書きを行う不揮発性記憶装置１００の構成例を示す図である。
【００１９】
不揮発性記憶装置１００は、情報記録媒体（半導体記録媒体等）または情報記録装置であって、メモリコントローラ１０１と記録領域１１０とを備える。メモリコントローラ１０１は不揮発性記憶装置１００の内部制御を行なうものであって、外部Ｉ／Ｆ部１０２と暗復号処理部１０３と記録制御部１０４とを備える。
【００２０】
メモリコントローラ１０１は、必要に応じてその制御結果を外部Ｉ／Ｆ部１０２を経由してアクセス装置（再生器、記録器等）３００に通知する。さらに、メモリコントローラ１０１は、アクセス装置３００と互いに正当な機器であることを認証する認証処理を行なう。
【００２１】
外部Ｉ／Ｆ部１０２は、アクセス装置３００との間で各種情報の受け渡しを行う。暗復号処理部１０３は、データの暗号化・復号化等の演算処理を行なう。記録制御部１０４は、記録領域１１０に対する各種データの読み書き制御を行う。記録領域１１０は、フラッシュメモリ等の不揮発性のメモリで構成されており、保護領域１１１と通常領域１１２とを備える。記録領域１１０は、デジタルデータを記録する。保護領域１１１はアクセス装置３００と不揮発性記憶装置１００とが互いの正当性を認証したときのみに利用可能となる領域である。従って、認証に成功したアクセス装置３００だけが、保護領域１１１に対してデータの格納と読み出しとを行える。図１には保護領域１１１の一例が開示されており、この例では、保護領域１１１は権利情報格納場所管理領域１２０と権利情報格納領域１２１とを備える。
【００２２】
権利情報格納領域１２１には、複数の権利情報格納域４１３1〜64000が設けられており、各権利情報格納域４１３1〜64000には、権利情報♯１〜♯６４０００が格納可能とされる。権利情報♯１〜♯６４０００は、コンテンツデータ♯１〜♯６４０００を暗号化している鍵の情報、利用制限情報、コンテンツ情報等の情報が含まれる。通常領域１１２は、アクセス装置３００によって任意にデジタルデータが読み書きされる領域である。そのデジタルデータの読み書きは、アクセス装置３００と不揮発性記憶装置１００との間で互いの正当性を認証し合うことなく実施可能である。
【００２３】
権利情報格納場所管理領域１２０は、コンテンツＩＤ用のハッシュテーブル４１１とユニークＩＤ用のハッシュテーブル４１２とを有する。コンテンツＩＤ用ハッシュテーブル４１１とユニークＩＤ用ハッシュテーブル４１２とには、権利情報格納領域１２１において権利情報格納域４１３1〜64000の位置を特定する情報が格納される。本実施の形態では、権利情報♯１〜♯６４０００とコンテンツデータ♯１〜♯６４０００とが一義に関連付けられるので、ハッシュテーブル４１１には、コンテンツＩＤ♯１ｃ〜♯６４０００ｃに対応する権利情報♯１〜♯６４０００が格納される権利情報格納域４１３1〜64000の位置を特定する場所特定情報が、ハッシュテーブル４１２には、ユニークＩＤ♯１ｕ〜♯６４０００ｕに対応する権利情報♯１〜♯６４０００が格納される権利情報格納域４１３1〜64000の位置を特定する場所特定情報がそれぞれ格納される。
【００２４】
図示はしていないが、通常領域１１２は、ＦＡＴファイルシステムによって管理される領域であり、ＦＡＴファイルシステム管理情報とデジタルデータとが格納され、アクセス装置３００は通常領域１１２のＦＡＴファイルシステム管理情報を読み込み、その情報に基づいて格納されているデジタルデータを読み出す。また、アクセス装置３００は、ＦＡＴファイルシステム管理情報を更新することで、デジタルデータを通常領域１１２に書き込む。
【００２５】
次に図３を参照してアクセス装置３００における記録に関する構成（以下、アクセス装置（記録）３００という）を説明する。図３は、ＣＤ、ＤＶＤ、ファイル等のネットワーク網を介さずに取得可能なコンテンツデータや、インターネット網や携帯電話網といった各種ネットワークを介してコンテンツデータを入手して不揮発性記録装置１００に記録するアクセス装置（記録）３００の構成例を示す。アクセス装置（記録）３００は、例えば、ＰＣ、携帯電話、ＰＤＡ、ポータブル機器、ＴＶ等がある。
【００２６】
アクセス装置（記録）３００は、データ入力Ｉ／Ｆ部３０５と入力部３０６と表示部３０７と不揮発性記憶装置アクセス部３０８と記録部３０２と制御部３０１とを備える。データ入力Ｉ／Ｆ部３０５は、ＣＤ、ＤＶＤ、ファイル等からコンテンツデータを読み出す機能と、各種のネットワークＩ／Ｆを備えておりネットワークに接続されたコンテンツ配信サーバからコンテンツデータとそれに付随する権利情報とを受信する機能とを備える。入力部３０６は、キーボードや各種ボタン等を有しておりユーザが行う文字情報の入力や操作等の入力を受け付ける機能を備える。表示部３０７は、コンテンツデータに付随する各種メタ情報等の文字情報を画面等に表示する機能を備える。不揮発性記憶装置アクセス部３０８は、不揮発性記憶装置１００が装着される構成を有するとともに、装着された不揮発性記憶装置１００にアクセスする機能を備える。記録部３０２は、各種のデータを不揮発性記録媒体に格納する機能を備える。記録部３０２は、データ入力Ｉ／Ｆ部３０５で受信したコンテンツデータを半導体メモリや磁気ディスク等の記録媒体（不揮発性記憶装置１００を含む）に格納するためのコンテンツデータ記録部３０３と、コンテンツデータに対応する権利情報を記録媒体に格納する権利情報記録部３０４とを備える。制御部３０１は、記録部３０２とデータ入力Ｉ／Ｆ部３０５と入力部３０６と表示部３０７と不揮発性記憶装置アクセス部３０８とを制御することで、
・配信サーバや不揮発性記憶装置１００との間で相互認証する処理と、
・コンテンツデータを符号化する処理と、
・コンテンツデータを暗号化する処理と、
・コンテンツデータに対応する権利情報を生成する処理と、
・コンテンツデータと権利情報とにＩＤ情報（コンテンツＩＤ、ユニークＩＤ）を割り振る処理と、
・コンテンツデータおよび権利情報をそのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に関連付けして管理する処理と、
を行なう機能を備える。
【００２７】
次に、図４を参照して、図３で示すアクセス装置（記録）３００が、図２で示す権利情報を、図１の不揮発性記憶装置１００に格納（記録）する際における、不揮発性記憶装置１００内の保護領域１１１の構成の一例を説明する。保護領域１１１は、権利情報格納領域１２１と権利情報格納場所管理領域１２０とを備える。権利情報格納領域１２１は合計６４０００個の権利情報格納域４１３1〜64000を備える。権利情報格納域４１３1〜64000それぞれは、４Ｋバイトのデータ容量を備えており、それぞれの権利情報格納域４１３1〜64000に一つの権利情報♯ｘが格納可能とされる。権利情報格納領域１２１は、４×６４０００＝２５６０００ＫＢのデータ容量を備えており、最大６４０００個の権利情報♯１〜♯６４０００が格納可能とされる。
【００２８】
権利情報格納場所管理領域１２０は、コンテンツＩＤ用のハッシュテーブル４１１とユニークＩＤ用のハッシュテーブル４１２とを備える。それぞれのハッシュテーブル４１１、４１２は、６４０００個のデータ格納域４１１ａ1〜64000、データ格納域４１２ａ1〜64000を備える。各データ格納域４１１ａ1〜64000、４１２ａ1〜64000は、２バイトの容量を有しており、それぞれのハッシュテーブル４１１、４１２は、２×６４０００＝１２８Ｋバイトを備える。データ格納域４１１ａ1〜64000には、権利情報格納域４１３1〜64000の位置を特定する場所特定情報が格納可能とされる。同様に、データ格納域４１２ａ1〜64000には、権利情報格納域４１３1〜64000の位置を特定する場所特定情報が格納可能とされる。ここで場所特定情報“Ｘ”は、権利情報格納領域１２１において格納順にしてＸ番目に位置する権利情報格納域４１３xを特定する。データ格納域４１１ａy、４１２ａzは、ハッシュ値♯ｘｃ、♯ｃｕによってハッシュテーブル４１１、４１２における位置が特定される。ハッシュ値♯ｘｃは、ＩＤ情報♯ｘを構成するコンテンツＩＤ♯ｘｃを所謂ハッシュ関数で２バイトへ変換処理することで得られる。同様に、ハッシュ値♯ｘｕは、ＩＤ情報♯ｘを構成するユニークＩＤ♯ｘｕをハッシュ関数で２バイトへ変換処理することで得られる。
【００２９】
図５は最大６４０００個あるＩＤ情報♯１〜♯６４０００の一例であるＩＤ情報♯２の構成とそのＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する保護領域１１１の構成の一例を示す。図５の（ａ）は、ＩＤ情報♯２の構成例であり、図５の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１の構成例である。
【００３０】
ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”であり、コンテンツＩＤ＃２ｃとユニーク＃２ｕとをハッシュ関数で２バイトへ変換処理した結果であるハッシュ値＃２ｃ、＃２ｕは、０ｘ０００２、０ｘ１０１５である。ハッシュ値＃２ｃ（０ｘ０００２）は、ハッシュテーブル４１１の０ｘ０００２番目のデータ格納域４１２3を特定する。同様に、ハッシュ値＃２ｕ（０ｘ１０１５）は、ハッシュテーブル４１２の０ｘ１０１５番目のデータ格納域４１２1016を特定する。図の例では、ハッシュ値＃２ｃ、＃２ｕによって特定されたデータ格納域４１１ａ3、４１２ａ1016には、それぞれ場所特定情報“２”が格納される。場所特定情報“２”であるので、権利情報格納領域１２１において格納順にして２番目に位置する権利情報格納域４１３2に格納されている権利情報＃２が、そのＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）に対応する。
【００３１】
図において権利情報＃２は、
・ＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）は、“０ｘ１２３４５６７８ＡＢＣＤ”、“０ｘ１１１２２２３３３ＡＡＡ”であり、
・コンテンツ鍵は、“０ｘＡＢＣＤＥＦ”であり、
・ＭＯＶＥ情報は、“１０回ＭＯＶＥ可能”であり、
・期限情報は、“１０日再生可能”である、
といった権利内容を含む。
【００３２】
次に、図７を参照して、アクセス装置における再生に関する構成（以下、アクセス装置（再生）７００という）を説明する。
【００３３】
アクセス装置（再生）７００は、出力部７０１と、再生部７０２と、権利情報取得部７０５と、コンテンツ検索部７０６と、制御部７０７と、表示部７０８と、不揮発性記憶装置アクセス部７０９とを備える。
【００３４】
再生部７０２は、コンテンツ検索部７０６から受け取った暗号化コンテンツデータを権利情報取得部７０５から受け取ったコンテンツ鍵で復号し、伸張処理を行い、コンテンツデータを再生する機能を備えており、デクリプタ７０４とデコーダ７０３とを備える。デクリプタ７０４は、暗号化されたコンテンツデータを対応するコンテンツ鍵で復号する処理を行なう。デコーダ７０３は、デクリプタ７０４で復号されたコンテンツデータが圧縮されている場合、その圧縮データを伸張して圧縮前の状態に戻す処理を行なう。なお、コンテンツデータが圧縮されていない場合、デコーダ７０３は省略される。
【００３５】
出力部７０１は、再生部７０２でデコードされたコンテンツデータを出力する機能を備える。コンテンツデータが音声データの場合、再生部７０２はスピーカ等が該当する。コンテンツデータが映像データや文字データの場合、再生部７０２はディスプレイ等が該当する。アクセス装置（再生）７００に、別装置であるディスプレイやスピーカを接続してこれら別装置でコンテンツデータを再生する場合、再生部７０２はＡＶ−ＯＵＴ等の出力端子が該当する。
【００３６】
コンテンツ検索部７０６は、不揮発性記憶装置１００からコンテンツデータを検索する機能を備える。権利情報取得部７０５は、コンテンツ検索部７０６で検索されたコンテンツデータに関連付けられたＩＤ情報に基づいて、対応する権利情報を不揮発性記憶装置１００内から取得する機能と、必要に応じて復号化処理を行う機能と、権利情報を判定する機能と、コンテンツ鍵を取り出す機能とを備える。
【００３７】
制御部７０７は、各部（再生部７０２、権利情報取得部７０５、コンテンツ検索部７０６、表示部７０８、および不揮発性記憶装置アクセス部７０９）における各機能を制御する機能を備える。表示部７０８は、コンテンツ検索部７０６で読み込まれたコンテンツデータの情報を表示する機能を備える。不揮発性記憶装置アクセス部７０９は、不揮発性記憶装置１００が装填される構成を備えており、さらには装着される不揮発性記憶装置１００に対してアクセスを行なう機能を備える。
【００３８】
次に図６を参照してアクセス装置（記録）３００が権利情報を不揮発性記憶装置１００に格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。
【００３９】
（ステップＳ６０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０２を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる形で送信される場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ６０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００４０】
（ステップＳ６０２）
次に、記録制御部１０４は、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介して、ＩＤ情報♯ｘに対応する権利情報♯ｘを受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。
【００４１】
（ステップＳ６０３）
次に、記録制御部１０４は、ステップＳ６０２で受信した権利情報♯ｘを保護領域１１１で管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。
【００４２】
（ステップＳ６０４）
次に、記録制御部１０４は、保護領域１１１の権利情報格納領域１２１において空いている権利情報格納域４１３x'を検索する。
【００４３】
（ステップＳ６０５）
次に、記録制御部１０４は、ステップＳ６０４で空を確認した権利情報格納域４１３x'に、ステップＳ６０３で変換した権利情報♯ｘを格納する。
【００４４】
（ステップＳ６０６）
次に、記録制御部１０４は、ステップＳ６０１で受信したユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。ユニークＩＤ＃ｘｕは前述したように、権利情報♯ｘを一意に特定するためのＩＤ情報である。
【００４５】
（ステップＳ６０７）
次に、記録制御部１０４は、ＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃２ｘｕ）のハッシュ値＃ｘｃ、＃ｘｕを算出する。ハッシュ値＃ｘｃ、＃ｘｕは、前述したように、２バイトの値が得られる計算方法を用いるものとする。例えば、ハッシュ値＃ｘｃ、＃ｘｕは、コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃２ｘｕを２バイト毎に分けそれらのＸＯＲ演算を行うことで算出することができる。
【００４６】
（ステップＳ６０８）
次に、記録制御部１０４は、ステップＳ６０７で算出された２つのハッシュ値＃ｘｃ、＃ｘｕによって特定されるハッシュテーブル４１１、４１２のデータ格納域４１１ａy、４１２ａzを参照して、このデータ格納域４１１ａy、４１２ａzに既に場所特定情報が格納されているか否かを判定する。ここで参照されるデータ格納域４１１ａy、４１２ａzとは、図５で示すように、保護領域１１１における位置が、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzのことである。
【００４７】
（ステップＳ６０９）
ステップＳ６０８において、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzに場所特定情報が格納されていないと判断する場合、記録制御部１０４は、このデータ格納域４１１ａy、４１２ａzに、ステップＳ６０５において権利情報を格納した権利情報格納域４１３xの位置を特定する場所特定情報を格納する。
【００４８】
（ステップＳ６１０）
ステップＳ６０８において、ハッシュ値＃ｘｃ、＃ｘｕによって特定されるデータ格納域４１１ａy、４１２ａzに場所特定情報が格納されていると判断する場合、詳しく図示はしないが、記録制御部１０４は、ハッシュ値＃ｘｃ、＃ｘｕによって特定される既存の権利情報格納領域に、ステップＳ６０５において権利情報♯ｘを格納した権利情報格納域４１３xを特定する場所特定情報（リンク情報）を格納する等の処理を行なうことで、同一のハッシュ値からでも、異なる権利情報を検索できる構成となる。
【００４９】
次に図８を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。
【００５０】
（ステップＳ８０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、いずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ８０１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００５１】
（ステップＳ８０２）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。
【００５２】
（ステップＳ８０３）
次に、ステップＳ８０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ８０３の処理を行わない。
【００５３】
（ステップＳ８０４）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したコンテンツＩＤ＃ｘｃのハッシュ値＃ｘｃ、またはユニークＩＤ＃ｘｕのハッシュ値＃ｘｕを計算する。
【００５４】
（ステップＳ８０５）
次に、記録制御部１０４は、ステップＳ８０４で算出されたハッシュ値＃ｘｃ、＃ｘｕに基づいて、保護領域１１１の権利情報格納場所管理領域１２１のハッシュテーブル４１１、４１２を参照して、そのハッシュ値＃ｘｃ、＃ｘｕによって位置が特定されるデータ格納域４１１ａy、４１２ａzに格納されている場所特定情報を取得する。
【００５５】
（ステップＳ８０６）
次に、記録制御部１０４は、ステップＳ８０５で取得した場所特定情報によって権利情報格納領域１２１においてその場所が確定される権利情報格納域４１３xから、受信したＩＤ情報♯ｘによって特定される権利情報♯ｘを取得したうえで、取得した権利情報♯ｘを外部Ｉ／Ｆ部１０１を介してアクセス装置（再生）７００に送信する。
【００５６】
以上のように、不揮発性記憶装置内でＩＤ情報のハッシュ値を基にして権利情報を管理することで、不揮発性記憶装置１００によって高速に権利情報を検索することが可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。
【００５７】
なお、実施の形態１で、複数のＩＤ情報に対応した権利情報を格納／管理する不揮発性記憶装置に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような場合も本発明に含まれる。
【００５８】
（１）上述した実施の形態では、権利情報を、２つのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に基づいて検索する例を記述したが、権利情報に対応するＩＤ情報は２以外のものであってもよい。その場合は、不揮発性記憶装置１００内のハッシュテーブルの数がＩＤ情報の数に応じて変更される。
【００５９】
（２）上述した実施の形態では、権利情報の記録時の処理として、ハッシュ値が同一であった場合、すなわち既にハッシュテーブルに権利情報格納場所情報が格納されている場合には、参照先の権利情報にリンク情報を追加して権利情報を格納する例を示すが、例えば、空いているハッシュテーブルの番号に合致するような値をアクセス装置（記録）３００側に通知し、必ずハッシュテーブルの空き番号を有効に使える機能を不揮発性記憶装置が備えるような仕組みがあってもよく、その方法は限定されない。
【００６０】
（３）上述した実施の形態では、ハッシュ関数としてＩＤ情報のＸＯＲ演算により２バイトとなる例を示すが、その演算アルゴリズムは限定されない。
【００６１】
（実施の形態２）
以下、本発明の実施の形態２を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮発性記憶装置１００内の権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。
【００６２】
図９は実施の形態２の不揮発性記憶装置１００内の保護領域１１１Ｂの構成例を示す図である。本実施の形態の保護領域１１１Ｂには、実施の形態１における権利情報格納場所管理領域１２０が設けられておらず、それに換わって複数の権利情報格納領域１２１Ｂ1,2,…が設けられる。権利情報格納領域１２１Ｂ1,2,…それぞれは、実施の形態１における権利情報格納領域１２１と同様、３２０００ＫＢのデータ長で構成される。例えば、権利情報格納領域１２１Ｂ1は、データ格納順にして１〜３２０００ＫＢ目に位置する計３２０００ＫＢのデータ領域であり、権利情報格納領域１２１Ｂ2は、３２００１〜６４０００ＫＢ目に位置する計３２０００ＫＢのデータ領域であり、権利情報格納領域１２１Ｂ3は、６４００１〜９６０００ＫＢ目に位置する計３２０００ＫＢのデータ領域である。各権利情報格納領域１２１Ｂ1,2,…には、８０００個の権利情報格納域４１３Ｂ1〜8000が設けられる。それぞれの権利情報格納域４１３Ｂ1〜8000は、権利情報♯ｘを格納する４ＫＢの領域長を有する。
【００６３】
図１０は権利情報♯ｘの一例であるＩＤ情報♯２の構成とそのＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する保護領域１１１Ｂの構成の一例を示す。ここでは、実施の形態１と同一の権利情報♯２を例にして説明する。図１０の（ａ）は、ＩＤ情報♯２の構成例であり、図１０の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１Ｂの構成例である。
【００６４】
ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”であり、コンテンツＩＤ＃２ｃとユニーク＃２ｕとを所謂ハッシュ関数で２バイトへ変換処理した結果であるハッシュ値＃２ｃ、＃２ｕは０ｘ１、０ｘ２である。
【００６５】
保護領域１１１Ｂは、次のような複数の権利情報格納領域群１２２Ａ1、１２２Ａ2,…、１２２Ｂ1、１２２Ｂ2,…に区分される。すなわち、権利情報格納領域群１２２Ａ1、１２２Ａ2,…、１２２Ｂ1、１２２Ｂ2,…は、保護領域１１１Ｂにおいて、３２０００ＫＢのデータ容量を有する権利情報格納領域１２１Ｂ1、１２１Ｂ2,…が複数集合されたものである。図では、その一例として、権利情報格納領域群１２２Ａ1、１２２Ａ2,…は、３個の権利情報格納領域１２１Ｂx,x+1,x+2の集合体（＝３２０００×３＝９６０００ＫＢ）となっており、権利情報格納領域群１２２Ｂ1,2,…は、１個の権利情報格納領域１２２Ｂyの集合体（＝３２０００×１＝３２０００ＫＢ）となる。これら権利情報格納領域群１２２Ａ1,2,…、１２２Ｂ1,2,…は、本発明でいうところの分割領域に相当する。
【００６６】
ハッシュ値♯ｘｃ（コンテンツＩＤ♯ｘｃに基づいて算定される）による保護領域１１１Ｂの区分ならびに特定方法では、ハッシュ値♯ｘｃの値によって、その権利情報格納領域群１２２Ａ1,2,3,…の一つが特定される。ハッシュ値♯ｘｕ（ユニークＩＤ♯ｘｕに基づいて算定される）による保護領域１１１Ｂの区分ならびに特定方法では、ハッシュ値♯ｘｕの値によって、その権利情報格納領域群１２２Ｂ1,2,3,…の一つが特定される。
【００６７】
コンテンツＩＤ＃ｘｃのハッシュ値♯ｘｃが０ｘ１である場合、複数ある権利情報格納領域群１２２Ａ1,2,…の中で１番目に位置する権利情報格納領域群１２２Ａ1に複数含まれる権利情報格納域４１３1〜24000のいずれか一つに、コンテンツＩＤ＃ｘｃに対応する権利情報が格納されることを示す。また、ユニークＩＤ＃ｘｕのハッシュ値が０ｘ２である場合、複数ある権利情報格納領域群１２２Ｂ1,2,…の中で２番目に位置する権利情報格納領域群１２２Ｂ2に複数含まれる権利情報格納域４１３8001〜16000のいずれか一つに、ユニークＩＤ＃２ｕに対応する権利情報が格納されることを示す。図の例では、権利情報格納領域群１２２Ａ1と権利情報格納領域群１２２Ｂ2とに重複して含まれる権利情報格域４１３Ｂ8001〜16000の一つである権利情報格域４１３Ｂ8002に、ＩＤ情報♯２（コンテンツＩＤ＃２ｃ、ユニークＩＤ♯２ｕ）に対応する権利情報♯２（コンテンツ鍵“０ｘＡＢＣＤＥＦ”、ＭＯＶＥ情報“１０回ＭＯＶＥ可能”、期限情報“１０日再生可能”等）が格納される。このように、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）のハッシュ値♯ｘｃ、♯ｘｕによって特定される権利情報格納領域群１２２Ａ1,2,…と権利情報格納領域群１２２Ｂ1,2,…とにそれぞれ含まれる権利情報格域４１３Ｂyに、権利情報が格納される。
【００６８】
次に図１１を参照してアクセス装置（記録）３００が不揮発性記憶装置１００に権利情報を格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。
【００６９】
（ステップＳ１１０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０２を介して、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。また、図示はしていないが、このステップの前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００７０】
（ステップＳ１１０２）
次に、記録制御部１０４は、アクセス装置（記録）３００から、ＩＤ情報♯ｘに関連付けられた権利情報♯ｘを、外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。
【００７１】
（ステップＳ１１０３）
次に、記録制御部１０４は、ステップＳ１１０２で受信した権利情報♯ｘを保護領域１１１Ｂで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。
【００７２】
（ステップＳ１１０４）
次に、記録制御部１０４は、ステップＳ１１０１で受信したユニークＩＤ♯ｘｕを、暗復号処理部１０３で復号処理する。
【００７３】
（ステップＳ１１０５）
次に、記録制御部１０４は、ＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃ、ユニークＩＤ＃ｘｕ）のハッシュ値＃ｘｃ、＃ｘｕを算出する。ここでは、ハッシュ値♯２ｃ、♯２ｕとして、例えば“１”〜“３”までの値となるような算出方法を用いるものとする。
【００７４】
（ステップＳ１１０６）
次に、記録制御部１０４は、算出されたハッシュ値♯ｘｃ、♯ｘｕから、保護領域１１１Ｂにおいて権利情報格納領域群１２２Ａx、１２２Ｂyを特定したうえで、その権利情報格納領域群１２２Ａx、１２２Ｂyにおいて、使用されていない（空いている）権利情報格納域４１３Ｂzを検索する。
【００７５】
（ステップＳ１１０７）
次に、記録制御部１０４は、ステップＳ１１０６で空を確認した権利情報格納域４１３Ｂzに、ステップＳ１１０３で変換した権利情報を格納する。
【００７６】
次に図１２を参照して、アクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。
【００７７】
（ステップＳ１２０１）
まず、メモリコントローラ１０１の記録制御部１０４は外部Ｉ／Ｆ部１０１を介していずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ１２０１の前処理として、アクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００７８】
（ステップＳ１２０２）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。
【００７９】
（ステップＳ１２０３）
次に、ステップＳ１２０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、暗復号処理部１０３を用いてそのユニークＩＤ＃ｘｕを復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ１２０３の処理を行わない。
【００８０】
（ステップＳ１２０４）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したコンテンツＩＤ＃ｘｃのハッシュ値ｘｃ、またはユニークＩＤ＃ｘｕのハッシュ値＃ｘｕを算出する。
【００８１】
（ステップＳ１２０５）
次に、記録制御部１０４は、ステップＳ１２０４で算出されたハッシュ値＃ｘｃ、＃ｘｕに基づいて権利情報格納領域群１２２Ａx、１２２Ｂyを確定する。
【００８２】
（ステップＳ１２０６）
次に、記録制御部１０４は、ステップＳ１２０５で確定した権利情報格納領域群１２２Ａx、１２２Ｂyを、ステップＳ１２０１〜Ｓ１２０３で算出したＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｕ）に基づいて検索することで、そのＩＤ情報♯ｘに対応する権利情報♯ｘが格納されている権利情報格納域４１３Ｂzを特定したうえで、特定した権利情報格納域４１３Ｂzに格納されている権利情報♯ｘを取得する。
【００８３】
以上のように、不揮発性記憶装置１００内でＩＤ情報♯ｘのハッシュ値♯ｘｃ、♯ｃｕに基づいて権利情報♯ｘを分散管理することで、不揮発性記憶装置１００によって高速に権利情報を検索することが可能となる。また、不揮発性記憶装置１００は暗号／復号処理をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。
【００８４】
なお、実施の形態２で、複数のＩＤ情報に対応した権利情報を格納／管理する不揮発性記憶装置１００に関して説明したが、本発明は上述した実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような場合も本発明に含まれる。
【００８５】
（１）上述した実施の形態では、権利情報は２つのＩＤ情報から検索される例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。その場合は、権利情報の分散方法もＩＤの数に応じて変更されるような構成となる。
【００８６】
（２）上述した実施の形態では、ハッシュ関数としてＩＤ情報を、１から３の何れかの値に変更する演算処理を用いることにしたが、そのハッシュ値の範囲、演算処理は限定されない。個々の不揮発性記憶装置の特性に応じてハッシュ値のとりうる値の範囲を広げて分散度合いを広めて、効率的な分散管理が可能となる構成としてもよい。権利情報の保持するＩＤ情報のうち、分散管理に利用されるＩＤ情報が限定されていてもよい。
【００８７】
（実施の形態３）
以下、本発明の実施の形態３を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮発性記憶装置１００内の権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。
【００８８】
図１３は不揮発性記憶装置１００内の権利情報の構成例を示す図である。実施の形態３の保護領域１１１Ｃには、実施の形態１における権利情報格納場所管理領域１２０と権利情報格納領域１２１とは設けられておらず、それに換わって権利情報♯ｘが保護領域１１１Ｃの先頭から順番に格納される。権利情報♯ｘは、権利情報格納域４１３Ｃ1,2,…に格納される。図１４の（ａ）は、ＩＤ情報♯２の構成例であり、図１４の（ｂ）は、ＩＤ情報♯２を含むＩＤ情報♯１〜♯６４０００に対応する不揮発性記憶装置１００内の保護領域１１１Ｃの構成例である。
【００８９】
ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ♯２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。保護領域１１１Ｃは、複数の権利情報格納域４１３Ｃ1,2,…を備える。権利情報♯ｘはコンテンツＩＤ＃ｘｃによってソートされて権利情報格納域４１３Ｃ1,2,…のいずれかに格納される。例えば、図例のごとく権利情報♯２のコンテンツＩＤ＃２ｃが“０ｘ１２３４５６７８ＡＢＣＤ”である場合、コンテンツＩＤ＃１ｃとして“０ｘ１２３４５６７８ＡＢＣＣ”が含まれる権利情報♯１が格納された権利情報格納域４１３ＣN+1の次に位置する権利情報格納域４１３ＣN+2に権利情報♯２が格納される。なお、図ではコンテンツＩＤ＃ｘの値に従って昇順にソートされる例を示しているが、降順でも構わない。
【００９０】
次に図１５を参照してアクセス装置（記録）３００が不揮発性記憶装置１００に権利情報を格納する（記録する）際における不揮発性記憶装置１００の処理シーケンスの例を説明する。
【００９１】
（ステップＳ１５０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、ＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図１４に示すように、権利情報♯ｘ自体にＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ１５０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。また、図示はしていないが、このステップの前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００９２】
（ステップＳ１５０２）
次に、記録制御部１０４は、ＩＤ情報♯ｘに対応する権利情報♯ｘを、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。
【００９３】
（ステップＳ１５０３）
次に、記録制御部１０４は、ステップＳ１５０２で受信した権利情報♯ｘを保護領域１１１Ｃで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。
【００９４】
（ステップＳ１５０４）
次に、記録制御部１０４は、ステップＳ１１０１で受信したユニークＩＤ＃ｘｕを、暗復号処理部１０３で復号処理する。
【００９５】
（ステップＳ１５０５）
次に、記録制御部１０４は、保護領域１１１Ｃの各権利情報格納域４１３Ｃ1,2,…に格納されている権利情報におけるコンテンツＩＤ＃１ｃ、♯２ｃ、…を検索することで、ステップＳ１５０１、Ｓ１５０２で受信したＩＤ情報＃ｘ、権利情報♯ｘをソート順でどの位置の権利情報格納域４１３Ｃ1,2,…に格納すべきかを判断する。このステップにおける検索および判断は、クイックソート等の検索アルゴリズムを用いて行われる。
【００９６】
（ステップＳ１５０６）
次に、記録制御部１０４は、ステップＳ１５０５で確定させた権利情報格納域４１３Ｃxに、ステップＳ１５０１、Ｓ１５０２で受信したＩＤ情報♯ｘと権利情報♯ｘとを書き込む。ここでは、権利情報格納域４１３ＣN+2にＩＤ情報♯２と権利情報♯２とが書き込まれる。
【００９７】
次に図１６を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。
【００９８】
（ステップＳ１６０１）
まず、メモリコントローラ１０１の記録制御部１０４は外部Ｉ／Ｆ部１０１を介していずれか一方のＩＤ情報＃ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ１６０１の前処理として、アクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【００９９】
（ステップＳ１６０２）
次に、記録制御部１０４は、ステップＳ１６０１で受信したＩＤ情報♯ｘのコンテンツＩＤ♯ｘｃに基づいて、保護領域１１１Ｃの権利情報格納域４１３Ｃ1,2,…を検索する。具体的には、権利情報格納域４１３Ｃ1,2,…をクイックソート等の方法を用いて検索して、ステップＳ１６０１で受信したコンテンツＩＤ♯ｘｃと同一のコンテンツＩＤ♯ｘｃが格納されている権利情報格納域４１３Ｃxを特定する。
【０１００】
（ステップＳ１６０３）
次に、記録制御部１０４は、ステップＳ１６０２で特定された権利情報格納域４１３Ｃxから権利情報♯ｘを読み出す。なお、ここでは、ＩＤ情報が暗号化されていた場合や権利情報が暗号化されていた場合の復号化処理を示していないが、これらの処理が入っていてもよい。
【０１０１】
以上のように、不揮発性記憶装置内で特定のＩＤ情報をソートして管理することで、権利情報を受信した順に前詰めで格納する一般的な方法に比べて、高速に権利情報を不揮発性記憶装置自体が検索することが可能となる。特に、いずれかのＩＤ情報を使用する場合が多いためにそのＩＤ情報に従ってソート管理する場合には有効となる。また、不揮発性記憶装置１００は暗号／復号処理をその内部の備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。
【０１０２】
なお、本発明の実施の形態３で、ＩＤ情報で権利情報をソートして格納／管理する不揮発性記憶装置に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。
【０１０３】
（１）上述した実施の形態では、権利情報は２つのＩＤ情報に関連している例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。
【０１０４】
（実施の形態４）
以下、本発明の実施の形態４を図面を参照して詳細に説明する。本実施の形態において実施の形態１と異なる点は、不揮発性記憶装置１００における権利情報の格納構成である。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。
【０１０５】
図１７は不揮発性記憶装置１００内の保護領域１１１Ｄの構成例を示す図である。保護領域１１１Ｄは、権利情報格納領域１７２１と権利情報格納場所管理領域１７２０とを備える。権利情報格納領域１７２１は合計６４０００個の権利情報格納域１７１３1〜64000を備える。権利情報格納域１７１３1〜64000それぞれは、４Ｋバイトのデータ容量を備えており、それぞれの権利情報格納域１７１３1〜64000に一つの権利情報♯ｘが格納可能とされる。権利情報格納領域１７２１は、４×６４０００＝２５６０００ＫＢのデータ容量を備えており、最大６４０００個の権利情報♯１〜♯６４０００が格納可能とされる。
【０１０６】
権利情報格納場所管理領域１７２０は、コンテンツＩＤ用のソートテーブル１７１１とユニークＩＤ用のソートテーブル１７１２とを備える。それぞれのソートテーブル１７１１、１７１２は、６４０００個のデータ格納域１７１１ａ1〜64000、データ格納域１７１２ａ1〜64000（図１８参照）を備える。各データ格納域１７１１ａ1〜64000、１７１２ａ1〜64000は、２バイトの容量を有しており、それぞれのソートテーブル１７１１、１７１２は、２×６４０００＝１２８Ｋバイトを備える。データ格納域１７１１ａ1〜64000には、権利情報格納域１７１３1〜64000の位置を特定する場所特定情報が格納可能とされる。同様に、データ格納域１４１２1〜64000には、権利情報格納域１７１３1〜64000の位置を特定する場所特定情報が格納可能とされる。
【０１０７】
図１８は最大６４０００個ある権利情報♯１〜♯６４０００の一例である権利情報♯２を含む権利情報♯１〜♯６４０００の構成とそれに対応する保護領域１１１Ｄの構成の一例を示す。図１８の（ａ）は、権利情報♯２に対応するＩＤ情報♯２の構成例であり、図１８の（ｂ）は、ＩＤ情報♯２に対応する不揮発性記憶装置１００内の保護領域１１１Ｄの構成例である。
【０１０８】
ＩＤ情報♯２は、コンテンツＩＤ♯２ｃとユニークＩＤ♯２ｕとを備える。図では、コンテンツＩＤ＃２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。コンテンツＩＤ用のソートテーブル１７１１のデータ格納域１７１１ａ1〜64000には、権利情報♯ｘにおけるコンテンツＩＤ♯ｘｃに基づいて、その権利情報♯ｘの格納場所を特定する場所特定情報がソートされて格納される。ここで、場所特定情報は、コンテンツＩＤ♯ｘｃに基づいてソートされる。同様に、ユニークＩＤ用のソートテーブル１７１２のデータ格納域１７１２ａ1〜64000には、権利情報♯ｘにおけるユニークＩＤ♯ｘｕに基づいて、その権利情報♯ｘの格納場所を特定する場所特定情報がソートされて格納される。ここで、場所特定情報は、ユニークＩＤ♯ｘｕに基づいてソートされる。図例では、コンテンツＩＤ♯２ｃが“０ｘ１２３４５６７８ＡＢＣＤ”である権利情報♯２は権利情報格納領域１７２１において、前から２番目に位置する権利情報格納域１７１３2に格納される。したがって、権利情報♯２の格納場所を示す場所特定情報は“２”となる。この場所特定情報“２”は、コンテンツＩＤ♯２ｃに基づいてソートされてソートテーブル１７１１の前から３番目に位置するデータ格納領域１７１１ａ3に格納される。同様に、ユニークＩＤ♯２ｕが“０ｘ１２３４５６７８ＡＢＣＤ”である権利情報♯２は権利情報格納領域１７２１において、前から２番目に位置する権利情報格納域１７１３2に格納される。したがって、権利情報♯２の格納場所を示す場所特定情報は“２”となる。この場所特定情報“２”は、ユニークＩＤ♯２ｕに基づいてソートされてソートテーブル１７１２の前から１０１６番目に位置するデータ格納領域１７１１ａ1016に格納される。
【０１０９】
次に図１９を参照してアクセス装置（記録）３００が権利情報♯ｘを不揮発性記憶装置１００内に格納する際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。
【０１１０】
（ステップＳ１９０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図１８に示すように、権利情報♯ｘ自体にＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ１９０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ６０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【０１１１】
（ステップＳ１９０２）
次に、記録制御部１０４は、アクセス装置（記録）３００から外部Ｉ／Ｆ部１０２を介してＩＤ情報♯ｘに対応する権利情報♯ｘを受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、メモリコントローラ１０１は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。
【０１１２】
（ステップＳ１９０３）
次に、記録制御部１０４は、ステップＳ１９０２で受信した権利情報♯ｘを保護領域１１１Ｄで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。
【０１１３】
（ステップＳ１９０６）
次に、記録制御部１０４は、保護領域１１１Ｄの権利情報格納領域１７２１において空いている権利情報格納域１７１３xを検索する。
【０１１４】
（ステップＳ１９０７）
次に、記録制御部１０４は、ステップＳ１９０６で空を確認した権利情報格納域１７１３xに、ステップＳ１９０３で変換した権利情報♯ｘを格納する。
【０１１５】
（ステップＳ１９０８）
次に、記録制御部１０４は、ステップＳ１９０１で受信したユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。
【０１１６】
（ステップＳ１９０９）
次に、記録制御部１０４は、ソートテーブル１７１１、１７１２を参照してテーブル書き換え処理を行なう。これにより保護領域１１１Ｄに権利情報♯ｘを格納する処理が完了する。テーブル書き換え処理は、クイックソート等の方法を用いて行われる。具体的には、コンテンツＩＤ＃ｘｃとユニークＩＤ＃ｃｕとがソート順でどの場所になるのかが算出されたうえで、算出された場所に該当するデータ格納域１７１１ａx、１７１２ａyに、ステップＳ１９０７で格納した権利情報♯ｘの格納位置を特定する場所特定情報が格納される。
【０１１７】
次に図２０を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際における不揮発性記憶装置１００内の処理シーケンスの一例を説明する。
【０１１８】
（ステップＳ２００１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、いずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ２００１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【０１１９】
（ステップＳ２００２）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。
【０１２０】
（ステップＳ２００３）
次に、ステップＳ１２０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ♯ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ８０３の処理を行わない。
【０１２１】
（ステップＳ２００４）
次に、記録制御部１０４は、コンテンツＩＤ用のソートテーブル１７１１またはユニークＩＤ用のソートテーブル１７１２を参照（検索）する。ソートテーブル１７１１には、前詰めでコンテンツＩＤ♯ｘｃに対応する権利情報♯ｘの格納位置を特定する場所特定情報がソートされて格納されており、ソートテーブル１７１２には、前詰めでユニークＩＤ♯ｘｕに対応する権利情報♯ｘの格納位置を特定する場所特定情報がソートされて格納される。記録制御部１０４は、検索により、ステップＳ２００１で受信したコンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕに対応したソート順にあるデータ格納域１７１１ａx、１７１２ａyを特定する。
【０１２２】
（ステップＳ２００５）
次に、記録制御部１０４は、ステップＳ２００４の参照処理により特定したデータ格納域１７１１ａx、１７１２ａyから場所特定情報を読み出して、その場所特定情報に基づいて権利情報格納領域１７２１を検索する。ここでは、例えばクイックソート等の方法を用いて検索する。権利情報格納領域１７２１における検索対象は、ステップＳ２００１で受信したコンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕに対応する権利情報♯ｘが格納されている権利情報格納域１７１３xである。
【０１２３】
（ステップＳ２００６）
次に、記録制御部１０４は、ステップＳ２００５の検索で特定した権利情報格納域１７１３xから権利情報♯ｘを読み出す。
【０１２４】
以上のように、権利情報格納領域１７２１における権利情報格納域１７１３1〜64000の位置を特定する場所特定情報を、権利情報格納場所管理領域１７２０に格納したうえで、権利情報格納場所管理領域１７２０における場所特定情報の格納位置（データ格納域１７１２ａ1〜64000の位置）を、ＩＤ情報♯ｘに基づいてソート管理することで、権利情報を受信した順に前詰めで格納する一般的な方法に比べて、高速に権利情報を不揮発性記憶装置自体が格納することが可能となり、また検索することも可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保される。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。
【０１２５】
なお、本発明の実施の形態４では、ＩＤ情報で権利情報の格納位置を特定する場所特定情報をソートして格納／管理する不揮発性記憶装置に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんのことである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。
【０１２６】
（１）上述した実施の形態では、権利情報は２つのＩＤ情報から検索される例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。その場合は、そのＩＤ情報の数に応じてＩＤソート管理テーブルを確保・管理されるような構成となる。
【０１２７】
（実施の形態５）
以下、本発明の実施の形態５を、図面を参照して詳細に説明する。図２１は不揮発性記憶装置１００内の構成例を示す図である。図２２は不揮発性記憶装置１００内の権利情報の構成例を示す図である。
【０１２８】
本発明の形態が実施の形態１と異なるのは、不揮発性記憶装置１００のメモリコントローラ１０１に、比較演算処理を高速に行なう比較演算処理部２１０１を設けたことである。さらには、本発明の形態は、不揮発性記憶装置１００の保護領域１１１Ｅにおける権利情報の格納構成が実施の形態１と異なる。その他の不揮発性記憶装置１００、アクセス装置（記録）３００、アクセス装置（再生）７００の構成については同様であるため、詳細な説明は割愛する。
【０１２９】
不揮発性記憶装置１００の保護領域１１１Ｅには権利情報格納領域２１０１が設けられる。権利情報格納領域２１０１には、複数の権利情報格納域２２１３1,2,…が一定のサイズで設けられる。これら権利情報格納域２２１３1,2,…それぞれには、権利情報♯１、２、…が格納される。
【０１３０】
図２２において権利情報格納域２２１３2には、権利情報♯１、２、…の一例である権利情報＃２が格納される。権利情報＃２は、
・ＩＤ情報♯２（コンテンツＩＤ♯２ｃ、ユニークＩＤ♯２ｕ）は、“０ｘ１２３４５６７８ＡＢＣＤ”、“０ｘ１１１２２２３３３ＡＡＡ”であり、
・コンテンツ鍵は、“０ｘＡＢＣＤＥＦ”であり、
・ＭＯＶＥ情報は、“１０回ＭＯＶＥ可能”であり、
・期限情報は、“１０日再生可能”である、
といった権利内容を含む。
【０１３１】
次に図２３を参照してアクセス装置（記録）３００が権利情報♯ｘを不揮発性記憶装置１００に格納する際における不揮発性記憶装置１００の処理シーケンスの一例を説明する。
【０１３２】
（ステップＳ２３０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ部１０１を介して、アクセス装置（記録）３００からＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）を受信する。なお、図２２に示すように、権利情報♯ｘにＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃ、ユニークＩＤ♯ｘｕ）が含まれる場合には、ステップＳ６０１の処理は省略される。また、受信するＩＤ情報♯ｘはいずれか１つのＩＤ情報♯ｘ（コンテンツＩＤ♯ｘｃまたはユニークＩＤ♯ｘｕ)でも構わない。なお、図示はしていないが、ステップＳ２３０１の前処理としてアクセス装置（記録）３００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【０１３３】
（ステップＳ２３０２）
次に、記録制御部１０４は、アクセス装置（記録）３００からＩＤ情報♯ｘに対応する権利情報♯ｘを、外部Ｉ／Ｆ部１０２を介して受信する。なお、ここで権利情報♯ｘはアクセス装置（記録）３００で暗号処理されて送信されても構わない。その場合には、記録制御部１０４は、必要に応じてその権利情報（暗号）♯ｘを、暗復号処理部１０３を用いて復号処理する。
【０１３４】
（ステップＳ２３０３）
次に、記録制御部１０４は、ステップＳ６０２で受信した権利情報♯ｘを保護領域１１１Ｅで管理・格納するのに都合のよいフォーマットとなるようにデータ変換する。
【０１３５】
（ステップＳ２３０４）
次に、記録制御部１０４は、保護領域１１１Ｅの権利情報格納領域２２０１において空いている権利情報格納域２２１３x'を検索する。
【０１３６】
（ステップＳ２３０５）
次に、記録制御部１０４は、ステップＳ６０４で空を確認した権利情報格納域２２１３x'に、ステップＳ６０３で変換した権利情報♯ｘを格納する。
【０１３７】
次に図２４を参照してアクセス装置（再生）７００が権利情報を不揮発性記憶装置１００から読み出す際の、不揮発性記憶装置１００内の処理シーケンスの一例を説明する。
【０１３８】
（ステップＳ２４０１）
まず、メモリコントローラ１０１の記録制御部１０４は、外部Ｉ／Ｆ１０１を介していずれか一方のＩＤ情報♯ｘ（コンテンツＩＤ＃ｘｃまたはユニークＩＤ＃ｘｕ）をアクセス装置（再生）７００から受信する。なお、図示はしていないが、ステップＳ２４０１の前処理としてアクセス装置（再生）７００と不揮発性記憶装置１００とは互いに正当であることの認証処理を行なう。
【０１３９】
（ステップＳ２４０２）
次に、記録制御部１０４は、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであるか否かを判定する。
【０１４０】
（ステップＳ２４０３）
次に、ステップＳ８０２において、アクセス装置（再生）７００から受信したＩＤ情報♯ｘが、ユニークＩＤ＃ｘｕであると判明する場合、記録制御部１０４は、そのユニークＩＤ＃ｘｕを暗復号処理部１０３で復号処理する。なお、コンテンツＩＤ＃ｘｃであると判定する場合、記録制御部１０４は、ステップＳ２４０３の処理を行わない。
【０１４１】
（ステップＳ２４０４）
次に、記録制御部１０４は、比較演算処理部２１０１に次の処理の実行を指示する。すなわち、この処理において比較演算処理部２１０１は、ステップＳ２４０１で受信したＩＤ情報♯１、２、…（コンテンツＩＤ♯１ｃ、２ｃ、…、ユニークＩＤ♯１ｃ、２ｃ、…）を、保護領域１１１Ｅの権利情報格納領域２２０１に格納している権利情報♯１、２、…に含まれるＩＤ情報♯１、２、…（コンテンツＩＤ♯１ｃ、２ｃ、…、ユニークＩＤ♯１ｃ、２ｃ、…）に照合する。これにより比較演算処理部２１０１は、ステップＳ２４０１で受信したＩＤ情報♯１、２、…に対応する権利情報♯１、２、…を権利情報格納領域２２０１で検索する。比較演算処理部２１０１は、この照合・検索処理を、比較演算処理により高速に実行する。記録制御部１０４は、比較演算処理部２１０１の検索によってＩＤ情報が一致した権利情報♯ｘを権利情報格納領域２２０１から取得する。
【０１４２】
以上のように、本実施の形態では、不揮発性記憶装置１００内が備える専用の比較演算処理部２１０１を用いて、高速に権利情報を内部に格納できると共に、権利情報の検索自体も高速に行なうことが可能となる。また、不揮発性記憶装置１００は暗号／復号処理機能をその内部に備えることによって、ＩＤ情報や権利情報を暗号化したままの状態でも送受信することが可能であり、セキュリティ性も確保できる。さらには、不揮発性記憶装置１００自体が権利情報を高速に検索する機能を備えるため、アクセス機器側のハードウェアの性能に依存せず、常に高速に権利情報を取得することが可能となる。
【０１４３】
なお、実施の形態５で、不揮発性記憶装置１００に比較演算処理装置２１０１を備え、ＩＤ情報を高速に検索する機能に関して説明したが、本発明は上記の実施の形態に限定されないのはもちろんである。本発明の趣旨を逸脱しない範囲で実施変更することができる。例えば、以下のような発明も本発明に含まれる。
【０１４４】
（１）上述した実施の形態では、権利情報は２つのＩＤ情報（コンテンツＩＤ、ユニークＩＤ）に基づいて検索する例を記述したが、権利情報が対応するＩＤ情報は２以外のものであってもよい。
【０１４５】
（実施の形態６）
実施の形態５では、権利情報は不揮発性記憶装置内でＩＤ情報と同一領域（ひとかたまり）で管理される例を示すが、実施の形態６では、ＩＤ情報と権利情報とを別々に管理する。それ以外の構成は、実施の形態５と同一であるので、それらについての説明は割愛する。
【０１４６】
図２５に、実施の形態６おける不揮発性記憶装置１００内のデータの構成例を示す。本実施の形態では、保護領域１１１Ｆに権利情報格納場所管理領域２５００と権利情報格納領域２５０１とが設けられる。権利情報格納場所管理領域２５００に、コンテンツＩＤ用のテーブル２５１１とユニークＩＤ用のテーブル２５１２とが設けられ、権利情報格納領域２５０１に権利情報格納域２５１３1〜64000が設けられる。コンテンツＩＤ用のテーブル２５１１には、ユニークＩＤ用のテーブル２５１２におけるポインタとコンテンツＩＤ♯ｘとが互いに対応付けられた状態で格納される。ここでいうポインタとは、ＩＤ情報♯ｘにおいてコンテンツＩＤ♯ｘｃと対をなすユニークＩＤ♯ｘｕに関するデータの位置を、ユニークＩＤ用のテーブル２５１２において特定する位置情報である。ユニークＩＤ用のテーブル２５１２には、権利情報格納領域２５０１におけるポインタとユニークＩＤ♯ｘｃとが互いに対応付けられた状態で格納される。ここでいうポインタ情報とは、ユニークＩＤ♯ｘｃに対応する権利情報♯ｘが格納されている権利情報格納域２５１３xの位置を、権利情報格納領域２５０１において特定する位置情報である。
【０１４７】
図２６にＩＤ情報♯ｘの一例であるＩＤ情報♯２の構成と、このＩＤ情報♯２に対応する権利情報♯２を含んだ権利情報♯１〜♯６４０００を保護領域１１１Ｆに格納する構成の一例を示す。ＩＤ情報＃２において、コンテンツＩＤ♯２ｃは“０ｘ１２３４５６７８ＡＢＣＤ”であり、ユニークＩＤ＃２ｕは“０ｘ１１１２２２３３３ＡＡＡ”である。コンテンツＩＤ用のテーブル２５１１の２番目のレコードに、ユニークＩＤ用のテーブル２５１２におけるポインタ“２”と、コンテンツＩＤ♯２ｃとが対応付けられて格納される。これにより、コンテンツＩＤ♯２ｃは、ユニークＩＤ用のテーブル２５１２において２番目に位置するレコードとリンクしていることがわかる。
【０１４８】
さらには、コンテンツＩＤ♯２ｃに対応付けられたユニークＩＤ用のテーブル２５１２の２番目のレコードには、ＩＤ情報♯２においてコンテンツＩＤ♯２ｃと対をなすユニークＩＤ＃２ｕと、このユニークＩＤ♯２ｕに対応するポインタ“１”とが対応付けられて格納される。このポインタ“１”によって対応付けられた権利情報格納領域２５０１における権利情報格納域２５１３1には、権利情報＃１が格納される。このようにして、コンテンツＩＤ♯ｘｃとユニークＩＤ♯ｘｕとは、権利情報♯ｘと独立して管理されており、比較演算処理部２１０１は、権利情報♯ｘと独立して管理されたコンテンツＩＤ用のテーブル２５１１と、ユニークＩＤ用のテーブル２５１２とを用いて、権利情報♯ｘを検索する。
【０１４９】
以上説明した、実施の形態１〜６に共通して例えば以下のような変形例も本発明に含まれる。
【０１５０】
（１）上述した実施形態群では不揮発性記憶装置１００の例として、半導体記録媒体を備えたものを示すが、不揮発性記憶装置１００は、磁気記録媒体を備えたものであってもよいし、記録媒体機能を備えた電子機器であってもよい。
【０１５１】
（２）上述した実施の形態群では、ＩＤ情報♯ｘにおいてユニークＩＤ＃ｘｕのみが暗号化されている構成について記述したが、コンテンツＩＤ＃ｘｃも暗号化されてもよい。また、コンテンツＩＤ＃ｘｃとユニークＩＤ＃ｘｕとは、両方とも暗号化されていなくてもよい。また、暗号化に限定されず一方向性関数で演算を行なう認証など、ＩＤ情報が正しいか否かを検証する方法であってもよい。
【０１５２】
（３）上述した実施の形態群では、ＩＤ情報♯ｘのサイズを４ＫＢとし、格納最大個数を６４０００個として記述したが、そのサイズ、個数等はこれらの値に限定されるものではなく、いくつであってもよい。
【０１５３】
（４）上述した実施の形態群では、権利情報♯ｘは保護領域１１１中で暗号化されずに格納されている例を記述したが、セキュリティ性を向上させるため、保護領域１１内の全てのデータを暗号化して格納するような構成であってもよい。
【０１５４】
（５）上述した実施の形態群では、メモリコントローラ１０１は、不揮発性記憶装置１００内の各機能を制御する機能を備える例について示すが、メモリコントローラ１０１は、不揮発性記憶装置１００内のアプリケーションソフトとして、アクセス機器（記録）３００からインストールされて動作するソフトウェアであってもよい。さらには、このソフトウェアは、あらかじめ不揮発性記録装置１００に格納されているソフトウェアであってもよい。
【産業上の利用可能性】
【０１５５】
本発明は権利情報を高速に書き込み、また、読み出せる機能を不揮発性記憶装置自体が備える構成となっており、記録媒体に対するデータ格納方法として適用できる。
【符号の説明】
【０１５６】
１００  不揮発性記憶装置        １０１  メモリコントローラ
１０２  外部Ｉ／Ｆ部            １０３  暗復号処理部
１０４  記録制御部              １１０  記録領域
１１１  保護領域                １１１Ｂ  保護領域
１１１Ｃ  保護領域              １１１Ｄ  保護領域
１１１Ｅ  保護領域              １１１Ｆ  保護領域
１１２  通常領域                １２０  権利情報格納場所管理領域
１２１  権利情報格納領域        １２１Ｂ1,2,…  権利情報格納領域
１２２Ａ1,2,…、１２２Ｂ1,2,…   権利情報格納領域群
３００  アクセス装置(記録)      ３０１  制御部
３０２  記録部                  ３０３  コンテンツデータ記録部
３０４  権利情報記録部          ３０５  データ入力Ｉ／Ｆ部
３０６  入力部                  ３０７  表示部
３０８  不揮発性記憶装置アクセス部
４１１  コンテンツＩＤ用のハッシュテーブル
４１１ａ1〜64000  データ格納域
４１２  ユニークＩＤ用のハッシュテーブル
４１２ａ1〜64000  データ格納域     ４１３1〜64000  権利情報格納域
４１３Ｂ1〜64000  権利情報格納域   ４１３Ｃ1,2,…  権利情報格納域
７００  アクセス装置（再生）    ７０１  出力部
７０２  再生部                  ７０５  権利情報取得部
７０６  コンテンツ検索部        ７０７  制御部
７０８  表示部                  ７０９  不揮発性記憶装置アクセス部
１７１１  ソートテーブル        １７１１ａ1〜64000  データ格納域
１７１２  ソートテーブル        １７１２ａ1〜64000  データ格納域
１７１３1〜64000  権利情報格納域   １７２０  権利情報格納場所管理領域
１７２１  権利情報格納領域      ２２０１  権利情報格納領域
２２１３1,2,…  権利情報格納域    ２５００  権利情報格納場所管理領域
２５０１  権利情報格納領域      ２５１１  コンテンツＩＤのテーブル
２５１２  ユニークＩＤ用のテーブル
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
不揮発性メモリに接続されて前記不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられたＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すメモリコントローラであって、
前記データに関連付けられた前記ＩＤ情報を前記不揮発性メモリの外部から受信する外部Ｉ／Ｆ部と、
前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する記録制御部と、
を備えるメモリコントローラ。
【請求項２】
前記不揮発性メモリは前記データとは別にコンテンツデータが格納されるものであって、
前記データは、前記コンテンツデータの権利情報を含む、
請求項１のメモリコントローラ。
【請求項３】
前記不揮発性メモリの外部から受信する前記ＩＤ情報は暗号化処理されており、
当該メモリコントローラは、暗号処理された前記ＩＤ情報を復号化して前記記録制御部に与える復号化処理部をさらに備える、
請求項１のメモリコントローラ。
【請求項４】
前記ＩＤ情報は複数設けられており、
前記記録制御部は、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、
請求項１のメモリコントローラ。
【請求項５】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報に基づいて設定する、
請求項１のメモリコントローラ。
【請求項６】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報のハッシュ演算結果に基づいて設定する、
請求項５のメモリコントローラ。
【請求項７】
前記記録制御部は、前記不揮発性メモリに、複数の前記データを格納するデータ格納領域と、前記データ格納領域における前記データの格納位置を特定する場所特定情報を格納するデータ格納場所管理領域とを設定し、
前記記録制御部は、前記データを前記データ格納領域に格納する際には、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記データに対応する前記ＩＤ情報に基づいて設定したうえで、設定した前記データ格納場所管理領域の各位置に、前記データの前記場所特定情報を格納し、
前記記録制御部は、前記データを前記データ格納領域から読み出す際には、前記データに対応する前記ＩＤ情報に基づいて、前記データ格納場所管理領域の位置を特定したうえで特定した前記位置から前記データに関する前記場所特定情報を読み出し、読み出した前記場所特定情報に基づいて、前記データ格納領域における前記データの格納位置を特定する、
請求項６のメモリコントローラ。
【請求項８】
前記記録制御部は、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を設定する、
請求項７のメモリコントローラ。
【請求項９】
前記中間データは、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値である、
請求項８のメモリコントローラ。
【請求項１０】
前記記録制御部は、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられる前記ＩＤ情報に基づいてソートした順番に沿って設定する、
請求項１のメモリコントローラ。
【請求項１１】
前記記録制御部は、前記データを前記不揮発性メモリから読み出す際には、前記データに関連付けられた前記ＩＤ情報に基づいて、前記不揮発性メモリを検索して前記データの格納位置を特定する、
請求項５のメモリコントローラ。
【請求項１２】
前記記録制御部は、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データを格納する前記不揮発性メモリの位置を設定する、
請求項５のメモリコントローラ。
【請求項１３】
前記記録制御部は、前記データを前記不揮発性メモリに格納する際には、前記不揮発性メモリを、前記中間データに基づいて特定される複数の分割領域に分けたうえで、前記データを、前記データに対応する前記中間データで特定される前記分割領域の一つに格納し、
前記記録制御部は、前記データを前記不揮発性メモリから読み出す際には、前記データに関連付けられた前記ＩＤ情報に基づいて、前記不揮発性メモリにおいて複数の前記分割領域のうちの一つを特定したうえで、特定した前記分割領域を検索することで、前記データの格納位置を特定する、
請求項５のメモリコントローラ。
【請求項１４】
前記中間データは、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値である、
請求項１３のメモリコントローラ。
【請求項１５】
前記記録制御部は、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記ＩＤ情報に基づいてソートした順番に沿って設定する、
請求項７のメモリコントローラ。
【請求項１６】
外部から行われるアクセス指示に基づいて、データと当該データに関連付けられたＩＤ情報とが、格納されたうえで読み出される不揮発性記憶装置であって、
前記データと前記ＩＤ情報とが格納される不揮発性メモリと、
前記不揮発性メモリに対するデータ書き込み処理とデータ読み出し処理とを制御する請求項１のメモリコントローラと、
を備える不揮発性記憶装置。
【請求項１７】
データと前記データに関連付けられたＩＤ情報とを格納する不揮発性メモリと、
アクセス装置からのアクセス指示に基づいて、前記データと前記ＩＤ情報とを、前記不揮発性メモリに書き込んだうえで、前記アクセス装置からのアクセス指示に基づいて前記データと前記ＩＤ情報とを前記不揮発性メモリから読み出す請求項１のメモリコントローラと、
を備える不揮発性記憶システム。
【請求項１８】
請求項１６の不揮発性記憶装置に接続されて、前記不揮発性記憶装置に前記データと前記ＩＤ情報とを書き込むアクセス装置であって、
前記不揮発性記憶装置に書き込む前記データを所定のフォーマットに変換する制御部と、
前記フォーマット変換済みデータを記録する記録部と、
前記記録部に記録された前記フォーマット変換済みデータを前記不揮発性記憶装置に送信するデータＩ／Ｆ部と、
を備えるアクセス装置。
【請求項１９】
コンテンツデータと前記コンテンツデータの権利情報を含む前記データとが格納されている請求項１５の不揮発性記憶装置に接続されて、前記不揮発性記憶装置から前記データを読み出すアクセス装置であって、
所望の前記コンテンツデータを前記不揮発性記憶装置において検索するコンテンツ検索部と、
前記不揮発性記憶装置から前記コンテンツデータに対応する前記データを検索する権利情報検索部と、
前記不揮発性記憶装置から、前記コンテンツデータと前記データとを受信するデータＩ／Ｆ部と、
を備えるアクセス装置。
【請求項２０】
不揮発性メモリの外部から行われるアクセス指示に基づいて、データと前記データに関連付けられたＩＤ情報とを、前記不揮発性メモリに書き込むとともに、前記不揮発性メモリから前記データと前記ＩＤ情報とを読み出すデータ管理方法であって、
前記データに関連付けられたＩＤ情報を前記不揮発性メモリの外部から受信する第１のステップと、
受信した前記ＩＤ情報に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する第２のステップと、
を含むデータ管理方法。
【請求項２１】
前記ＩＤ情報は複数設けられており、
前記第２のステップでは、複数ある前記ＩＤ情報の一つまたは複数に基づいて、前記不揮発性メモリにおける前記データの記録位置を管理する、
請求項２０のデータ管理方法。
【請求項２２】
前記第２のステップは、
前記不揮発性メモリに、複数の前記データを格納するデータ格納領域と、前記データ格納領域における前記データの格納位置を特定する場所特定情報を格納するデータ格納場所管理領域とを設定する第３のステップと、
前記データを前記データ格納領域に格納する際に、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を、前記データに関連付けられた前記ＩＤ情報に基づいて設定したうえで、設定した前記データ格納場所管理領域の各位置に、前記データの前記場所特定情報を格納する第４のステップと、
前記データを前記データ格納領域から読み出す際に、前記データに関連付けられた前記ＩＤ情報に基づいて、前記データ格納場所管理領域の位置を特定したうえで特定した前記位置から前記データに関する前記場所特定情報を読み出し、読み出した前記場所特定情報に基づいて、前記データ格納領域における前記データの格納位置を特定する第５のステップと、
を含む請求項２０のデータ管理方法。
【請求項２３】
前記第４のステップでは、前記ＩＤ情報に基づいて一定長のデータリスト構成を有する中間データを生成したうえで、前記中間データに基づいて、前記データに対応する前記場所特定情報を格納する前記データ格納場所管理領域の位置を設定する、
請求項２２のデータ管理方法。
【請求項２４】
前記第４のステップでは、前記中間データとして、前記ＩＤ情報に基づいてハッシュ演算されてなるハッシュ値を生成する、
請求項２３のデータ管理方法。
【請求項２５】
前記第２のステップでは、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報に基づいてソートした順番に沿って設定する、
請求項２０のデータ管理方法。
【請求項２６】
前記第２のステップでは、前記不揮発性メモリにおける前記データの格納位置を、前記データに関連付けられた前記ＩＤ情報のハッシュ演算結果を基にして設定する、
請求項２０のデータ管理方法。
【請求項２７】
前記第２のステップでは、前記データに関連付けられた前記ＩＤ情報に基づいてソートした順番に沿って、前記データを前記不揮発性メモリに格納する、
請求項２０のデータ管理方法。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2009128189.tif 000029
【図２】
2009128189.tif 000030
【図３】
2009128189.tif 000031
【図４】
2009128189.tif 000032
【図５】
2009128189.tif 000033
【図６】
2009128189.tif 000034
【図７】
2009128189.tif 000035
【図８】
2009128189.tif 000036
【図９】
2009128189.tif 000037
【図１０】
2009128189.tif 000038
【図１１】
2009128189.tif 000039
【図１２】
2009128189.tif 000040
【図１３】
2009128189.tif 000041
【図１４】
2009128189.tif 000042
【図１５】
2009128189.tif 000043
【図１６】
2009128189.tif 000044
【図１７】
2009128189.tif 000045
【図１８】
2009128189.tif 000046
【図１９】
2009128189.tif 000047
【図２０】
2009128189.tif 000048
【図２１】
2009128189.tif 000049
【図２２】
2009128189.tif 000050
【図２３】
2009128189.tif 000051
【図２４】
2009128189.tif 000052
【図２５】
2009128189.tif 000053
【図２６】
2009128189.tif 000054
【国際調査報告】
2009128189.tif 000055
2009128189.tif 000056
2009128189.tif 000057
2009128189.tif 000058