(57)【要約】本発明は、最後に与えられたアイテムＪを記憶することが意図されるアイテムのリストを記憶するための装置５に関する。本装置は、第一のメモリ３と、第一のメモリがいっぱいであるとき、かつ新たなアイテムが記憶されなければならないとき、第一のメモリに記憶されるアイテムをランダムに選択し、この選択されたアイテムを移動し、与えられた新たなアイテムを記憶するための役割を果たす手段を備えている。また、本発明は、かかる装置５にアイテムＪを記憶するための方法に関する。
2006515441.tif 000002
【特許請求の範囲】
【請求項１】
装置に最後に提供されたアイテムを記憶することが意図されるアイテムのリストを記憶し、第一のメモリを有する装置であって、
該第一のメモリがいっぱいであるときであって、新たなアイテムが記憶されなければならないとき、該第一のメモリに記憶されているアイテムをランダムに選択し、この選択されたアイテムを移動し、提供された新たなアイテムを記憶する役割を果たす手段を更に備える、
ことを特徴とする装置。
【請求項２】
Ｎを自然数としてＮ個のアイテムを記憶可能であり、
該装置に最後に提供されたＭ個のアイテムを連続的に記憶するために設計された第二のメモリを更に備え、該Ｍを該Ｎ以下の自然数として、該第一のメモリは、Ｎ−Ｍ個の他のアイテムを記憶することが意図される、
ことを特徴とする請求項１記載の装置。
【請求項３】
該装置に最後に提供されたアイテムが該装置に既に存在するかを示す情報を供給するために適合される、
ことを特徴とする１又は２記載の装置。
【請求項４】
記憶されたそれぞれのアイテムの１つのコピーを含む、
ことを特徴とする請求項１乃至３のいずれか記載の装置。
【請求項５】
アイテムが該装置に提供された回数をそれぞれのアイテムと共に記憶する、
ことを特徴とする請求項１乃至４のいずれか記載の装置。
【請求項６】
該装置に最後に提供されたアイテムが、予め決定された数を超える回数について該装置に既に提供されているかを示す情報を供給するために適合される、
ことを特徴とする請求項５記載の装置。
【請求項７】
請求項２乃至４のいずれかに記載の装置にアイテムを記憶する方法であって、
該装置に提供されたアイテムを受信するステップと、
該アイテムが該装置に既に存在するかを確認するステップと、
該確認するステップで該アイテムが該装置に既に存在する場合、該アイテムを最後に記憶されたアイテムとして指定するステップと、
該確認するステップで該アイテムが該装置に既に存在しない場合、該アイテムを該装置に記憶するステップと、
を備えることを特徴とする方法。
【請求項８】
該確認するステップで該アイテムが該装置に既に存在しない場合、
該第二のメモリがいっぱいでない場合、受信されたアイテムは該第二のメモリに記憶され、
該第二のメモリが最大の記憶量である場合、該第二のメモリに記憶された最も古いアイテムが該第一のメモリに転送され、受信されたアイテムが該第二のメモリに記憶され、該第一のメモリがいっぱいである場合、該第一のメモリに記憶されたアイテムは、該第二のメモリに記憶された最も古いアイテムが該第一のメモリに転送することができるように、ランダムに選択されて、移動される、
ことを特徴とする請求項７記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、セキュアログの記憶を必要とするシステムにおけるセキュリティの分野全般に関し、より詳細には、アイテムのリストを記憶するための装置、及びかかる装置にアイテムを記憶するための方法に関する。
【背景技術】
【０００２】
データへのアクセスする違法な試み又はデータへの不正動作を防止するため、「セキュア」であると呼ばれるシステムにとって、イベントログ又は実行される動作のリストを保持することが一般的である。
【０００３】
典型的な例は、記録する場合があるコンテンツの１つのコピー（又は制限された数のコピー）を行うことのみが認可された記録装置に関する。これは、デジタル記録装置にとって、個人の使用のためにコピーを認可する一方で、違法のコピーの激増を防止するために必要である。これを保証するための即座のソリューションは、記録装置内で、該装置により既に記録された全てのコンテンツ（又はより詳細には全てのコンテンツの識別子のリスト）を保持することからなる。記録装置が特定のコンテンツを記録するためのコマンドを受信するたびに、このコンテンツが既に記録されたコンテンツのリストに存在しないことを事前にチェックする。コンテンツ（又はより詳細には、その識別子）がリストに含まれている場合、記録装置はそれを記録するのを拒否する。
【０００４】
先の例で生じる問題は、記録すべきコンテンツの潜在的な数は、制限を持たないことである。したがって、保証されるべきシステムのセキュリティにとって、既に記録されたコンテンツのリストは、制限を有する必要もなく、これは、家庭用電子装置にとって不可能なことである。このタイプの装置では、ＦＩＦＯ（“First  In  First  Out”の略語）タイプのメモリは、先のようなリストを記憶するために一般に使用される。
【０００５】
しかし、コンテンツの違法なコピーを防止するためにリストが保持される先の例におけるように、又は信頼できる組織により準拠又は合法としてもはや考えられない暗号化鍵又は装置の識別子を含む取消リストについて、このリストの目的がシステムで所定のセキュリティを提供することである場合、ＦＩＦＯメモリに該リストを記憶することからなるソリューションは、満足できるものではない。確かに、メモリのサイズにより、メモリは、ｎ個のアイテムを記憶することが可能であり、著作権侵害者が行わなければならない全てのことは、記憶される第一のアイテムがリストから除かれたことを確かめるためにリストを記憶する装置に対してｎ＋１個のアイテムが存在し、このことは、システムのセキュリティを明らかに妥協させる。
【発明の開示】
【課題を解決するための手段】
【０００６】
本発明は、先に説明された問題を解決することを目的としている。
上記目的は、装置に最後に与えられたアイテムを記憶することが意図されるアイテムのリストを記憶するための装置である。この装置は、第一のメモリを備え、本発明に係る、第一のメモリがいっぱい（full）であるとき、及び新たなアイテムが記憶される必要があるとき、第一のメモリに記憶されているアイテムをランダムに選択し、この選択されたアイテムを移動して、与えられた新たなアイテムを記憶する役割を果たす手段を更に含んでいる。
【０００７】
本発明の特定の特徴によれば、装置は、Ｎを自然数としてＮアイテムを記憶することができ、該装置に最後に与えられたＭアイテムを連続的に記憶するために設計される第二のメモリを更に備えており、ＭはＮ以下の自然数であり、第一のメモリは、Ｎ−Ｍの他のアイテムを記憶することが意図されている。
本発明に係る装置のおかげで、記憶すべきＮを超えるアイテムが与えられた場合であっても、装置でどのアイテムがもはや発見されないことを知る手段が存在しない。
【０００８】
別の特徴によれば、装置は、装置に与えられたアイテムが装置に既に存在するかを示す情報を供給するために適合される。
別の特徴によれば、装置は、記憶されたそれぞれのアイテムの１つのコピーのみを含む。
【０００９】
本発明の特定の態様によれば、装置は、それぞれのアイテムについて、このアイテムが装置に与えられた回数をも記憶する。
本発明の別の態様によれば、装置は、該装置に最後に与えられたアイテムが、予め決定された数を超える多数回にわたって、該装置に与えられているかを示す情報を供給するために適合される。
【００１０】
また、本発明は、先に説明されたような装置にアイテムを記憶する方法に関する。本方法は、（ａ）装置に与えられたアイテムを受信するステップ、（ｂ）このアイテムが装置に既に存在するかを確認するステップを含み、該確認によりアイテムが装置に既に存在する場合、該アイテムを最後に記憶されたアイテムとして指定し、該確認によりアイテムが装置に既に存在しない場合、該アイテムを装置に記憶する。
【００１１】
１つの特定の実施の形態によれば、ステップ（ｂ）における確認によりアイテムが装置に既に存在しない場合、第二のメモリが最大の記憶量ではない場合、受信されたアイテムは、第二のメモリに記憶され、第二のメモリが最大の記憶量である場合、ｉ）第二のメモリに記憶された最も古いアイテムは、第一のメモリに転送され、ｉｉ）受信されたアイテムは、第二のメモリに記憶され、ｉｉｉ）第一のメモリが最大の容量である場合、第一のメモリに記憶されるアイテムはランダムに選択され、第二のメモリに記憶される最も古いアイテムを第一のメモリに転送することができるように削除される。
【発明を実施するための最良の形態】
【００１２】
本発明の他の特徴及び利点は、本発明に係る記憶装置を概念的に示す添付図面により明らかにされる、本発明の制限することのない特定の実施の形態の記述により明らかになるであろう。
本発明の記憶装置は、たとえば、記録すべきコンテンツの識別子である、最大でＮ個のアイテムを含むために設計される。この装置は、図１において参照符号５で示されておりデジタル記録装置に特に統合される。
【００１３】
本装置５は、２つのメモリＡ及びＢを備えている。メモリＡは参照符号２をもち、最大でＭ個のアイテムを含んでおり、メモリＢは参照符号３をもち、最大でＰ個のアイテムを含んでおり、Ｎ＝Ｍ＋ＰであってＮ，Ｍ及びＰは自然数である。
メモリＡは、装置に記憶された最後のＭアイテムを常に含んでいる。メモリＢに関して、最後のＭアイテムの前に記憶されたアイテムを含んでいる。
【００１４】
新たなアイテムＪが装置に与えられたとき、たとえば、記録装置が新たなコンテンツを記録するためのコマンドを受信したとき、（アイテムＪに対応する）コンテンツの識別子は、装置５に最後に記憶されたリストに既に含まれているか否かを確認するため、記憶装置５に与えられる。
【００１５】
アイテムＪがメモリＡに既に記憶されている場合、最後に記憶されたアイテムとしてメモリＡに記録される。アイテムＪがメモリＢに既に存在する場合、最後に記憶されたアイテムの位置に対してメモリＡに移動される。両方のケースでは、したがって、装置５は、アイテムＪが存在するという情報を返す。
【００１６】
アイテムＪがメモリＡ又はメモリＢに存在しない場合、ＪはメモリＡに記憶される。メモリＡがＭ個のアイテムを既に含んでいる場合、メモリＡに最も古く記憶されたアイテムは、メモリＢに記憶されるためにメモリＢに転送される。この最も古く記憶されたアイテムは、アイテムＪのための余地をつくるため、同時にメモリＡから削除される。メモリＢがいっぱいである場合、すなわちＰ個のアイテムを既に含んでいる場合、メモリＢに既に記憶されているアイテムはランダムに選択され、削除されるか、又はメモリＡにおける最も古いアイテムにより置き換えされる。次いで、装置５は、アイテムＪが存在しなかったが、今記憶されたことに係る情報を返す。
【００１７】
図１を更に詳細に参照することで、記憶装置５は、制御装置１及び参照符号２及び３をそれぞれもつ２つのメモリＡ及びＢを備えている。
制御装置１は、３つの入力１０，１３及び１５、並びに３つの出力１１，１２及び１４を有している。入力１０は、記憶すべきアイテムＪを受信し、次いで、このアイテムは、制御装置の出力１２に送出される。
【００１８】
出力１１は、アイテムＪが記憶装置５に既に記憶されているかを示すブール代数の信号である。アイテムＪが既に記憶されている場合には、出力１１での信号は“１”（「真」）であり、さもなければ“０”（「偽」）である。また、入力１３及び１５、並びに出力１４は、以下に説明されるブール代数の信号である。
【００１９】
メモリＡは、２つの入力２０及び２１、並びに２つの出力２２及び２３を有している。入力２０は、記憶されるべきアイテムＪをそれに送出するか、そのメモリＡにおける存在が決定されなければならない、制御装置の出力１２を受信する。入力２１は、制御装置１の出力１４に接続されており、その値が“１”（「真」）であるとき、入力２０で受信されたアイテムＪがメモリＡで記憶されなければならないことを示すブール代数信号である。
【００２０】
また、メモリＡの出力２２は、その値が“１”（「真」）であるとき、入力２０で与えられたアイテムＪがメモリＡに既に存在することを示すブール代数信号である。この出力２２は、制御装置１の入力１５にリンクされる。
メモリＡの出力２３は、メモリＡが最大の記憶量であるとき、及び入力２０に存在する新たなアイテムが記憶される必要があるときにのみ使用される。このケースでは、出力２３は、メモリＡに最も古く記憶されたアイテムを供給する。さもなければ、出力２３は、如何なる信号をも供給しない。
【００２１】
メモリＢに関して、２つの入力３０及び３２、並びに１つの出力３１を有している。入力３０は、制御装置１の出力１２に接続され、そのメモリＢにおける存在が確認される必要があるアイテムＪを受信する。出力３１は、入力３０で受信されたアイテムＪがメモリＢに存在するとき、値“１”（「真」）をもつブール代数の信号であり、制御装置１の入力１３に接続される。
【００２２】
メモリＢの入力３２に関して、このメモリが最大の記憶量であるとき、メモリＡから到来する記憶すべきアイテムを受信する。入力３２は、この目的のためにメモリＡの出力２３に接続される。
このアセンブリは、以下のやり方で動作する。制御装置１がその入力１０でアイテムＪを受信したとき、制御装置１は、このアイテムＪをその出力１２で供給する。このアイテムＪがメモリＡに存在する場合、信号“１”（「真」）は、制御装置１の入力１５で受信される。アイテムＪがメモリＢに存在しない場合、信号“１”（「偽」）は、制御装置１の入力１３で受信される。
【００２３】
制御装置の入力１３及び１５で受信された２つのブール代数の信号が値“０”（すなわち「偽」）を有する場合、入力１０で受信されたアイテムＪがメモリＡ又はメモリＢに存在しないことを意味する。このケースでは、制御装置１は、その出力１１で“０”信号（「偽」）を供給し、該アイテムＪがメモリＡに記憶されなければならないことを意味する“１”信号をその出力１４で供給する。
【００２４】
アイテムＪがメモリＡに既に存在することを意味する値“１”（「真」）を入力１５で受信されたブール代数信号が有する場合、制御装置１は、その出力１１で“１”信号を供給し、その出力１４で“０”信号を供給する。
アイテムＪがメモリＢに既に存在することを意味する値“１”（「真」）を入力１３で受信されたブール代数信号が有する場合、制御装置１は、その出力１１で“１”信号を供給し、その出力１４で“１”信号を供給する。
【００２５】
メモリＡがその入力２０でアイテムＪを受信するとき、メモリＡはこのアイテムを既に有するかを始めに確認する。アイテムＪがメモリＡに既に存在する場合、出力２２での信号は、値“１”（「真」）をとる。アイテムＪは、次いで、メモリＡにより最後に記憶されたアイテムとして指定される。たとえば、アイテムＪは、メモリＡがスタック構造を有する場合にスタックのトップに位置され、又は、メモリに記憶されるアイテムのインデックステーブルが更新された状態で保持される。
【００２６】
さもなければ（ＪがメモリＡに存在しない）、出力２２は、値“０”（「偽」）をとる。
メモリＡの入力２１で受信される信号が、入力２０に存在するアイテムＪがメモリＡで記憶される必要があることを意味する「真」（値“１”）であるとき、２つの可能性が存在する。メモリＡは、少しのＭアイテムを含み、最後に記憶されたアイテムとなる新たなアイテムＪを記憶するか、又はメモリＡは、Ｍ個のアイテムを既に含んでいる。後者のケースでは、その出力２３に最も古いアイテムを配置し、最も最近のアイテムとして新たなアイテムＪを記憶するためにそのメモリからそれを除く。
【００２７】
メモリＢは、メモリＡとは異なる振る舞いを有する。アイテムＪがメモリＢの入力３０で受信されたとき、このメモリは、そのアイテムＪを既に含んでいるかをチェックする。このことが真である場合、出力３１は値“１”をとり、さもなければ（ＪがメモリＢに存在しない場合）、出力３１は値“０”をとる。
【００２８】
メモリＡから到来するアイテムＪがメモリＢの入力３２で受信された場合、信号３１が「真」（値“１”）であるか、信号３１が「偽」（値“０”）であるといった、２つの可能性が存在する。
信号３１が真である場合、メモリＢの入力３２で受信された新たなアイテムは、（メモリＡに移動される）その値が入力３０に存在するアイテムを置き換える。
【００２９】
信号３１が「偽」である場合、メモリＢが少ないＰ個のアイテムを含み、メモリＢが新たなアイテムＪを記憶するか、又はメモリＢがＰ個のアイテムを既に含み、すなわちメモリＢが最大の記憶量であるか、のいずれかである２つの可能性が存在する。後者のケースでは、ランダムにメモリＢに既に記憶されているアイテムを選択し、ランダムに選択されたアイテムの代わりに、その入力３２で受信された新たなアイテムを記憶するためのそれを除く。
【００３０】
したがって、メモリＢは、ランダムなやり方で空にする。記憶装置５のアイテムを除くことを望む著作権侵害者は、シンプルなＦＩＦＯメモリタイプのケースにおけるよりも多くの試みを行わなければならない。確かに、全体のメモリサイズがＮ個のアイテムである場合、著作権侵害者は、メモリからアイテムを除くために、平均でＮ回の試みよりも多くの試みを実行しなければならない。
【００３１】
なお、メモリＡ及びＢは、図１では個別に表されているが、実際には、同じ物理的なメモリの２つのサブアセンブリとすることができる。
本発明は、先に説明された実施の形態に限定されない。変形例として、メモリ装置５は、ヌルサイズのメモリＡを確かに備えることができる。別の変形例では、ユーザは、それぞれのアイテムを所与の回数で記憶装置に与えることができる。たとえば、この装置が記録装置に統合され、この記録装置がそれぞれのコンテンツの多数回ｘのコピーを行うことが許可されている場合、メモリは、機器により既に記録されているそれぞれのコンテンツの識別子により、コンテンツが記録のために装置に与えられた回数ｙを記憶する。所与のコンテンツの提供回数ｙが数ｘに到達したとき、このコンテンツを記録することはもはや不可能であり、記憶装置５は、記録装置に対応するアイテムの情報を返す。
【図面の簡単な説明】
【００３２】
【図１】本発明の実施の形態に係るデジタル記録装置を示すブロック図である。
【図１】
2006515441.tif 000003
【手続補正書】
【提出日】平成17年1月20日(2005.1.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
装置に最後に提供されたアイテムを記憶することが意図されるアイテムのリストを記憶し、Ｎを自然数としてＮ個のアイテムを記憶可能な装置であって、
Ｍを該Ｎ以下の自然数として、該装置に最後に提供されたＭ個のアイテムを連続して記憶するために設計された第一のメモリと、
Ｎ−Ｍ個の他のアイテムを記憶することが意図される第二のメモリとを備え、
該第二のメモリがいっぱいであって、新たなアイテムが該装置に記憶されなければならないとき、該第二のメモリに記憶されているアイテムをランダムに選択し、この選択されたアイテムを移動して、該装置に提供された新たなアイテムを記憶する役割を果たす手段を更に備える、
ことを特徴とする装置。
【請求項２】
該装置に最後に提供されたアイテムが該装置に既に存在するかを示す情報を供給するために適合される、
ことを特徴とする請求項１記載の装置。
【請求項３】
記憶されるそれぞれのアイテムの１つのコピーを含む、
ことを特徴とする請求項１又は２記載の装置。
【請求項４】
アイテムが該装置に提供された回数をそれぞれのアイテムと共に記憶する、
ことを特徴とする請求項１乃至３のいずれか記載の装置。
【請求項５】
該装置に最後に提供されたアイテムが、予め決定された数を超える回数について、該装置に既に提供されているかを示す情報を供給するために適合される、
ことを特徴とする請求項４記載の装置。
【請求項６】
請求項１乃至３のいずれか記載の装置にアイテムを記憶する方法であって、
該装置に提供されるアイテムを受信するステップと、
該アイテムが該装置に既に存在するかを確認するステップと、
該確認するステップで該アイテムが該装置に既に存在する場合、該アイテムを最後に記憶されたアイテムとして指定するステップと、
該確認するステップで該アイテムが該装置に既に存在しない場合、該アイテムを該装置に記憶するステップと、
を備えることを特徴とする方法。
【請求項７】
該確認するステップで該アイテムが該装置に既に存在しない場合、
該第一のメモリがいっぱいでない場合、受信されたアイテムは該第一のメモリに記憶され、
該第一のメモリがいっぱいである場合、該第一のメモリに記憶された最も古いアイテムが該第二のメモリに転送され、受信されたアイテムが該第一のメモリに記憶され、該第二のメモリがいっぱいである場合、該第二のメモリに記憶されたアイテムは、該第一のメモリに記憶された最も古いアイテムが該第二のメモリに転送することができるように、ランダムに選択されて、移動される、
ことを特徴とする請求項６記載の方法。
【国際調査報告】
2006515441.tif 000004
2006515441.tif 000005
2006515441.tif 000006
2006515441.tif 000007
2006515441.tif 000008
2006515441.tif 000009