JP2003085010A

JP2003085010A - 記録装置、記録媒体、プログラム、方法

Info

Publication number: JP2003085010A
Application number: JP2002196318A
Authority: JP
Inventors: Shinichi Matsui; 真一松居; Naohiko Noguchi; 直彦野口; Mitsuhiro Sato; 光弘佐藤; Takashi Shimojima; 崇下島; Kiichi Hasegawa; 喜一長谷川; Norio Nakamura; 典夫中村; Kazuya Fujimura; 一哉藤村
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2001-07-05
Filing date: 2002-07-04
Publication date: 2003-03-20
Anticipated expiration: 2022-07-04
Also published as: JP3981303B2

Abstract

(57)【要約】【課題】複数のファイルに虫食い状に発生する空き領
域に対して、高速にセキュアなデータを書き込むことが
できる記録装置を提供する。【解決手段】 Key&Rule Entryを複数有したEPUBxxx.KE
Yが複数記録されたSDメモリカードについての記録装置
であり、データ書き込みに先立って、SD_EPUB.MMGを記
録媒体から読み取る。このSD_EPUB.MMGは、各EPUBxxx.K
EYの状態が、未使用のKey&Rule Entryを1つ以上有して
いるか、全てのKey&Rule Entryが使用中であるかを示
す。記録装置は、読み取られたSD_EPUB.MMGに基づき、
未使用Key&Rule Entryを有するEPUB#u.KEYをオープン
し、そのファイル内部の未使用Key&Rule Entryにデータ
を書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、暗号鍵、権利管
理情報、課金情報といったセキュアなデータを、SDメモ
リカード等の記録媒体に書き込む記録装置、記録媒体、
プログラム、方法に関する。

【０００２】

【従来の技術】上述したSD(Secure digital)メモリカ
ードは、コンテンツ配信サービスにより配信されたコン
テンツやセキュアデータの受け皿として用いられる記録
媒体である。そればかりか、SDメモリカードは、高い機
密性をもって、配信されたセキュアデータを格納してお
くことができる。この機密性の高さから、配信サービス
の運営業者は、SDメモリカードに対して厚い信頼を寄せ
つつある。機密性担保のためのSDメモリカードの構成に
ついて簡単に説明する。SDメモリカードは、コンテンツ
を暗号化した状態のまま記録するユーザデータ領域(i)
と、コンテンツに対応するセキュアなデータを記録する
プロテクト領域(ii)とを備える。ユーザデータ領域は、
SDメモリカードに接続された機器が自由にアクセスする
ことができる領域である。一方プロテクト領域は、SDメ
モリカードと機器との間の相互認証が成功しなければア
クセスすることができない。この相互認証をクリアする
ことができるのは、配信サービスの運営業者からコンテ
ンツのライセンス管理を委託された機器であり、不正な
機器によるアクセスは、相互認証の段階で拒絶されるの
で、セキュアデータの機密性は保たれる。

【０００３】ところでアクセスに相互認証が必要である
とはいえ、半導体メモリカードの一領域である以上、プ
ロテクト領域の領域管理はファイルシステムによりなさ
れる。代表的なファイルシステムである、FAT型ファイ
ルシステムでの1つのファイルは、"クラスタ"と呼ばれ
る単位で管理される。一方セキュアデータは、重要な価
値をもつものの、サイズは16バイト,64バイトというよ
うに小サイズであり、"クラスタ"と比較して、数百分の
一程度の大きさに過ぎない。サイズの違いがあまりにも
大きいので、1つのセキュアなデータを1つのファイルに
格納するという格納方式をとると、領域の利用効率が非
常に落ちるという問題点が生ずる。

【０００４】そこで考えられるのは、複数のセキュアな
データを、束ねて1つのファイルに格納するという格納
方式である。

【０００５】

【発明が解決しようとする課題】しかしながら複数のセ
キュアなデータを1ファイルに格納するという格納方式
は、歳月が経つにつれ、フラグメンテーションの発生
(虫食い状の空き領域発生)に苛まれるという問題点があ
る。配信サービスにて配信されるコンテンツの受け皿と
して、長きにわたりSDメモリカードを使用していると、
SDメモリカードには多くのセキュアなデータが記録され
る。それにつれセキュアなデータを収録するファイルも
数を増す。一方、ファイルに収録されるセキュアなデー
タは、対応するコンテンツの陳腐化に伴い、削除される
という運命を辿る。SDメモリカードの容量は、制限され
ていることが多く、新たなコンテンツの記録にあたって
は、削除により得られた空き領域を記録先とするのが望
ましい。ところが1つのファイルに複数セキュアなデー
タを格納するという格納方式では、空き領域は複数ファ
イルに虫食い状に出現するので、セキュアなデータを書
き込むにあたって、どのファイルに空き領域が存在する
のかを探し当てるという探索が必要となる。一方、プロ
テクト領域内のファイルアクセスにあたっては、機器と
SDメモリカードとの相互認証が必要であり、この相互認
証がオーバヘッドになって、ファイルアクセスの完遂ま
での時間を長引かせる。個々のファイルオープンにオー
バヘッドが存在するため、空き領域をもったファイルを
探索するという作業に時間を費してしまい、データの書
き込み完遂までに、長時間を要するという問題がある。

【０００６】本発明の目的は、複数のファイルに虫食い
状に発生する空き領域に対して、高速にセキュアなデー
タを書き込むことができる記録装置を提供することであ
る。

【０００７】

【課題を解決するための手段】複数ファイル内に生じた
空き領域を解消するには、ガーベッジコレクション処理
(ファイル断片化の解消処理)を施し、空き領域を詰めて
ゆけばよいように思える。しかしこのような断片化解消
には、ファイルの読み書きが多く伴う。一方、SDメモリ
カードを始めとする半導体メモリカードは、フラッシュ
メモリを内蔵しており、フラッシュメモリは、その書き
換え回数が何十万回というように制限されているため、
空き領域が1つ2つ発生するという理由でガーベッジコレ
クション処理を施すのは、SDメモリカードの寿命をちぢ
めてしまい、望ましくない。ガーベッジコレクション処
理を施せないのなら、複数のファイルに虫食い状に発生
する空き領域を書き込み先に選ぶしかない。

【０００８】上記目的は、各ファイルが、未使用のエン
トリー領域を1つ以上有している第１状態であるか、又
は、全てのエントリー領域が使用中である第２状態であ
るかを示す状態情報を記録媒体から読み取る読取手段
と、読み取られた状態情報を参照して、第１状態にある
ファイルを特定し、特定されたファイル内部の未使用エ
ントリー領域にデータを書き込む書込手段と、データの
書き込みにより、ファイル内のエントリー領域が全て使
用中となれば、そのファイルが第２状態になった旨を示
すよう、記録媒体上の状態情報を更新する更新手段とを
備える記録装置により達成される。

【０００９】

【発明の実施の形態】（第１実施形態）以降、本発明に
係る記録媒体の実施形態について、図面を参照しながら
説明する。本実施形態では、説明の対象とする記録媒体
にSDメモリカードを選んでいる。何故ならSDメモリカー
ドは、セキュアなデータを高い機密性をもって格納する
ことができ、本発明の特徴の説明に適しているからであ
る。

【００１０】本図におけるSDメモリカード１００は図１
（ａ）に示すような外観形状を有し、長さ32.0 mm、幅2
4.0 mm、厚さ2.1 mmといった大きさ（切手サイズの大き
さ）なので、ユーザはこのSDメモリカード１００を指先
で把持することができる。SDメモリカード１００には、
機器との接続のための９本のコネクタが設けられてお
り、側面には、記憶内容の上書きを許可するか禁止する
かを操作者が設定することができるプロテクトスイッチ
１０１が設けられている。

【００１１】図１（ｂ）は、SDメモリカード１００の階
層構造を示す図である。本図に示すように、SDメモリカ
ード１００の階層構造は、コンテンツと、これに対応す
る暗号鍵、権利管理情報をセキュアに格納するよう構成
された物理層、FAT（FAT:File Allocation Table, ISO/
IEC 9293）に基づき、クラスタを最小単位としてアクセ
スされるファイルシステム層、著作物を構成する暗号化
コンテンツ、セキュアなデータが格納される応用層から
なる。

【００１２】図１（ｃ）は、SDメモリカード１００にお
ける物理層の構成を示す図である。本図に示すように、
SDメモリカード１００の物理層は、システム領域１、Hi
dden領域２、プロテクト領域３、AKE処理部４、AKE処理
部５、Ks復号化部６、Ks暗号化部７、ユーザデータ領域
８からなる。システム領域１は、Media Key Block(MKB)
と、Media-IDとを格納した読出専用領域であり、ここに
格納されたMKB、Media-IDを書き換えることはできな
い。SDメモリカード１００が他の機器と接続され、MKB
とMedia-IDとが他の機器により読み出された場合、これ
らを読み出した他の機器が、MKB、Media-IDと、自身が
所持しているデバイス鍵Kdとを用いて所定の演算を正し
く行えば、他の機器は正しい暗号鍵Kmuを所持すること
ができる。

【００１３】Hidden領域２は、正解値となる暗号鍵Km
u、即ち、他の機器が正常なデバイス鍵Kdを用いて正常
な演算を行なった場合、得られるべき暗号鍵Kmuを格納
している領域である。プロテクト領域３は、EEPROM等の
不揮発メモリ上の一領域であり、暗号鍵及び権利管理情
報等、セキュアなデータが格納される。

【００１４】Authentication and Key Exchange(AKE)
処理部４、AKE処理部５は、機器とSDメモリカード１０
０との間でチャレンジ・レスポンス型の相互認証を行っ
て、相手側の正当性を認証し、相手側が不当であれば処
理を中断するが、相手側が正当であれば機器とSDメモリ
カード１００との間で暗号鍵（セッション鍵Ks）を共有
する。機器による認証は3つのフェーズ（機器側で乱数
を発生させ、得られた乱数をKmuを用いて暗号化して、
チャレンジ値AとしてSDメモリカード１００に送信するC
hallenge1フェーズ、SDメモリカード１００側でこのチ
ャレンジ値AをSDメモリカード１００内のKmuを用いて復
号化し、得られた値をレスポンス値Bとして機器に送信
するResponse1フェーズ、機器側で保持していたチャレ
ンジ値Aを機器側のKmuで復号化して、SDメモリカード１
００から送信されたレスポンス値Bと比較するVerify1フ
ェーズ）からなる。

【００１５】SDメモリカード１００による認証は3つの
フェーズ(SDメモリカード１００で乱数を発生させ、得
られた乱数をKmuを用いて暗号化して、この値をチャレ
ンジ値Cとして機器に送信するChallenge2フェーズ、機
器側においてこのチャレンジ値Cを機器内のKmuを用いて
復号化し、得られた値をレスポンス値DとしてSDメモリ
カード１００に送信するResponse2フェーズ、SDメモリ
カード１００側で保持していたチャレンジ値CをSDメモ
リカード１００側のKmuで復号化して、機器から送信さ
れたレスポンス値Dと比較するVerify2フェーズ）からな
る。

【００１６】この際、他の機器が不正な暗号鍵Kmuを用
いて相互認証を行えば、フェーズVerify1,2において、
チャレンジ値Aとレスポンス値Bとの不一致、チャレンジ
値Cとレスポンス値Dとの不一致が判定され、相互認証が
中断することなる。逆に相手側の正当性が認証されれ
ば、AKE処理部４、AKE処理部５は、上述したチャレンジ
値Aと、チャレンジ値Cとの排他的論理和をとり、これを
Kmuにて暗号化することにより、セッション鍵Ksを得
る。

【００１７】Ks復号化部６は、SDメモリカード１００と
接続された他の機器から、プロテクト領域に書き込むべ
きセキュアなデータであって、暗号化されたものが出力
された場合、セキュアなデータがセッション鍵Ksを用い
て暗号化されているものとして、セッション鍵Ksを用い
ることにより復号を行う。そうして復号により得られた
セキュアなデータが本来のセキュアなデータであるとし
て、プロテクト領域に書き込む。

【００１８】Ks暗号化部７は、SDメモリカード１００と
接続された他の機器から、セキュアなデータを読み出す
旨のコマンドが出力されると、セッション鍵Ksを用いて
プロテクト領域に格納されているセキュアなデータを暗
号化した後に、そのコマンドを発行した他の機器に出力
する。ユーザデータ領域８も、プロテクト領域３同様、
EEPROM等の不揮発メモリ上の一領域である。プロテクト
領域３との違いは、機器の正当性が認証されるか否かに
拘らず、当該機器によりアクセスされる点である。ユー
ザデータ領域８には、暗号化コンテンツが格納される。
プロテクト領域から読み出された暗号鍵が正しい値であ
れば、ここに格納されている暗号化コンテンツは正しく
復号されることなる。プロテクト領域に対するデータ読
み書きには、Ks復号化部６による復号化と、Ks暗号化部
７による暗号化とが伴うので、プロテクト領域３は、SD
メモリカード１００と接続している機器がAKEプロセス
を正しく行った場合のみ、当該機器により正規にアクセ
スされることなる。

【００１９】続いて、本実施形態に係るSDメモリカード
がどのようなファイル構成、ディレクトリ構成を有して
いるかについて説明する。図２は、SDメモリカードが具
備している、ユーザデータ領域及びプロテクト領域のフ
ァイル構成、ディレクトリ構成を示す図である。本実施
形態においてSDメモリカードは、配信サービスにより配
信されたコンテンツを、記録するという目的に用いられ
る。この配信されるコンテンツは、電子出版物であるも
のとする。図２における"SD_EPUB"は、SDメモリカード
に記録されるべきコンテンツが電子出版物であることを
意味している。電子出版物には、週刊誌タイプ、日刊紙
タイプのものがある。週刊誌タイプ、日刊紙タイプの電
子出版物は、一週間置き、一日置きに新たなコンテンツ
が配信されるので、電子出版物は、陳腐化のスピード
が、音楽等のコンテンツと比べて極端に早いという特色
がある。また出版物の配信では、出版物の記事や章・
節、頁毎に、異なる暗号鍵での暗号化が施され、独立し
た暗号化コンテンツとして取り扱われることも多々あ
る。記事や章・節、頁が独立したコンテンツになるな
ら、一度に配信されるコンテンツの数が30,40になり、S
Dメモリカードに記録しておくべきコンテンツの数が極
端に多いという特色がある。これらのことから、本実施
形態に係るSDメモリカードは、コンテンツの削除や、新
たなコンテンツの書き込みが高頻度に行われることにな
る。

【００２０】続いてプロテクト領域のファイル構造、デ
ィレクトリ構造について説明する。図２の右側に示すよ
うに、プロテクト領域のディレクトリ構造は、ルートデ
ィレクトリの直下に、"SD_EPUB"というサブディレクト
リを配するというものであり、このサブディレクトリ"S
D_EPUB"には、マスター管理ファイル"SD_EPUB.MMG"と、
セキュアデータ格納ファイル"EPUB001.KEY","EPUB002.K
EY","EPUB003.KEY"とが配置される。図２の左側に、ユ
ーザデータ領域のディレクトリ構造を示す。本図におけ
るユーザデータ領域の"SD_EPUB"ディレクトリには、暗
号化されたコンテンツ"Content001","Content002","Con
tent003","Content004"が配置されている。"SD_EPUB"デ
ィレクトリ配下のサブディレクトリには、暗号化コンテ
ンツ"Content005","Content006","Content007"が配置さ
れている。

【００２１】先ずセキュアデータの格納ファイルについ
て説明する。セキュアデータ格納ファイルは、それぞれ
EPUB001.KEY,EPUB002.KEY,EPUB003.KEYといったファイ
ル名が付されている。EPUB001.KEY,EPUB002.KEY,EPUB00
3.KEYにおける"001","002","003"というシリアル番号
は、プロテクト領域においてそのファイルを一意に示す
ファイル番号である。

【００２２】尚、以降の説明において任意のファイル番
号xxxにて特定されるセキュアデータ格納ファイル(任意
のセキュアデータ格納ファイル)を"EPUBxxx.KEY"と表記
する。"EPUBxxx.KEY"のうち、"001","002","003"といっ
たファイル番号で指示されるものは、ファイル番号を組
み込んだファイル名"EPUB001.KEY,EPUB002.KEY,EPUB00
3.KEY"にて表記する。

【００２３】図３は、EPUBxxx.KEYの内部構成を示す図
である。図３に示すようにEPUBxxx.KEYは、nビットのビ
ットマップと、n個のKey&Rule Entryとからなる。Key&R
ule Entry#1,#2,#3,#4・・・・・は、ユーザデータ領域に記
録された複数の暗号化コンテンツのそれぞれと1対1に対
応しており、対応するコンテンツについての暗号鍵や権
利管理情報といったセキュアなデータが書き込まれる固
定長の領域である。権利管理情報は、利用条件(Usage R
ule)とも呼ばれる。コンテンツをどのように利用するか
という条件を設定することにより、コンテンツについて
の著作権管理を行うのが、この権利管理情報である。本
実施形態においてコンテンツは出版物であるので、その
利用には、出版物の再生やコピーといったものがある。
暗号鍵は、コンテンツの再生といった利用を行う際、一
旦コンテンツの暗号化を解くための情報である。これら
暗号鍵及び権利管理情報は、コンテンツについての著作
権管理を実現する上で、高い機密性が求められるので、
暗号化された状態でKey&Rule Entryに記録されている。
この暗号化がなされる都合上、暗号鍵及び権利管理情報
の組みは、暗号化方式に基づく固定長の大きさ(例えば1
6バイト、32バイト、64バイト)になっている。暗号鍵及
び権利管理情報の大きさが、固定長であるので、Key&Ru
le Entryは、固定長に定められている。

【００２４】図３においてKey&Rule Entryに付された、
#1,#2,#3,#4・・・・・#nといった番号は、ファイル内のロー
カルな番号である。図４は、これら複数のKey&Rule Ent
ryと、ユーザデータ領域における複数のコンテンツとの
対応関係を示す図である。本図における矢印AK1,AK2,AK
3は、コンテンツとKey&Rule Entryとの対応関係を象徴
的に示している。即ち、ユーザデータ領域におけるCont
ent001は『Key&Rule Entry#1』に格納されているセキュ
アなデータと対応しており、Content002は、『Key&Rule
Entry#2』に格納されたセキュアなデータ、Content003
は『Key&Rule Entry#3』に格納されたセキュアなデータ
に対応していることを示す。上述したように、本実施形
態では配信された電子出版物の記録に用いられるという
性格上、コンテンツの陳腐化は早い。そのため、各コン
テンツに対応するKey&Rule Entryが、空き領域になった
り、新たなセキュアなデータが書き込まれる頻度も高
い。

【００２５】nビットのビットマップは、各Key&Rule En
tryの状態管理のために導入された情報であり、各Key&R
ule Entryに割り当てられた1ビットのフラグをn個配置
してなる。図５は、EPUBxxx.KEY内のビットマップの一
例を示す図である。本図のビットマップにおいて、先頭
からvビット目のフラグ(1≦v≦n)は、EPUBxxx.KEYにお
けるv個目のKey&Rule Entryの状態を示す。v個目のKey&
Rule Entryは、ローカル番号vにより特定されるKey&Rul
e Entryであり、以降Key&Rule Entry"#v"と称す。vビッ
ト目のフラグの値が"1"であるなら、Key&Rule Entry#v
は、セキュアなデータが記録済みであり、"使用中"であ
ることを意味する。vビット目のフラグの値が"0"である
なら、Key&Rule Entry#vは、セキュアなデータが未記録
であるか、又は削除済みであり、"未使用(空き)"である
ことを示す。ビットマップの先頭に最も近い位置にある
値"0"のフラグを探索し、この値"0"のフラグのビット位
置をvビット目として、v番目のKey&Rule Entry#vにセキ
ュアなデータを書き込めば、空き領域という隙間を詰め
るようにセキュアなデータが書き込まれてゆく。

【００２６】EPUBxxx.KEY内のビットマップの具体的な
設定例について説明する。この設定例で想定するのは、
図６に示すような事例である。この事例では、プロテク
ト領域にEPUB001.KEY〜EPUB005.KEYといった5つのファ
イルが記録されている。本図における表記法は以下の通
りである。即ち本図におけるハッチングは、使用中であ
るKey&Rule Entryを象徴的に示しており、白抜きは、未
使用であるKey&Rule Entryを象徴的に示している。この
表記法に従って、図６を見てゆくと、EPUB001.KEY〜EPU
B004.KEYまでを構成するKey&Rule Entryは、全て使用中
になっている。EPUB005.KEYは、3つ目のKey&Rule Entry
#3、5つ目のKey&Rule Entry#5が未使用であるが、残り
は使用中になっている。

【００２７】図７は、図６のようにEPUB005.KEY内のKey
&Rule Entryが設定されている場合、EPUB005.KEY内のビ
ットマップがどのように設定されるかを示している。3
つ目のKey&Rule Entry#3、5つ目のKey&Rule Entry#5が
未使用であるので、ビットマップにおける3ビット目の
フラグ、5ビット目のフラグは値「0」に設定されている。
ビットマップがこのように設定されているので、EPUB00
5.KEYにこれからセキュアなデータを書き込もうとする
場合、先頭に一番近い値「0」のフラグとして、3ビット目
のフラグが探索され、この3ビット目のフラグに対応す
るKey&Rule Entry#3にセキュアなデータが書き込まれる
ことになる。以上でEPUBxxx.KEYについての説明を終
え、続いてSD_EPUB.MMGについて説明する。

【００２８】SD_EPUB.MMG(Master ManaGer)は、1ビット
のフラグをm個配置してなるビットマップを有する。mビ
ットの"m"というのは、プロテクト領域に記録されるEPU
Bxxx.KEYの総数である。図８は、SD_EPUB.MMG内のビッ
トマップを示す図である。本図のビットマップにおいて
先頭からuビット目にあるフラグに、ハッチングを示し
ている。このuビット目のフラグの値(1≦u≦m)は、ユー
ザデータ領域における複数EPUBxxx.KEYのうち、u個目の
EPUBxxx.KEYの状態を示す。u個目のEPUBxxx.KEYは、フ
ァイル番号uにより特定されるEPUBxxx.KEYであり、EPU
B"#u".KEYと称す。図中の2本の矢印ty1,ty2は、このuビ
ット目のフラグが2通りの値をとりうることを象徴的に
示す。mビットビットマップにおけるuビット目のフラグ
の値が"1"であるなら、矢印ty1に示すようにEPUB#u.KEY
内の複数Key&Rule Entryは、セキュアなデータにより満
たされていることを示す。一方、uビット目のフラグの
値が"0"であるなら、矢印ty2に示すようにEPUB#u.KEYが
空きのKey&Rule Entryを少なくとも1つもっているか
(i)、又は、EPUB#u.KEYが存在しない(ii)ことを示す。

【００２９】SD_EPUB.MMG内のmビットビットマップにお
いて先頭に最も近い値"0"のフラグを探索し、この値"0"
のフラグのビット位置をuビット目として、u個目のEPUB
#u.KEYをセキュアなデータの書込先にえらべば、EPUBxx
x.KEYの空き領域はシリアル番号が若い順に埋められて
ゆくことになる。uビット目のフラグの値が"0"であるこ
とは、EPUB#u.KEYが空きのKey&Rule Entryを少なくとも
1つもつこと(i)、EPUB#u.KEYが存在しないこと(ii)の両
方を示すものだが、これら2つの状態(i)(ii)の違いはど
うやって見分けるのだろうか。それは、このEPUB#u.KEY
が配されたディレクトリについてのディレクトリエント
リーを参照すれば簡単に見分けられる。つまりEPUB#u.K
EYが存在するのなら、この"#u"というファイル番号を冠
した"EPUB#u.KEY"というファイル名がディレクトリエン
トリーに存在する筈である。"EPUB#u.KEY"というファイ
ル名がディレクトリエントリーに存在し、かつ、uビッ
ト目のフラグの値が"0"であることは、EPUB#u.KEYが空
きのKey&Rule Entryを少なくとも1つもつことを意味す
る。逆に"EPUB#u.KEY"というファイル名がディレクトリ
エントリーに存在せず、かつ、uビット目のフラグの値
が"0"であることは、EPUB#u.KEYそのものが存在しない
ことを意味する。このようにディレクトリエントリーに
おけるEPUB#u.KEYのファイル名の有無を参照することに
より、状態(i)(ii)の区別がつく。

【００３０】続いてSD_EPUB.MMG内のビットマップの具
体的な設定例について説明する。この設定例で想定する
のは、図６に示した事例である。図９は、EPUB001.KEY
〜EPUB005.KEYが図６の状態になっている場合におい
て、SD_EPUB.MMG内のビットマップがどのように設定さ
れるかを示す図である。プロテクト領域に記録されてい
るファイルは5つまでであり、6個目以降は存在しないの
で、EPUB006.KEY以降に対応するフラグ、即ち、SD_EPU
B.MMG内のビットマップにおいて6ビット目以降はオール
「0」になっている。一方、EPUB001.KEY〜EPUB004.KEY
は、包含されているKey&Rule Entryが全て使用中を示す
値「1」なので、これらに対応する1ビット目から4ビット
目までのフラグまではオール値「1」になっている。EPUB0
05.KEYは、ファイル自体は存在するものの、3つ目のKey
&Rule Entry#3と、5つ目のKey&Rule Entry#5とが未使用
であるので、Key&Rule Entry#5に対応する5ビット目の
フラグは、値「0」に設定されている。図９の下側に、EPU
B001.KEY〜EPUB005.KEYが配置されたディレクトリにお
けるディレクトリエントリーの設定例を示す。このディ
レクトリエントリーには、EPUB001.KEYからEPUB005.KEY
までのファイル名や拡張子、記録日時が記述されている
か、EPUB006.KEY以降のEPUBxxx.KEYについては、ファイ
ル名が示されていない。このディレクトリエントリーの
記載と、SD_EPUB.MMGにおけるビットマップの設定とを
統合すると、空きのKey&Rule Entryを少なくとも1つも
っているKey&Rule Entryは、EPUB005.KEYであることが
わかる。

【００３１】このことからSD_EPUB.MMG内のビットマッ
プにおいて先頭に最も近い値「0」のフラグを探索し、そ
のフラグのビット位置uに対応するEPUB#u.KEYをオープ
ンするという処理を行えば、未使用のKey&Rule Entryを
少なくとも1つ有するEPUB005.KEYが、プロテクト領域に
対する1回のアクセスでオープンされることになる。こ
こまでの説明だけ読むと、1つの疑問に突き当たる。そ
れは、『新たなデータの書き込みを行った後に、SD_EPU
B.MMGのビットマップ側の更新が必要になるなら、それ
だけ半導体メモリカードの書き換え回数も増え、半導体
メモリカードの寿命を縮めることになるのではないか』
という疑問、つまり書き換え回数増大に伴う、弊害発生
についての疑問である。確かに、SDメモリカードでは、
数十万回というように書換回数に限界があり、SD_EPUB.
MMGの追加により、書換回数を増えてしまうという事実
は看過できない。そこでSD_EPUB.MMGの各ビットの状態
が更新される確率について検討する。例えばKey&Rule E
ntryの総数nが10個である場合、これらKey&Rule Entry
のうち、9個のKey&Rule Entryが空き領域であっても、1
個のKey&Rule Entryが空き領域であっても、SD_EPUB.MM
Gのuビット目のフラグは、値「0」の状態を保てば良い。1
0個のKey&Rule Entryが全て埋まるまでの間、SD_EPUB.M
MGに対する更新は一切不要となる。つまりKey&Rule Ent
ryが10個なら、Key&Rule Entryの更新10回以上に対し
て、1回の割合でSD_EPUB.MMGを更新すればよい(この10
回以上に対し1回という割合は、Key&Rule Entryの総数n
が10個である場合の一例であり、総数nが100個であれば
100回以上につき1回、総数nが200個であれば200回以上
につき1回であることはいうまでもない)。そのため、SD
_EPUB.MMGが配置された領域の寿命を縮めることはな
い。

【００３２】続いてユーザデータ領域における変換テー
ブル格納ファイルについて説明する。変換テーブル格納
ファイルは、これらコンテンツが、どのKey&Rule Entry
に対応するかを示す。つまりコンテンツに付与された"0
01","002"といった番号と、Key&Rule Entryのグローバ
ル番号との対応付けを示す。Key&Rule Entryのグローバ
ル番号とは、EPUBxxx.KEYのファイル番号"u"と、Key&Ru
le Entry内のローカル番号"v"と、EPUBxxx.KEY内のKey&
Rule Entryの数nをオペランドとした以下の式1から導か
れる番号である。｛式1｝ s = n・(u-1) + v 図１０は、図６に示したEPUB005.KEY内の3個目のKey&Ru
le Entryと、ユーザデータ領域に記録されている1つ目
のコンテンツ001とが対応している場合、変換テーブル
格納ファイルがどのように設定されるかを示す図であ
る。EPUB001.KEYからEPUB004.KEYまでのそれぞれのファ
イルには、Key&Rule Entryがn個(n=10)が含まれるの
で、n・(u-1)は、図中の注釈1に示すように40(=10・(5-
1))となる。更にEPUB005.KEYの3つ目のKey&Rule Entry
が書込先になるので、v=3となる。

【００３３】よってEPUB005.KEYのKey&Rule Entry#3の
グローバル番号は、"43(=10・(5-1)+3)"となる。このグ
ローバル番号"43"のKey&Rule Entryを、コンテンツ001
に対応させたい場合、変換テーブル格納ファイルには、
コンテンツ001の番号"001"と、グローバル番号"43"との
対応を記述しておく。これにより、コンテンツ001か
ら、EPUB005.KEY内の3個目のKey&Rule Entryを導くとい
う作業が簡易に行われる。図中の矢印vy1,2,3,4は、コ
ンテンツの番号からKey&Rule Entryを導くまでの導出過
程を象徴的に示している。本図における注釈2に示すよ
うに、矢印vy2に示すグローバル番号"43"から、矢印vy
3,4に示すようにファイル番号"5"と、ファイル内ローカ
ル番号"3"とを得て、これらの番号から、EPUB005.KEY内
のKey&Rule Entry#3をアクセスするのである。

【００３４】以上のように本実施形態によれば、複数EP
UBxxx.KEYのうち、どれに未使用のKey&Rule Entryが存
在しているかがSD_EPUB.MMG内のビットマップに示され
ているので、複数EPUBxxx.KEYに虫食い状に空きのKey&R
ule Entryが存在している場合でも、このSD_EPUB.MMG内
のビットマップを参照することにより、空き領域をもっ
たファイルの特定を高速に行うことができる。ファイル
アクセスは、SD_EPUB.MMGのオープンと、空き領域をも
つEPUB#u.KEYのオープンの計2回になるので、本SDメモ
リカードをアクセスする装置は、空きのエントリー領域
をもつEPUB#u.KEYを捜し求めて、複数EPUBxxx.KEYをオ
ープンするという手間から解放され、新たなコンテンツ
の書き込みに要する時間を短縮することができる。

【００３５】（第２実施形態）第２実施形態では、1つ
のファイルに収録すべきKey&Rule Entryの数を幾つにす
るかを定める実施形態である。Key&Rule Entryのサイズ
をsize、クラスタサイズをSCとした場合、Key&Rule Ent
ryの数n、EPUBxxx.KEYの数mは以下の式を満たす値に設
定する。 {式2} SC≧n×size+n {式3} SC≧m <式2>における"n×size"は、n個のKey&Rule EntryがEPU
Bxxx.KEY内で占めているサイズであり、"n"は、EPUBxx
x.KEY内のビットマップが占めているサイズである。こ
れらの和が「クラスタサイズ以下」ということは、EPUB
xxx.KEYを1つのクラスタからなるファイルとして構成す
ることを意味する。一方、式3におけるmは、SD_EPUB.MM
Gにおけるmビットのビットマップのサイズである。これ
が「クラスタサイズ以下」ということは、SD_EPUB.MMG
もまた、1つのクラスタからなるファイルとして構成す
ることができることを意味する。

【００３６】以上の式を満たすように、m,nを設定すれ
ば、第１実施形態に示したSD_EPUB.MMG及びEPUB001.KE
Y,EPUB002.KEY,EPUB003.KEY・・・・・のそれぞれを、1つの
クラスタからなるファイルとして構成することができ
る。図１１（ａ）は、1つのクラスタからなるファイル
として構成されたSD_EPUB.MMG及びEPUB001.KEY,EPUB00
2.KEY,EPUB003.KEY・・・を示す図である。本図においてク
ラスタ001〜006という6つのクラスタが記述されてい
る。この6つのクラスタのうち、クラスタ001にはSD_EPU
B.MMGが記録され、クラスタ002にはEPUB001.KEYが、ク
ラスタ002にはEPUB002.KEYは、クラスタ003にはEPUB00
3.KEYがそれぞれ記録されている。つまり、クラスタに1
つに対して、1つのファイルが割り当てられることを意
味する。

【００３７】さて、このクラスタのサイズ自体は、どの
ような値に設定すべきであろうか。クラスタは、ファイ
ルシステム層における領域管理の単位であり、1つのフ
ァイルは、このクラスタを必ず1つ占有する。一方、半
導体メモリカードの物理層は、データ書き込みが可能な
最小単位が定められていることが多い。この書き込み可
能な最小単位を"消去可能ブロック"という。以降、32個
のセクタ(16Kbyte)からなる消去可能ブロックを一例に
して説明する。半導体メモリカードに消去可能ブロック
が存在する場合、記録装置は、この32個のセクタを一括
して白紙の状態に戻してからでないと、新たなデータを
書き込むことはできない。そのため、クラスタサイズの
決定にあたっては、消去可能ブロックとの関係を考慮す
ることが重要である。

【００３８】そこで本実施形態では、クラスタのサイズ
を消去可能ブロックのサイズの1/xに設定する。図１１
（ｂ）は、消去可能ブロックと、クラスタとの関係を示
す図であり、クラスタサイズは、消去可能ブロックのサ
イズである16KByteの1/xの大きさ(32セクタの1/x)に定
める。図１１（ｃ）は、x=1と定められた場合のクラス
タを示す図であり、図１１（ｄ）は、x=16と定められた
場合のクラスタを示す図である。

【００３９】以上のように本実施形態によれば、クラス
タの大きさを消去可能ブロックの1/xの大きさに定め、
このクラスタに収まるように、Key&Rule Entryの個数
n、EPUBxxx.KEYの個数mを定める。Key&Rule Entry及びS
D_EPUB.MMGの更新にあたって、書き込みを行うべき消去
可能ブロックの数は必要最低限となる。故に本実施形態
では、消去可能ブロックの寿命をいたずらに縮めること
はない。

【００４０】（第３実施形態）第３実施形態は、ボリュ
ーム管理情報の変動が生じた場合、2つの消去可能ブロ
ックの境界を跨ぐように、クラスタが配置されてしまう
という不都合を回避する技術を開示する。図１２（ａ）
は、プロテクト領域のフォーマットを示す図である。プ
ロテクト領域は、ファイルシステムにて管理されるた
め、図１２（ａ）に示すように先頭部にボリューム管理
情報が配されており、このボリューム管理情報にファイ
ル領域が後続している。このボリューム管理情報は、IS
O/IEC 9293に準拠したものであり、破線の矢印hf1に示
すように、マスタブートレコード＆パーティションテー
ブルセクタ、パーティションブートセクタ、二重化ファ
イルアロケーションテーブル(FAT)、ルートディレクト
リエントリからなる。このうち、二重化FATは、プロテ
クト領域に含まれる複数のクラスタに対応づけられ、ク
ラスタと、クラスタとの間のリンク関係を示す。このボ
リューム管理情報の直後以降をファイル領域という。第
１実施形態に示したSD_EPUB.MMGや複数のEPUBxxx.KEY
は、このファイル領域に配置されることになる。図１２
（ａ）では、図１１（ａ）に示した複数クラスタ、つま
りSD_EPUB.MMGやEPUB001.KEY、EPUB002.KEY、EPUB003.K
EYが記録された複数クラスタ001,002,003,004・・・・・が、
このファイル領域に記録されている・ボリューム管理情
報内の情報要素うち、二重化ファイルアロケーションテ
ーブル(FAT)はボリューム管理情報変動の原因になるも
のであり、より詳しく説明する。二重化FATは、ISO/IEC
9293に準拠した2つのFATからなる。各FATは、各クラス
タに対応づけられた複数のFATエントリーからなる。各F
ATエントリーは、対応するクラスタが使用中であるか、
未使用であるかを示すものであり、対応するクラスタが
未使用であれば、そのファイルエントリーには、"0"が
設定され、対応するクラスタが使用中であれば、リンク
先のクラスタ番号が設定される。

【００４１】次に、ボリューム管理情報の変動がどのよ
うな原因で生じるかについて説明する。プロテクト領域
に、データを格納するにあたって、プロテクト領域のデ
ータサイズをユーザや記録装置が任意に決める機会が多
々ある。ユーザの要望に応じてプロテクト領域のサイズ
を変化させた場合、プロテクト領域に含まれるクラスタ
数が増減する。クラスタ数が増減すれば、それらクラス
タに対応するエントリーからなるFATのサイズも増減
し、このFATを含むボリューム管理情報のサイズも、増
減することなる。こうしてボリューム管理情報のサイズ
が増減すると、ボリューム管理情報に後続するファイル
領域の先頭アドレスも、変動することなる。SD_EPUB.MM
GやEPUB001.KEY,EPUB002.KEY,EPUB003.KEYが記録される
べきファイル領域の先頭アドレスは、プロテクト領域の
サイズに応じて変動するものなので、無論このファイル
領域に含まれる各クラスタの先頭アドレスもプロテクト
領域のサイズに応じて変動する。

【００４２】クラスタの先頭アドレスが、プロテクト領
域のサイズに応じて変動するとなると、2つの消去可能
ブロックの境界をまたぐように、クラスタが配置された
り、ボリューム管理情報の終端部分と、ファイル領域の
先頭に位置するクラスタとが同じ消去可能ブロックに配
置されることも有り得る。このような事態を避けるべ
く、第３実施形態では、第２実施形態で述べた第１の改
良点に続く第２の改良点を提案する。

【００４３】第２の改良点とは、プロテクト領域におい
て、クラスタのy倍のサイズの領域を、ボリューム管理
情報の記録に割り当てるという改良である。図１２
（ｂ）は、s個の消去可能ブロックに含まれるs・x個のク
ラスタのうち、y個のクラスタをボリューム管理情報の
記録に割り当てる場合を想定した図である。y個のクラ
スタをボリューム管理情報の記録に割り当てれば、s個
の消去可能ブロックの内部領域のうち、y/xの部分が、
ボリューム管理情報に占有されることなり、残る(s・x-
y)/xの内部領域が、ファイル領域に割り当てられること
なる。

【００４４】ボリューム管理情報を、クラスタのy倍の
サイズに設定することにより、s個の消去可能ブロック
には、ボリューム管理情報と、s・x-y個のクラスタとが
詰め込まれ、クラスタが2つの消去可能ブロックの境界
を跨ぐことはない。図１２（ｃ）は、x=1と設定された
場合、ボリューム管理情報の記録にどれだけのクラスタ
が割り当てられるかを示す図であり、図１２（ｄ）は、
x=16と設定された場合、ボリューム管理情報の記録にど
れだけのクラスタを割り当てるかを示す図である。これ
らの図からも明らかなように、ボリューム管理情報の設
定により複数のクラスタが、複数の消去可能ブロックに
詰め込まれているので、何れのクラスタも消去可能ブロ
ックの境界を跨ぐことはない。

【００４５】図１３は、かかるサイズ調整がなされたプ
ロテクト領域のレイアウトをより詳細に示した図であ
る。図１３において、パーティション管理領域とは、ボ
リューム管理情報の情報要素のうちマスタブートレコー
ド＆パーティションテーブルセクタが記録される領域で
あり、システム領域とは、ボリューム管理情報のうちパ
ーティションブートセクタ、二重化FAT、ルートディレ
クトリエントリが記録される領域である。本図において
パーティション管理領域のサイズをNOM、パーティショ
ンブートセクタのサイズをRSC、二重化FATのサイズをSi
ze1×2、ルートディレクトリエントリのサイズをRDE、
総セクタサイズをTS、クラスタに含まれるセクタの個数
をSCと表現している。

【００４６】この図１３において、二重化FATに含まれ
るFATのサイズSize1は、TSに依存したものとなる。具体
的にいうなら、以下の数式11により算出される値とな
る。｛数式11｝ FAT12の場合:Size1=(((((TS-(RSC+RDE))/SC)+2)×12/8)
+511)/512 FAT16の場合:Size1=(((((TS-(RSC+RDE))/SC)+2)×16/8)
+511)/512 ここでFAT12とは、FATエントリー1つ当たりに12ビット
を割り当てることをいい、FAT16とは、FATエントリー1
つ当たりに16ビットを割り当てることをいう。

【００４７】数式11において、(TS-(RSC+RDE))/SCは、
ファイル領域の記録に必要なクラスタ数であり、これに
インディケータ数2を加算して、FATエントリーのバイト
長(12又は16)を乗じ、且つ8で割ることにより、FATのバ
イト長を算出している。この算出結果に、オフセット値
である511Byteを足し合わせ、セクタのバイト長512で割
ることにより、1つ当たりのFATを格納するのに必要なセ
クタ数を算出している。

【００４８】図１３において特に注意すべきは、パーテ
ィション管理領域のサイズであるNOMである。NOMは、パ
ーティション管理領域と、システム領域とが、互いに異
なるクラスタに属するように、"SC＋α"という値に設定
される。SC+αのαをどのように設定するかであるが、
αは、以下に示すように、RSCと、Size1×２と、RDEと
の和がSCの整数倍になるように、(RSC+RDE＋Size1×2)
をSCで割り、その余りをSCから引くことにより求められ
る。これらのことを勘案すると、NOMは、数式12に示す
ように算出される。

【００４９】｛数式12｝ NOM=(SC-(RSC+RDE+Size1×2)%SC)+SC こうしてαに定めると、パーティション管理領域及びフ
ァイル領域は、複数の消去可能ブロックに丁度収まる形
となり、システム領域と、ファイル領域との境界が、消
去可能ブロックの境界と一致することなる。こうした境
界一致がはかれるので、後続する全てのクラスタの境界
は、消去可能ブロックの境界に一致することになる。

【００５０】図１３において、ファイル領域におけるク
ラスタ001〜003には、それぞれSD_EPUB.MMG、EPUB001.K
EY、EPUB002.KEYが記録されている。つまりクラスタ001
にはSD_EPUB.MMGが、クラスタ002にはEPUB001.KEY、ク
ラスタ003にはEPUB002.KEYがそれぞれ記録されている。
上述したようにx=1であるので、クラスタ001,002,003
は、それぞれ消去可能ブロックe1,e2,e3に対応してい
る。SD_EPUB.MMGと、未使用Key&Rule Entryを含むEPUB0
01.KEYとを読み出す場合、これらはそれぞれ1つの消去
可能ブロックe1,e2上に存在するので、これら2つの消去
可能ブロックを読み出せば済む。またSD_EPUB.MMGと、
未使用Key&Rule Entryを含むEPUB#u.KEYとを書き換える
場合も、それらの2つの消去可能ブロックe1,e2を書き換
えれば済む。読み出すべき消去可能ブロック及び書き換
えるべき消去可能ブロックの数が必要最低限数(2つ)に
なるので、不揮発メモリの寿命をいたずらに縮めること
もない。

【００５１】以上のように本実施形態によれば、ボリュ
ーム管理情報のサイズに変動があっても、消去可能ブロ
ックの境界と、クラスタのサイズとを一致させるので、
クラスタの書き換えを短期間に完遂することができる。
また、消去可能ブロックの消去回数を削減することも可
能になる。（第４実施形態）第４実施形態は、第１実施形態〜第３
実施形態に示した特徴を有するSDメモリカードに対し
て、記録処理、再生処理を行う装置(便宜的に記録装置
とよぶ)に関する実施形態である。記録装置は、図１４
（ａ）に示すような民生用音響機器、図１４（ｂ）に示
すようなパソコン等の情報機器である。本実施形態の記
録装置により、SDメモリカードに書き込まれるのは、暗
号化コンテンツと、この暗号化コンテンツについてのセ
キュアなデータである。暗号化コンテンツは、再生回数
が制限されたものであり、セキュアなデータは、暗号化
を解除するための暗号鍵と、再生処理の可能回数を示す
再生回数情報とを含む。これら暗号鍵、再生回数情報の
読み書きを行うよう構成された記録装置の内部について
説明する。図１５は、第４実施形態に係る記録装置の内
部構成を示す図である。本図に示すように記録装置は、
内部メモリ１０、ブラウザ部１１、セキュア処理部１
２、暗号化解除部１３、再生部１４、制御部１５からな
る。

【００５２】内部メモリ１０は、SDメモリカードのプロ
テクト領域から読み出されたEPUB#u.KEY、SD_EPUB.MMG
を一旦格納しておくためのDRAM(Dynamic Random Access
Memory),SDRAM(Synchronous Dynamic Random Access M
emory)である。EPUB#u.KEY内に含まれる何れかのKey&Ru
le Entryを書き換えたり、ビットマップの設定をかえた
りする場合は、この内部メモリにEPUB#u.KEYが読み出さ
れ、内部メモリ上で書き換えや設定が行われた後、EPUB
#u.KEYはSDメモリカードのプロテクト領域に書き戻され
る。同様にSD_EPUB.MMGのビットマップの設定を変える
場合は、この内部メモリにSD_EPUB.MMGが読み出され、
設定を変えた後、SD_EPUB.MMGは再度SDメモリカードに
書き戻される。内部メモリ上でEPUB#u.KEYやSD_EPUB.MM
Gの書き換えを行うのは、DRAMやSDRAMのアクセス速度
は、SDメモリカードのそれより格段に早いため、SDメモ
リカードに対して直接更新処理を行うより、はるかに効
率がよいという理由による。SDメモリカードに記録され
たEPUB#u.KEY、SD_EPUB.MMGを読み出して、内部メモリ
に配置するという処理がいわゆるファイルオープンであ
る。またEPUB#u.KEY、SD_EPUB.MMGがSDメモリカード上
に無い場合に、これらのファイルを内部メモリ上で作成
するという処理がいわゆるファイルクリエイトである。

【００５３】ブラウザ１１は、SDメモリカードのファイ
ル領域に格納されているコンテンツの一覧表示を行うと
共に、再生や削除の対象となるものの指定を受け付け
る。ユーザからの操作受け付けは、ボタンやキー、タッ
チパネル等のポインティングデバイスに対してなされた
ユーザ操作を検出することによりなされる。セキュア処
理部１２は、SDメモリカード内のプロテクト領域に対す
るデータ書き込みやデータ読み出しに先立って、SDメモ
リカード内のAKE処理部４、AKE処理部５、Ks復号化部
６、Ks暗号化部７と、相互認証を行う。相互認証に失敗
すれば、記録装置によるデータ読み出し／データ書き込
みは否応無しに中断する。プロテクト領域に対するデー
タ書き込み／データ読み出しは、相互認証の成功を要件
としているので、プロテクト領域に記録されたデータの
機密性は保たれるのである。セキュア処理部１２による
相互認証を前提としたデータ書き込みをセキュアライト
といい、セキュア処理部１２による相互認証を前提とし
たデータ読み出しをセキュアリードという。

【００５４】暗号化解除部１３は、内部メモリに読み込
まれたKey&Rule Entry上に存在する暗号鍵を用いて、再
生すべきコンテンツの暗号化を解除する。再生部１４
は、暗号化が解除されたコンテンツの再生を行う。コン
テンツの再生開始後、再生部は、再生経過時間のカウン
トを継続して行い、再生経過時間が予め定められた閾値
を越えれば、その旨を制御部１５に通知する。この閾値
は、一回の再生とみなされるための最低の時間長であ
り、これを制御部１５に通知することにより、再生可能
回数のデクリメントを制御部１５に促すのである。

【００５５】制御部１５は、実行可能形式のプログラム
を格納したROMと、それを実行するプロセッサ(CPU)とか
らなり、SDメモリカードに対する書込処理、読出処理、
削除処理を実行する。先ず書込処理について説明する。
図１６は、書込処理を実現する処理手順を示すフローチ
ャートである。このフローチャート示された処理手順を
なすプログラムをCPUに実行させることで、書込処理が
実現される。本フローチャートにおいてステップＳ１〜
ステップＳ４は、コンテンツ本体側の書き込み処理を実
行するものである。ステップＳ１においてコンテンツを
配すべきディレクトリを、ユーザデータ領域の中から決
定し、ステップＳ２においてそのディレクトリにおける
コンテンツの番号#tを決定する。ステップＳ３において
コンテンツ番号#tを一部に含んだ名前をもったファイル
#tをオープンして、ステップＳ４においてコンテンツ#t
を暗号化して、オープンされたファイル#tに書き込む。

【００５６】続くステップＳ５〜ステップＳ２０は、コ
ンテンツに対応するセキュアなデータ(暗号鍵、再生可
能回数)をプロテクト領域に書き込む処理手順である。
このうちステップＳ５〜ステップＳ１６は、書き込みに
あたって、プロテクト領域にある複数EPUBxxx.KEYのう
ち、どれを書き込みの対象にするかを定めるものであ
る。先ず、ステップＳ５においてプロテクト領域に対し
てセキュアリードを実行することにより、記録装置の内
部メモリ上にSD_EPUB.MMGを得る。続くステップＳ６
は、SD_EPUB.MMGによる管理の限界である場合の例外処
理を規定する。内部メモリ上に得られたSD_EPUB.MMG内
のmビットビットマップの値がオール「1」であるかを判定
する。もしオール値「1」であれば、本フローチャートの
処理を終了する。

【００５７】たった1つでも、値「0」のフラグが存在すれ
ば、ステップＳ７において値「0」のフラグであって、mビ
ットのビットマップ先頭に最も近いもののビット位置を
uビットとして検出する。そして、このuビットに対応す
るEPUB#u.KEYが存在するかどうかの判定をステップＳ８
で行う。既に存在する場合は、ステップＳ１０において
プロテクト領域内のプロテクト領域をセキュアリードし
て内部メモリ上にEPUB#u.KEYを得て、ステップＳ１１に
移行する。存在しない場合は、EPUB#u.KEYは新規作成す
べきであり、ステップＳ９において EPUB#u.KEYをクリ
エイトして内部メモリ上にEPUB#u.KEYを得て、ステップ
Ｓ１１に移行する。

【００５８】ステップＳ１１において内部メモリ上のEP
UB#u.KEY内のビットマップは、オール「1」であるかを判
定する。EPUB#u.KEYの全てのKey&Rule Entryが使用中で
あるのに、SD_EPUB.MMG側のuビット目のフラグが値「0」
になっているという瑕疵がもしかしたら存在するかもし
れない。レアケースであるが、そのような瑕疵が全くな
いとはいいきれないので、ステップＳ１１での判定を行
う。ステップＳ１１においてオール「1」と判定されたな
ら、ステップＳ１２において値「0」のフラグであって、m
ビットのビットマップ先頭に次に近いもののビット位置
をuビットとして検出し、ステップＳ８に再度移行す
る。ステップＳ１０〜ステップＳ１２の処理を繰り返し
を行えば、値「0」のフラグを有したEPUB#u.KEYに到達す
る筈である。値「0」のフラグを有したEPUB#u.KEYに到達
すれば、ステップＳ１３に移行する。

【００５９】ステップＳ１３〜ステップＳ１６は、未使
用のKey&Rule Entryにセキュアなデータを書き込むとい
う処理を実現する。ステップＳ１３では、内部メモリ上
のEPUB#u.KEY内のビットマップにおける値「0」のフラグ
であって、ビットマップ先頭に最も近いもののビット位
置をvビットとして検出し、ステップＳ１４では、コン
テンツについての暗号鍵と、再生可能回数とを内部メモ
リ上のEPUB#u.KEYにおけるKey&Rule Entry#vに書き込
む。ステップＳ１５において内部メモリ上のEPUB#u.KEY
内のビットマップにおけるvビット目のフラグを値「1」に
設定し、ステップＳ１６において内部メモリ上で更新さ
れたEPUB#u.KEYに対するセキュアライトを実行して、こ
のEPUB#u.KEYをプロテクト領域内に書き込む。

【００６０】ステップＳ１５においてuビット目のフラ
グが値「1」に設定されると、EPUB#u.KEY内のビットマッ
プがオール「1」になったかもしれない。1/(n-1)以上の割
合であるが、そのよう場合も発生し得るので、ステップ
Ｓ１７において、この可能性を判定する。ステップＳ１
７は、EPUB#u.KEY内のビットマップがオール「1」になっ
た場合に、ステップＳ１８−ステップＳ１９を経由して
からステップＳ２０を行わせ、そうでない場合に、ステ
ップＳ１８−ステップＳ１９を経由せずにステップＳ２
０を行わせる判定ステップである。

【００６１】ステップＳ１８では内部メモリにおけるSD
_EPUB.MMG内のuビット目のフラグを値「1」に設定し、ス
テップＳ１９では、内部メモリにおけるSD_EPUB.MMGに
対するセキュアライトを実行する。以上の手順で、#u,#
vが確定したので、ステップＳ２０においてファイル番
号#uと、ローカル番号#vとを式#s = (n-1)・#u+#vに適用
してKey&Rule Entryのグローバル番号#sを得る。そして
ステップＳ２１においてグローバル番号#sと、コンテン
ツ番号#tとを対応付けた情報を、上述したコンテンツが
配置されたディレクトリの変換テーブル格納ファイルに
書き込む。以上がSDメモリカードに対するコンテンツの
書き込み処理である。

【００６２】尚、既存のEPUB#u.KEY内の未使用Key&Rule
Entryを新たな書込先として優先的に選んでゆくと、EP
UB001.KEY、EPUB002.KEYというように、若いファイル番
号のEPUBxxx.KEYに書き込みが集中してしまい、これら
に対応する消去可能ブロックの寿命を縮めるという問題
をうむ。書き込みの集中は、以下のような技術で解消す
るのが望ましい。各消去可能ブロックに予め割り当てら
れた物理アドレスと、論理アドレスとの対応をとるテー
ブルをSDメモリカードに記録しておき、また各ファイル
の書込先を論理アドレスにて管理する。こうすると、EP
UB001.KEY,EPUB002.KEYに対する消去可能ブロックの割
り当ては、固定的ではなくなる。つまりテーブルの書き
換えにより、消去可能ブロックの割り当てを変化させる
ことができる。このような消去可能ブロックの割り当て
変化により、EPUB001.KEY、EPUB002.KEYに書き込みが集
中したとしても、1つの消去可能ブロックの寿命が縮む
ということはない。

【００６３】続いてコンテンツの再生時の処理について
説明する。図１７は、コンテンツの再生処理の処理手順
を示すフローチャートである。このフローチャート示さ
れた処理手順をなすプログラムをCPUに実行させること
で、再生処理が実現される。ブラウザを介した選択操作
により、何れかのディレクトリに配置されたコンテンツ
についての再生が命じられたとする。そうすると先ずス
テップＳ３１において再生すべきコンテンツが配された
ディレクトリの変換テーブル格納ファイルから、再生す
べきコンテンツに対応するKey&Rule Entryのグローバル
番号#sを取得する。ステップＳ３２において、#s = (n-
1)・#u +#vを満たす、EPUB#u.KEYのファイル番号#u、Key
&Rule Entryのローカル番号#vを取得し、ステップＳ３
３においてEPUB#u.KEYをセキュアリードして、内部メモ
リ内にEPUB#u.KEYを得る。続くステップＳ３４では、内
部メモリにおけるEPUB#u.KEY内のビットマップにおい
て、vビット目に位置するフラグの値が「1」であるか否か
の判定を行う。変換テーブル格納ファイルの記載から
は、u個目のKey&Rule Entryが使用中であることは明ら
かであるが、これに対応するEPUB#u.KEYのKey&Rule Ent
ryが未使用になっているという瑕疵は全くないとはいい
きれない。レアケースであるが、そのような瑕疵が存在
しないとは断言できないので、ステップＳ３４における
判定を行い、もしそのような瑕疵があれば処理を終了す
る。ステップＳ３４においてvビット目のフラグが値「1」
であると判定されれば、ステップＳ３５〜ステップＳ３
９において、コンテンツの再生手順を実行する。

【００６４】ステップＳ３５においてKey&Rule Entry#v
から暗号鍵を取り出し、この暗号鍵を用いて再生すべき
コンテンツの復号を開始すると共に、コンテンツの再生
を開始する。ステップＳ３７において所定時間が経過す
るのを待ち、経過すれば、ステップＳ３８においてKey&
Rule Entry#vにおける再生可能回数をデクリメントし
て、ステップＳ３９において内部メモリ上のKey&Rule E
ntry#vを、プロテクト領域に対してセキュアライトす
る。

【００６５】最後に削除処理について説明する。図１８
は、コンテンツの削除処理の処理手順を示すフローチャ
ートである。このフローチャート示された処理手順をな
すプログラムをCPUに実行させることで、削除処理が実
現される。ブラウザ１１を介した選択操作により、ユー
ザデータ領域の何れかのディレクトリに配置されたコン
テンツについての削除が命じられたとする。そうすると
先ずステップＳ５１において削除すべきコンテンツを収
録したファイル#tのファイルエントリーをディレクトリ
エントリーから削除し、コンテンツの収録ファイルが占
めているクラスタを空き状態に解放する。ステップＳ５
２において再生すべきコンテンツが配されたディレクト
リの変換テーブル格納ファイルから、削除すべきファイ
ルに対応するKey&Rule Entryのグローバル番号#sを取得
し、ステップＳ５３において式#s= (n-1)・#u +#vを満た
す、EPUBxxx.KEYの番号#u、Key&Rule Entryの番号#vを
取得する。ステップＳ５４においてEPUB#u.KEYをセキュ
アリードして、内部メモリ内にEPUB#u.KEYを得る。

【００６６】続くステップＳ５５では、内部メモリにお
けるEPUB#u.KEY内のビットマップにおいて、vビット目
に位置するフラグの値が「1」であるか否かの判定を行
う。変換テーブル格納ファイルの記載からは、u個目のK
ey&Rule Entryが使用中であることは明らかであるが、
これに対応するEPUB#u.KEYのKey&Rule Entryが未使用に
なっているという瑕疵は全くないとはいいきれない。レ
アケースであるが、そのような瑕疵が存在しないとは断
言できないので、ステップＳ５５における判定を行い、
もしそのような瑕疵があれば処理を終了する。

【００６７】ステップＳ５５においてvビット目のフラ
グが値「1」であると判定されれば、ステップＳ５６−ス
テップＳ５７−ステップＳ５８において、Key&Rule Ent
ry#vの削除手順を実行する。つまりステップＳ５６にお
いて内部メモリにおけるEPUB#u.KEY内のKey&Rule Entry
#vに乱数を書き込み、ステップＳ５７では、内部メモリ
において、EPUB#u.KEY内ビットマップのvビット目に位
置するフラグを値「0」に設定した上で、ステップＳ５８
において内部メモリ上のEPUB#u.KEYをSDメモリカード上
のプロテクト領域にセキュアライトする。

【００６８】ステップＳ５７においてvビット目のフラ
グを値「0」に設定した結果、EPUB#u.KEY内のビットマッ
プがオール値「0」になったかもしれない。ステップＳ５
９は、この可能性を判定するものであり、もしオール値
「0」なら、EPUB#u.KEY自体が不要であるとして、ステッ
プＳ６０においてEPUB#u.KEYのファイルエントリーをデ
ィレクトリエントリーから削除し、EPUB#u.KEYが占めて
いるクラスタを空き状態に解放する。このような削除に
より、プロテクト領域におけるEPUBxxx.KEYの数を減ら
すことができる。削除されたEPUB#u.KEYのファイル番号
は、EPUBxxx.KEYを新たにクリエイトする場合、そのEPU
Bxxx.KEYに割り当てられる。ファイル番号は、このよう
な再利用も想定しているのである。つまりEPUBxxx.KEY
の削除により、ファイル番号に抜けが生じた場合、その
抜けのファイル番号は、再利用されるのである。

【００６９】EPUB#u.KEY内のビットマップのvビット目
を「0」に更新した場合、1/(n-1)以上の割合で、SD_EPUB.
MMG側のビットマップをも更新せねばならない。つまりE
PUB#u.KEY内のビットマップがオール値「1」になってお
り、ステップＳ５７の設定で1つのKey&Rule Entryが未
使用になった場合、これに伴い、SD_EPUB.MMG内のビッ
トマップをも更新せねばならない。そのため、ステップ
Ｓ６１において、SD_EPUB.MMGをSDメモリカードからセ
キュアリードし、ステップＳ６２においてSD_EPUB.MMG
内のビットマップにおけるuビット目のフラグが値「1」で
あったかどうかの判定を行う。ステップＳ６２により、
SD_EPUB.MMG内のビットマップのuビット目のフラグが値
「0」であれば、ステップＳ６３、Ｓ６４を経由すること
なくステップＳ６５が実行される。一方、SD_EPUB.MMG
内のビットマップのuビット目のフラグが値「1」であれ
ば、ステップＳ６３、Ｓ６４を経由してからステップＳ
６５が実行されることになる。

【００７０】このステップＳ６３−ステップＳ６４は、
SDメモリカードにおけるSD_EPUB.MMGの更新を実行する
ものであり、ステップＳ６３において、SD_EPUB.MMG内
のビットマップにおけるuビット目のフラグを値「0」に設
定し、ステップＳ６４は、内部メモリ上のSD_EPUB.MMG
をSDメモリカードにセキュアライトする。その後、ステ
ップＳ６５において削除すべきコンテンツについてのコ
ンテンツの番号#tと、グローバル番号#sとを変換テーブ
ル格納ファイルから削除して、削除処理を終える。

【００７１】以上のように本実施形態によれば、新たな
EPUB#u.KEYのクリエイトは、既存のEPUBxxx.KEY内の未
使用Key&Rule Entryが埋まってからになるので、新しい
EPUBxxx.KEYがむやみにクリエイトされることはない。
長期的に見て、EPUBxxx.KEYの数を最小限に留めること
ができるので、SDメモリカードの記録内容をスッキリと
整理しておくことができる。プロテクト領域は、SDメモ
リカード全体に対して、比較的小さめにとる場合が多
く、この場合プロテクト領域内のファイルの個数も制限
されることになる。従って、本実施形態に係る記録装置
がプロテクト領域内のEPUBxxx.KEYの個数をなるべく小
さくするよう、データ書き込みを行うことは、プロテク
ト領域を利用するにあたって非常に好適といえる。

【００７２】第１〜第４実施形態に開示されるデータ構
造、各種処理は、以下の国際公開公報に基づくものであ
り、より詳細な技術事項については、これらの公報を参
照されたい。 W0 00/65602号公報 2000年11月2日 W0 00/74054号公報 2000年12月7日 W0 00/74059号公報 2000年12月7日 W0 00/74060号公報 2000年12月7日 W0 01/16821号公報 2001年 3月8日上記実施形態に基づいて説明してきたが、現状において
最善の効果が期待できるシステム例として提示したに過
ぎない。本発明はその要旨を逸脱しない範囲で変更実施
することができる。代表的な変更実施の形態として、以
下(A)(B)(C)・・・・(I)(J)(K)のものがある。

【００７３】（A）第１実施形態におけるKey&Rule Entr
yの上限は、1つのEPUBxxx.KEYに格納されるべきKey&Rul
e Entryの数nと、SD_EPUB.MMGに存在するビットマップ
のビット長mとを乗じた数n・mになる。この上限数は、あ
くまでもプロテクト領域に存在するSD_EPUB.MMGの数を1
つとした場合の上限数であり、SD_EPUB.MMGの数を増や
せば、Key&Rule Entryの上限数を倍にすることができ
る。例えばSD_EPUB.MMGのプロテクト領域に配置すべきS
D_EPUB.MMGが2個なら、Key&Rule Entryの上限数は2・n・m
になる。

【００７４】(B)第１実施形態では、各EPUB#u.KEYの状
態を示すmビットのビットマップをSD_EPUB.MMG内に配し
たが、1つ目のEPUB001.KEY内に配してもよい。つまり第
１実施形態では、SD_EPUB.MMGのファイルオープン、空
きのKey&Rule EntryをもつKey&Rule Entryのオープン
(2)という2つのオープンが必要であったが、1つ目のEPU
B001.KEY内にmビットビットマップを配せば、EPUB001.K
EYをオープンするだけで、どのEPUBxxx.KEYに空きがあ
るかを知ることができる。そして空きのKey&RuleEntry
が1つ目のEPUB001.KEY内に存在する場合は、そのEPUB00
1.KEY内の空きKey&Rule Entryに直接、新たなセキュア
なデータを書き込めばよいので、オープンの回数は計1
回となる。またEPUB001.KEYには、空きのKey&Rule Entr
yがない場合でも、そのmビットのビットマップの参照に
より、どのEPUBxxx.KEYに空きのKey&Rule Entryが存在
することが解るので、この場合も、EPUB#u.KEYのオープ
ンが2回を上回ることはない。

【００７５】また、各Key&Rule Entryの状態を示すnビ
ットのビットマップは、各EPUBxxx.KEY内に配したが、S
D_EPUB.MMG内に配してもよい。 (C)各EPUBxxx.KEY内にビットマップを配置せず、SD_EPU
B.MMG内のビットマップだけで未使用のKey&Rule Entry
を有するEPUB#u.KEYを検索してもよい。何故なら、新た
なデータの書き込みに先立って、装置側で、Key&Rule E
ntryが使用中であるか、未使用であるかの検査を行え
ば、各Key&Rule Entryの状態を示すビットマップをわざ
わざ設けなくても済むからである。しかしこれは、未使
用や削除済みのKey&Rule Entryが、オールヌル(0000000
0・・・)等、削除状態であることが一見してわかるような
値に設定されていることが前提であり、現実には妥当で
ない。それは以下の理由による。一般にセキュアデータ
の削除は、セキュアなデータが書き込まれたKey&Rule E
ntryに対して乱数を上書きすることによりなされる。一
方セキュアなデータは、暗号化された状態で記録されて
おり、一見しただけでは、Key&Rule Entryに記録された
データが暗号化されたものであるか、削除されたもので
あるかの区別がつかない。そのため、上述したような検
査を行うことは実質的には不可能となる。本実施形態で
は、各Key&Rule Entryにセキュアなデータが記録されて
いるか、削除されているかがEPUBxxx.KEY内のビットマ
ップにおける各フラグにより明らかである。よってこれ
を参照することで、ファイル内のどのKey&Rule Entryが
空きであり、どのKey&Rule Entryが記録済みであるかを
即座に知得することができる。

【００７６】(D)第１〜第４実施形態では、ファイルオ
ープンに、相互認証というオーバーヘッドが伴うSDメモ
リカードを一例にして説明を進めた。しかしファイルオ
ープンに、何等かのオーバーヘッドが伴い、複数ファイ
ルのオープンに時間がかかるような記録媒体であるな
ら、どのような記録媒体であっても適用されることはい
うまでもない。例えば、コンパクトフラッシュ（登録商
標）カード、スマートメディア、メモリスティック、マ
ルチメディアカード、PCM-CIAカード等のフラッシュメ
モリカードであってもよい。半導体メモリカード以外
の、フレシキブルディスク、SuperDisk,Zip,Clik!等の
磁気記録ディスク(i)、ORB,Jaz,SparQ,SyJet,EZFley,マ
イクロドライブ等のリムーバルハードディスクドライブ
(ii)、DVD-RAM,DVD-RW,PD,DVD+RW,CD-RW等の光ディスク
であってもよい。

【００７７】(E)第４実施形態において説明した記録装
置の特徴は、図１６〜図１８のフローチャートで示した
ように、コンピュータ読み取り可能なプログラムの改良
により実現される。故に、この特徴部分たるプログラム
を、これらの装置とは別個独立に実施してもよい。プロ
グラムがコンピュータ読取可能な記録媒体に記録される
場合、この記録媒体を譲渡、貸与するという態様で、プ
ログラムのみを実施してもよい。またプログラムがネッ
トワーク上で配信される場合、ネットワーク上でプログ
ラムを伝送させるという態様で、プログラムを実施して
もよい。

【００７８】(F)第１実施形態〜第４実施形態におい
て、SDメモリカードに記録されるべきコンテンツは電子
出版物であるものとしたが、音楽や映画等、他のコンテ
ンツであってよいことはいうまでもない。 (G)mビットのビットマップは、各EPUBxxx.KEYに1ビット
を割り当てることにより、EPUBxxx.KEY内に1つ以上の未
使用Key&Rule Entryがあるか(1)、EPUBxxx.KEY内のKey&
Rule Entryが全て、使用中であるか(2)の2つの状態を表
したが、EPUBxxx.KEYに割り当てるべきビット数を増や
すことにより、3つ以上の状態を表してもよい。

【００７９】(H)nビットのビットマップは、各Key&Rule
Entryに1ビットを割り当てることにより、Key&Rule En
tryが未使用であるか(1)、Key&Rule Entryが使用中であ
るか(2)の2つの状態を表したが、Key&Rule Entryに割り
当てるべきビット数を増やすことにより、3つ以上の状
態を表してもよい。 (I)プロテクト領域には、権利管理情報を記録したが、
機密性が求められる情報であれば、課金情報や個人情
報、企業秘密情報等の他の情報であってもよい。また、
第１実施形態〜第４実施形態で示したように、コンテン
ツが出版物である場合は、再生処理に、表示や印刷とい
ったバリエーションがある。この場合、再生のバリエー
ション毎に、利用可能な条件を定めても良い。

【００８０】(J)権利管理情報は、コピーや再生といっ
た利用をどれだけ許可するかの条件を設定したが、コピ
ー処理に、移動やマイグレイト、チェックアウトといっ
たバリエーションが存在する場合、これらバリエーショ
ン毎に、利用可能な条件を定めても良い。移動とは、コ
ピー元のコンテンツの削除が伴うコピー処理であり、複
数記録媒体間でコンテンツを移動する場合に用いられ
る。

【００８１】マイグレイトとは、コピー先記録媒体にお
いて、権利管理情報を生成させることを前提にしたコピ
ー処理である。チェックアウトとは、回数制限されたコ
ピーの一種であり、コピー回数を1回デクリメントした
上でコンテンツのコピーが実行される。一般にいう回数
制限付きのコピーと、チェックアウトとの違いは、コピ
ー回数のインクリメントが可能である点である。コピー
回数のインクリメントは、コピーにより記録媒体に記録
されたコンテンツを再生不能にするという処理("チェッ
クイン"と呼ばれる。)を行った後でなされる。

【００８２】(K)権利管理情報において利用可能な条件
をどのように指定するかは、どのような態様でも良い。
例えば再生やコピーの残り回数による指定であってもよ
いし、上限数の指定であってもよい。残り時間による指
定であってもよいし、上限時間の設定や有効期間の指定
(年月日の指定)であってもよい。

【００８３】

【発明の効果】以上説明したように、本発明に係る記録
装置は、各ファイルが、未使用のエントリー領域を1つ
以上有している第１状態であるか、又は、全てのエント
リー領域が使用中である第２状態であるかを示す状態情
報を記録媒体から読み取る読取手段と、読み取られた状
態情報を参照して、第１状態にあるファイルを特定し、
特定されたファイル内部の未使用エントリー領域にデー
タを書き込む書込手段と、データの書き込みにより、フ
ァイル内のエントリー領域が全て使用中となれば、その
ファイルが第２状態になった旨を示すよう、記録媒体上
の状態情報を更新する更新手段とを備えている。複数フ
ァイルのうち、どれに空きのエントリー領域が存在して
いるかが状態情報に示されているので、複数ファイルに
虫食い状に空き領域が存在している場合でも、この状態
情報を参照することにより、空き領域をもったファイル
の特定を高速に行うことができる。ファイルアクセス
は、状態情報のオープンと、空き領域をもつファイルの
オープンの計2回になるので、空きのエントリー領域を
もつファイルを捜し求めて、複数ファイルをオープンす
るという手間から解放され、新たなコンテンツの書き込
みに要する時間を短縮することができる。

【００８４】ここで前記記録装置は更に、前記書込手段
が読み取られた状態情報を参照した結果、記録媒体中の
全ファイルが第２状態であることが判明した場合に、第
１状態にあるファイルを新たにクリエイトするクリエイ
ト手段を備えてもよい(6)。この記録装置によれば、新
たなファイルのクリエイトは、既存ファイル内の未使用
エントリー領域が埋まってからになるので、新しいファ
イルがむやみにクリエイトされることはない。長期的に
見て、ファイルの数を最小限に留めることができるの
で、記録媒体の記録内容をスッキリと整理しておくこと
ができる。記録媒体がSDメモリカードである場合、プロ
テクト領域は、SDメモリカード全体領域に対して、比較
的小さめにとる場合が多い。具体的にいうなら、SDメモ
リカード全体領域に対して1％程度の割合で確保され
る。この場合プロテクト領域内のファイルの個数も制限
されることになる。しかし上述した記録装置では、ファ
イルの個数をなるべく小さくするので、プロテクト領域
を利用するにあたって非常に望ましいという効果を奏す
る。

【図面の簡単な説明】

【図１】（ａ）第１実施形態に係るSDメモリカードの外
観形状を示す図である。（ｂ）SDメモリカード１００の階層構造を示す図であ
る。（ｃ）SDメモリカード１００における物理層の構成を示
す図である。

【図２】 SDメモリカードが具備している、ユーザデー
タ領域及びプロテクト領域のファイル構成、ディレクト
リ構成を示す図である。

【図３】 EPUBxxx.KEYの内部構成を示す図である。

【図４】複数のKey&Rule Entryと、ユーザデータ領域
における複数のコンテンツとの対応関係を示す図であ
る。

【図５】 EPUBxxx.KEY内のビットマップの一例を示す
図である。

【図６】 EPUBxxx.KEY内のビットマップの具体的な設
定例を示す図である。

【図７】図６のようにEPUB005.KEY内のKey&Rule Entr
yが設定されている場合、EPUB005.KEY内のビットマップ
がどのように設定されるかを示す図である。

【図８】 SD_EPUB.MMG内のビットマップを示す図であ
る。

【図９】 EPUB001.KEY〜EPUB005.KEYが図６の状態にな
っている場合において、SD_EPUB.MMG内のビットマップ
がどのように設定されるかを示す図である。

【図１０】図６に示したEPUB005.KEY内の3個目のKey&
Rule Entryと、ユーザデータ領域に記録されている1つ
目のコンテンツ001とが対応している場合、変換テーブ
ル格納ファイルがどのように設定されるかを示す図であ
る。

【図１１】（ａ）第２実施形態において1つのクラスタ
からなるファイルとして構成されたSD_EPUB.MMG及びEPU
B001.KEY,EPUB002.KEY,EPUB003.KEY・・・を示す図であ
る。（ｂ）消去可能ブロックと、クラスタとの関係を示す図
である。（ｃ）x=1と定められた場合のクラスタを示す図であ
る。（ｄ）x=16と定められた場合のクラスタを示す図であ
る。

【図１２】（ａ）第３実施形態に係るプロテクト領域の
詳細なフォーマットを示す図である。（ｂ）s個の消去可能ブロックに含まれるs個のクラスタ
のうち、y個のクラスタをボリューム管理情報の記録に
割り当てる場合を想定した図である。（ｃ）x=1と設定された場合、ボリューム管理情報の記
録にどれだけのクラスタが割り当てられるかを示す図で
ある。（ｄ）x=16と設定された場合、ボリューム管理情報の記
録にどれだけのクラスタを割り当てるかを示す図であ
る。

【図１３】かかるサイズ調整がなされたプロテクト領
域のレイアウトをより詳細に示した図である。

【図１４】（ａ）民生用音響機器である記録装置を示す
図である。（ｂ）パソコン等の情報機器である記録装置を示す図で
ある。

【図１５】第４実施形態に係る記録装置の内部構成を
示す図である。

【図１６】書込処理を実現する処理手順を示すフロー
チャートである。

【図１７】コンテンツの再生処理の処理手順を示すフ
ローチャートである。

【図１８】コンテンツの削除処理の処理手順を示すフ
ローチャートである。

【符号の説明】

１システム領域２ Hidden領域３プロテクト領域４ AKE処理部５ AKE処理部６ Ks復号化部７ Ks暗号化部８ユーザデータ領域１０内部メモリ１１ブラウザ部１２セキュア処理部１３暗号化解除部１４再生部１５制御部１００メモリカード１０１プロテクトスイッチ

フロントページの続き (72)発明者佐藤光弘大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者下島崇大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者長谷川喜一大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者中村典夫大阪府門真市大字門真1006番地松下電器産業株式会社内 (72)発明者藤村一哉大阪府門真市大字門真1006番地松下電器産業株式会社内Ｆターム(参考） 5B017 AA03 BA07 CA14 5B035 AA00 BB09 CA11 5B082 CA07 CA08 GA11 JA08

Claims

【特許請求の範囲】

【請求項１】エントリー領域を複数有したファイルが
複数記録された記録媒体についての記録装置であって、各ファイルが、未使用のエントリー領域を1つ以上有し
ている第１状態であるか、又は、全てのエントリー領域
が使用中である第２状態であるかを示す状態情報を記録
媒体から読み取る読取手段と、読み取られた状態情報を参照して、第１状態にあるファ
イルを特定し、特定されたファイル内部の未使用エント
リー領域にデータを書き込む書込手段と、データの書き込みにより、ファイル内のエントリー領域
が全て使用中となれば、そのファイルが第２状態になっ
た旨を示すよう、記録媒体上の状態情報を更新する更新
手段とを備える記録装置。
【請求項２】前記更新手段は、第２状態にあるファイルにおいて、その中の1つのエン
トリー領域が使用中から未使用に変化した場合、そのフ
ァイルが第２状態から第１状態になった旨を示すよう、
状態情報を更新する請求項１記載の記録装置。
【請求項３】前記複数ファイルの個数は、m個であり
(mは2以上の整数)、状態情報は、各ファイルに対応づけ
られたフラグをm個配してなるフラグ列であり、フラグ
はオフに設定されることにより、対応するファイルが第
１状態にあることを、オンに設定されることにより、対
応するファイルが第２状態にあることを示し、前記書込手段により特定されるのは、オフフラグに対応
するファイルであり、前記更新手段による更新とは、書込手段による書き込みにて、特定されたファイル内の
全てのエントリー領域が使用中になった場合、前記オフ
フラグを、オンに設定することである、請求項１記載の
記録装置。
【請求項４】前記ファイルが対応するオフフラグは、フラグ列の先頭に一番近いオフフラグである、請求項３
記載の記録装置。
【請求項５】前記状態情報は、複数エントリー領域を
有する複数ファイルの何れか、又は、それらのファイル
とは別のファイルの内部に配されている、請求項３記載
の記録装置。
【請求項６】前記記録装置は更に前記書込手段が読み取られた状態情報を参照した結果、
記録媒体中の全ファイルが第２状態であることが判明し
た場合に、第１状態にあるファイルを新たにクリエイト
するクリエイト手段を備える請求項１記載の記録装置。
【請求項７】前記1つのファイル内のエントリー領域
の個数はn個であり(nは、2以上の整数)、記録媒体には更に、1つのファイル内の各エントリー領
域に対応するn個のフラグからなるフラグ列が記録され
ており、フラグはオフに設定されることにより、対応するエント
リー領域が未使用であることを、オンに設定されること
により、対応するエントリー領域が使用中にあることを
示し、書込手段によるデータの書込先に選ばれるエントリー領
域は、オフフラグに対応するエントリー領域である、請
求項１記載の記録装置。
【請求項８】前記書込先に選ばれるエントリー領域に
対応するオフフラグは、フラグ列の先頭に一番近いオフ
フラグである、請求項７記載の記録装置。
【請求項９】前記n個のフラグ列は、n個のエントリー
領域を有する複数ファイルの何れか、又は、それらのフ
ァイルとは別のファイルの内部に配されている、請求項
７記載の記録装置。
【請求項１０】前記n個のフラグ列は、状態情報と共
に、別のファイルの内部に配されている、請求項９記載
の記録装置。
【請求項１１】前記記録媒体は半導体メモリカードで
あり、半導体メモリカードは、何れかの装置が接続された際、その装置が正当か否かを
認証する認証回路と、当該装置が正当であることが認証
回路により認証された場合のみ、アクセスされるプロテ
クト領域とを備え、前記ファイルは、プロテクト領域に記録されている、請
求項１記載の記録装置。
【請求項１２】前記半導体メモリカードは更に、暗号
化コンテンツが複数記録されたユーザデータ領域を備
え、プロテクト領域に記録されたファイル内の複数エントリ
ー領域のそれぞれは、ユーザデータ領域における暗号化
コンテンツのそれぞれに割り当てられており、エントリー領域に対して書込手段が書き込むデータは、そのエントリー領域が割り当てられた暗号化コンテンツ
についての復号鍵又は権利管理情報を含む、請求項１１
記載の記録装置。
【請求項１３】前記記録媒体の領域は、複数のクラス
タからなり、前記ファイル内のそれぞれのエントリー領域は、固定長
であり、一ファイル内のエントリー領域の個数は、ファイルのサイズが、1つのクラスタサイズ以下になる
ように定められている、請求項１記載の記録装置。
【請求項１４】前記記録媒体は、データの書き込みに
先立って、記録内容の消去が必要な半導体メモリカード
であり、前記クラスタのサイズは、半導体メモリカードにおける
消去可能な最小領域のサイズそのもの又は当該サイズの
整数分の一に設定されている、請求項１３記載の記録装
置。
【請求項１５】記録媒体であって、各ファイルはエントリー領域を複数有している複数のフ
ァイルと、各ファイルの状態が、未使用のエントリー領域を1つ以
上有している第１状態であるか、又は、全てのエントリ
ー領域が使用中である第２状態であるかを示す状態情報
とが記録されている記録媒体。
【請求項１６】前記複数ファイルの個数はm個であり
(mは2以上の整数)、状態情報は、各ファイルに対応づけられたフラグをm個
配してなるフラグ列であり、フラグはオフに設定される
ことにより、対応するファイルが第１状態にあることを
示し、オンに設定されることにより、対応するファイル
が第２状態にあることを示す、請求項１５記載の記録媒
体。
【請求項１７】前記1つのファイル内のエントリー領
域の個数はn個であり(nは、2以上の整数)、記録媒体には更に、1つのファイル内の各エントリー領
域に対応するn個のフラグからなるフラグ列が記録され
ており、フラグはオフに設定されることにより、対応するエント
リー領域が未使用であることを示し、オンに設定される
ことにより、対応するエントリー領域が使用中にあるこ
とを示す、請求項１５記載の記録媒体。
【請求項１８】前記記録媒体は半導体メモリカードで
あり、半導体メモリカードは、何れかの装置が接続された際、その装置が正当か否かを
認証する認証回路と、装置装置が正当であることが認証
回路により認証された場合のみ、アクセスされるプロテ
クト領域とを備え、前記ファイルは、プロテクト領域に記録されている、請
求項１５記載の記録媒体。
【請求項１９】前記半導体メモリカードは更に、暗号
化コンテンツが複数記録されたユーザデータ領域を備
え、プロテクト領域に記録されたファイル内の複数エントリ
ー領域のそれぞれは、暗号化コンテンツのそれぞれに割
り当てられており、このエントリー領域に対して書込手段が書き込むデータ
は、そのエントリー領域が割り当てられた暗号化コンテンツ
についての復号鍵又は権利管理情報を含む、請求項１８
記載の記録媒体。
【請求項２０】前記記録媒体の領域は、複数のクラス
タからなり、前記ファイル内のそれぞれのエントリー領域は、固定長
であり、一ファイル内のエントリー領域の個数は、ファイルのサイズが、1つのクラスタサイズ以下になる
ように定められている、請求項１５記載の記録媒体。
【請求項２１】前記記録媒体は、データの書き込みに
先立って、記録内容の消去が必要な半導体メモリカード
であり、前記クラスタのサイズは、半導体メモリカードにおける
消去可能な最小領域のサイズそのもの又は当該サイズの
整数分の一に設定されている、請求項２０記載の記録媒
体。
【請求項２２】エントリー領域を複数有したファイル
が複数記録された記録媒体についての記録手順をコンピ
ュータに行わせるプログラムであって、各ファイルが、未使用のエントリー領域を1つ以上有し
ている第１状態であるか、又は、全てのエントリー領域
が使用中である第２状態であるかを示す状態情報を記録
媒体から読み取る読取ステップと、読み取られた状態情報を参照して、第１状態にあるファ
イルを特定し、特定されたファイル内部の未使用エント
リー領域にデータを書き込む書込ステップと、データの
書き込みにより、ファイル内のエントリー領域が全て使
用中となれば、そのファイルが第２状態になった旨を示
すよう、記録媒体上の状態情報を更新する更新ステップ
とをコンピュータに行わせるプログラム。
【請求項２３】前記更新ステップは、第２状態にあるファイルにおいて、その中の1つのエン
トリー領域が使用中から未使用に変化した場合、そのフ
ァイルが第２状態から第１状態になった旨を示すよう状
態情報を更新する、請求項２２記載のプログラム。
【請求項２４】前記複数ファイルの個数は、m個であ
り(mは2以上の整数)、状態情報は、各ファイルに対応づけられたフラグをm個
配してなるフラグ列であり、フラグはオフに設定される
ことにより、対応するファイルが第１状態にあること
を、オンに設定されることにより、対応するファイルが
第２状態にあることを示し、書込ステップにより特定されるのは、オフフラグに対応
するファイルであり、更新ステップによる更新とは、書込ステップによる書き込みにて、特定されたファイル
内の全てのエントリー領域が使用中になった場合、オフ
フラグを、オンに設定する、請求項２２記載のプログラ
ム。
【請求項２５】前記ファイルが対応するオフフラグ
は、フラグ列の先頭に一番近いオフフラグである、請求
項２４記載のプログラム。
【請求項２６】前記状態情報は、複数エントリー領域
を有する複数ファイルの何れか、又は、それらのファイ
ルとは別のファイルの内部に配されている、請求項２４
記載のプログラム。
【請求項２７】前記記録ステップは更に、前記書込手段が読み取られた状態情報を参照した結果、
記録媒体中の全ファイルが第２状態であることが判明し
た場合に、第１状態にあるファイルを新たにクリエイト
するクリエイトステップを有する請求項２２記載のプロ
グラム。
【請求項２８】前記1つのファイル内のエントリー領
域の個数はn個であり(nは、2以上の整数)、記録媒体には更に、1つのファイル内の各エントリー領
域に対応するn個のフラグからなるフラグ列が記録され
ており、フラグはオフに設定されることにより、対応するエント
リー領域が未使用であることを、オンに設定されること
により、対応するエントリー領域が使用中にあることを
示し、書込ステップによるデータの書込先に選ばれるエントリ
ー領域は、オフフラグに対応するエントリー領域である
請求項２２記載のプログラム。
【請求項２９】前記書込先に選ばれるエントリー領域
に対応するオフフラグは、フラグ列の先頭に一番近いオ
フフラグである、請求項２８記載のプログラム。
【請求項３０】前記n個のフラグ列は、n個のエントリ
ー領域を有する複数ファイルの何れか、又は、それらの
ファイルとは別のファイルの内部に配されている、請求
項２８記載のプログラム。
【請求項３１】前記n個のフラグ列は、状態情報と共
に、別のファイルの内部に配されている、請求項３０記
載のプログラム。
【請求項３２】前記記録媒体は半導体メモリカードで
あり、半導体メモリカードは、何れかの装置が接続された際、その装置が正当か否かを
認証する認証回路と、当該装置が正当であることが認証
回路により認証された場合のみ、アクセスされるプロテ
クト領域とを備え、前記ファイルは、プロテクト領域に記録されている、請
求項２２記載のプログラム。
【請求項３３】前記半導体メモリカードは更に、暗号
化コンテンツが複数記録されたユーザデータ領域を備
え、プロテクト領域に記録されたファイル内の複数エントリ
ー領域のそれぞれは、ユーザデータ領域における暗号化
コンテンツのそれぞれに割り当てられており、エントリー領域に対して書込ステップが書き込むデータ
は、そのエントリー領域が割り当てられた暗号化コンテンツ
についての復号鍵又は権利管理情報を含む、請求項３２
記載のプログラム。
【請求項３４】前記記録媒体の領域は、複数のクラス
タからなり、前記ファイル内のそれぞれのエントリー領域は、固定長
であり、一ファイル内のエントリー領域の個数は、ファイルのサイズが、1つのクラスタサイズ以下になる
ように定められている、請求項２２記載のプログラム。
【請求項３５】前記記録媒体は、データの書き込みに
先立って、記録内容の消去が必要な半導体メモリカード
であり、前記クラスタのサイズは、半導体メモリカードにおける
消去可能な最小領域のサイズそのもの又は当該サイズの
整数分の一に設定されている、請求項２２記載のプログ
ラム。
【請求項３６】請求項２２記載のプログラムが記録さ
れているコンピュータ読み取り可能な記録媒体。
【請求項３７】エントリー領域を複数有したファイル
が複数記録された記録媒体についての記録方法であっ
て、各ファイルが、未使用のエントリー領域を1つ以上有し
ている第１状態であるか、又は、全てのエントリー領域
が使用中である第２状態であるかを示す状態情報を記録
媒体から読み取る読取ステップと、読み取られた状態情報を参照して、第１状態にあるファ
イルを特定し、特定されたファイル内部の未使用エント
リー領域にデータを書き込む書込ステップと、データの書き込みにより、ファイル内のエントリー領域
が全て使用中となれば、そのファイルが第２状態になっ
た旨を示すよう、記録媒体上の状態情報を更新する更新
ステップと、を有する記録方法。