Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP4954972B2 - 廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体 - Google Patents
[go: Go Back, main page]

JP4954972B2 - 廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体 - Google Patents

廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体 Download PDF

Info

Publication number
JP4954972B2
JP4954972B2 JP2008505232A JP2008505232A JP4954972B2 JP 4954972 B2 JP4954972 B2 JP 4954972B2 JP 2008505232 A JP2008505232 A JP 2008505232A JP 2008505232 A JP2008505232 A JP 2008505232A JP 4954972 B2 JP4954972 B2 JP 4954972B2
Authority
JP
Japan
Prior art keywords
group
key
discard
discarded
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2008505232A
Other languages
English (en)
Other versions
JP2008535440A (ja
Inventor
ハン，ソン−ヒュー
キム，ミョン−ソン
ユン，ヨン−ソン
リー，ソン−ナム
キム，ボン−ソン
リー，ジェ−フン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2008535440A publication Critical patent/JP2008535440A/ja
Application granted granted Critical
Publication of JP4954972B2 publication Critical patent/JP4954972B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/062—Network architectures or network communication protocols for network security for supporting key management in a packet data network for key distribution, e.g. centrally by trusted party
    • H04L63/064—Hierarchical key distribution, e.g. by multi-tier trusted parties
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/10—Protecting distributed programs or content, e.g. vending or licensing of copyrighted material ; Digital rights management [DRM]
    • G06F21/107—License processing; Key processing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/083—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP]
    • H04L9/0833—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key
    • H04L9/0836—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) involving central third party, e.g. key distribution center [KDC] or trusted third party [TTP] involving conference or group key using tree structure or hierarchical structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2351—Processing of additional data, e.g. scrambling of additional data or processing content descriptors involving encryption of additional data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/258—Client or end-user data management, e.g. managing client capabilities, user preferences or demographics, processing of multiple end-users preferences to derive collaborative data
    • H04N21/25808—Management of client data
    • H04N21/2585—Generation of a revocation list, e.g. of client devices involved in piracy acts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/266—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel
    • H04N21/26613—Channel or content management, e.g. generation and management of keys and entitlement messages in a conditional access system, merging a VOD unicast channel into a multicast channel for generating or managing keys in general
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream
    • H04N21/4353—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream involving decryption of additional data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
    • H04N21/462—Content or additional data management e.g. creating a master electronic programme guide from data received from the Internet and a Head-end or controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
    • H04N21/4627—Rights management associated to the content
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
    • H04N21/835—Generation of protective data, e.g. certificates
    • H04N21/8355—Generation of protective data, e.g. certificates involving usage data, e.g. number of copies or viewings allowed
    • H04N21/83555—Generation of protective data, e.g. certificates involving usage data, e.g. number of copies or viewings allowed using a structured language for describing usage rules of the content, e.g. REL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/60—Digital content management, e.g. content distribution
    • H04L2209/601—Broadcast encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H04L63/065—Network architectures or network communication protocols for network security for supporting key management in a packet data network for group communications

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Technology Law (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

本発明は、デジタルコンテンツを保護する分野に係り、特に、デジタルコンテンツをブロードキャスト暗号化方式によって効率的に復号化する装置及び方法に関する。
最近、インターネット、地上波、ケーブル、衛星などの多様な通信媒体を利用したデジタルコンテンツの伝送が急増しており、ＣＤ（コンパクトディスク）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）などの大容量記録媒体を利用したデジタルコンテンツの販売及び貸与が急増している。これにより、デジタルコンテンツの著作権を保護するためのソリューションであるＤＲＭ（Ｄｉｇｉｔａｌ Ｒｉｇｈｔｓ Ｍａｎａｇｅｍｅｎｔ）が重要な問題として注目されている。ＤＲＭに関連した技術のうち、特に、ＣＤ、ＤＶＤなどの記録媒体、インターネットを利用してブロードキャストされるデジタルコンテンツを暗号化することによって、広範囲に配布されるデジタルコンテンツを保護するブロードキャスト暗号化方式についての研究が活発に進められている。
一般的に、ブロードキャスト暗号化方式は、コンテンツキーを使用してコンテンツを暗号化し、かつデバイス、ユーザ、またはユーザグループなどの廃棄を管理するための廃棄キーを使用して、コンテンツ暗号化に使われたコンテンツキーを暗号化する２ステップの暗号化過程で構成される。また、従来のブロードキャスト暗号化方式によって暗号化されたコンテンツを復号化するためには、廃棄キーを使用して暗号化されたコンテンツキーを復号化し、その結果として、獲得されたコンテンツキーを使用して暗号化されたコンテンツを復号化する２ステップの復号化過程を経ねばならない。
前記廃棄キーは、ブロードキャスト暗号化方式が適用されるデバイス、ユーザ、またはユーザグループに割当てられる。ブロードキャスト暗号化方式によるデバイスのうち、廃棄キーの露出によってそれ以上ブロードキャスト暗号化方式による保護が不可能なデバイスは、廃棄される。廃棄されたデバイスは、自身の保有した廃棄キーを使用して、ブロードキャスト暗号化方式によるコンテンツを復号化できない。
但し、ブロードキャスト暗号化方式は、ブロードキャスト暗号化方式の適用されるデバイス、ユーザ、またはユーザグループの数が増加すれば、これらのそれぞれに割当てられねばならない廃棄キーの数が幾何級数的に増加するという問題点があった。ＨＢＥＳ（Ｈｉｅｒａｒｃｈｉｃａｌ Ｈａｓｈ−Ｃｈａｉｎ Ｂｒｏａｄｃａｓｔ Ｅｎｃｒｙｐｔｉｏｎ Ｓｃｈｅｍｅ）は、このような問題点を解決するための変形されたブロードキャスト暗号化方式である。
図１は、一般的なＨＢＥＳキーツリーを示す図である。図１を参照するに、一般的なＨＢＥＳキーツリーは、Ｌ階層Ｎ進ツリーであり、廃棄キーの一種であるＨＢＥＳノードキーセットの割当てられたノードのグループが階層的に配列された構造になっている。また、ＨＢＥＳキーツリー内のグループに属するノードは、それぞれデバイス、ユーザ、またはユーザグループに対応し、ＨＢＥＳノードキーセットが割当てられる。
特に、ＨＢＥＳノードキーセットは、一つのシード値、及びこのシード値と他のシード値とがそれぞれ異なる回数でハッシュされた値で構成される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内のグループのうち、何れか一つのグループに属するノードのそれぞれに第１シード値とこのシード値が連鎖的にハッシュされた値とが割当てられ、次いで、第２シード値とこのシード値が連鎖的にハッシュされた値とが一ノードほど遷移されて割当てられ、この過程は、最後のシード値とこのシード値が連鎖的にハッシュされた値とが割当てられるまで反復される。
このように、ＨＢＥＳは、一般ブロードキャスト暗号化方式における廃棄キーを使用した暗号化過程のほとんどが、ＨＢＥＳノードキーセットのハッシュ値を使用したハッシュ過程に代替される。このような特徴によって、ＨＢＥＳは、一般ブロードキャスト暗号化方式に比べてはるかに計算が簡単であり、伝送データ量及び保存データ量が少ない。
図２は、一般的なＨＢＥＳキーツリーの一例を示す図である。図２を参照するに、図２に示されたＨＢＥＳキーツリーは、３階層４進ツリーである。特に、ＨＢＥＳキーツリー内のグループに属するノードのうち、Ｘで表示された部分が廃棄されたＨＢＥＳノードキーセットであることを表す。
特に、従来のＨＢＥＳによれば、このようなＨＢＥＳノードキーセットの廃棄如何についての情報は、廃棄されたＨＢＥＳノードキーセットが割当てられたノード、すなわち、廃棄されたノードが属するグループのＩＤ、グループに属するノードのうち、廃棄されていないノードが連続される区間の開始位置及び長さで構成される。図２に示されたＨＢＥＳキーツリーについて、このような情報を表現すれば、次の通りである。
グループＩＤ＝０，区間の開始位置及び長さ＝［１,２］
グループＩＤ＝１，区間の開始位置及び長さ＝［３,３］
グループＩＤ＝４，区間の開始位置及び長さ＝［２,３］
グループＩＤ＝７，区間の開始位置及び長さ＝［３,３］
グループＩＤ＝１８，区間の開始位置及び長さ＝［０,３］
実際区間の開始位置及び長さは、１〜４に該当するが、２ビットで表現する場合、０〜３が可能であるため、前記区間の開始位置及び長さは、０〜３は１〜４を意味する。
前記のように、３階層４形態のＨＢＥＳキーツリーでグループＩＤを表現するためには、５ビットが必要である。しかし、従来のＨＢＥＳによれば、Ｌ値とＮ値とが増加すれば、グループＩＤを表現するためのビット数が非常に大きく増加するという問題点があった。例えば、１６階層１６進形態のＨＢＥＳキーツリーでグループＩＤを表現するためには、６１ビットが必要である。
本発明が解決しようとする技術的課題は、従来のＨＢＥＳで多くのビット数を要求していたグループＩＤを除去することにより、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズを減らせる装置、方法、及びデータ構造を記録したコンピュータで読み取り可能な記録媒体を提供することである。また、前記方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。
前記課題を解決するための本発明による廃棄キーの決定方法は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップとを含む。
前記課題を解決するための本発明による廃棄キー決定装置は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、を備える。
前記課題を解決するために、本発明は、前記廃棄キーの決定方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
前記課題を解決するための本発明による復号化方法は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップとを含む。
前記課題を解決するための本発明による復号化装置は、コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化する復号化部とを備える。
前記課題を解決するために、本発明は、前記復号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。
前記課題を解決するための本発明によるデータ構造を記録したコンピュータで読み取り可能な記録媒体は、コンテンツ保護のためのキーセットが割当てられたノードのグループのうち、何れか一つのグループの子孫グループについての情報の終結如何を表す第１フィールドと、前記グループに属するノードそれぞれの廃棄如何を表す第２フィールドとを備える。
本発明によれば、ＨＢＥＳキーツリー構造に基づいてグループを識別することによって、従来のＨＢＥＳで多くのビット数を要求したグループＩＤを除去でき、これにより、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズを小さくできる。
また、本発明によれば、ＨＢＥＳキーツリー内のあるグループの子孫グループについての情報の終結如何を表すフィールドを導入することによって、子孫グループについての情報をそれ以上表現する必要がなくなって、ＨＢＥＳノードキーの廃棄如何についての情報が記録されたタグのサイズをさらに小さくできる。
以下では、図面を参照して本発明の望ましい実施形態を詳細に説明する。
本発明の望ましい実施形態に適用されるＨＢＥＳキーツリーは、廃棄キーの一種であるＨＢＥＳノードキーセットの割当てられたノードのグループがＬ階層Ｎ進ツリー形態で階層的に配列された構造になっている。また、ＨＢＥＳキーツリー内のグループに属するノードが、それぞれデバイス、ユーザ、またはユーザグループに対応し、ＨＢＥＳノードキーセットが割当てられる。
特に、ＨＢＥＳノードキーセットは、一つのシード値、及びこのシード値と他のシード値とがそれぞれ異なる回数でハッシュされた値で構成される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内のグループのうち、何れか一つのグループに属するノードのそれぞれに第１シード値とこのシード値が連鎖的にハッシュされた値とが割当てられ、次いで、第２シード値とこのシード値が連鎖的にハッシュされた値とが一ノードほど遷移されて割当てられ、この過程は、最後のシード値とこのシード値が連鎖的にハッシュされた値とが割当てられるまで反復される。
図３は、本発明の望ましい一実施形態によるパケットのフォーマットを示す図である。図３を参照するに、本実施形態によるパケットは、ヘッダ３１、ペイロード３２、及びタグ３３で構成される。
ヘッダ３１は、パケットの順序を表す順序番号が記録されたフィールド、コンテンツの暗号化に使われたコンテンツキーの数が記録されたフィールド、及びＨＢＥＳノードキーセットによって暗号化されたコンテンツキーが記録されたフィールドで構成される。ＨＢＥＳノードキーセットは、ＨＢＥＳキーツリー内のグループに属するそれぞれのノードに割当てられたＨＢＥＳノードキーセットである。
ペイロード３２は、コンテンツキーによって暗号化されたコンテンツが記録されたコンテンツフィールドで構成される。
タグ３３は、保留フィールド３３１、終結フラグフィールド３３２、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５で構成される。
保留フィールド３３１は、一般的にコンピュータ、埋込システムが最小４ビット以上の単位でデータを処理することによって発生したフィールドであって、いかなる値も記録されていない。すなわち、保留フィールド３３１は、終結フラグフィールド３３２の長さが１ビットであるために発生した剰余３ビットに該当するフィールドである。
終結フラグフィールド３３２には、ＨＢＥＳキーツリー内の何れか一つのグループの子孫グループについての情報の終結如何を表す値が記録される。さらに詳細に説明すれば、ＨＢＥＳキーツリー内の何れか一つのグループがリーフグループである場合、ＨＢＥＳキーツリー内の何れか一つのグループの子孫グループに属する全てのノードが廃棄された場合、またはＨＢＥＳキーツリー内の何れか一つのグループの子孫グループに属する全てのノードが廃棄されていない場合に、終結フラグフィールド３３２にＨＢＥＳキーツリー内の何れか一つのグループの子孫グループについての情報が終結されたことを表す値が記録される。
区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５は、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードそれぞれの廃棄如何を表すためのフィールドである。区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５のそれぞれの役割についての具体的な説明は、次の通りである。
区間個数フィールド３３３には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードの連続する区間の数が記録される。
区間開始フィールド３３４には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードが連続する区間の開始位置が記録される。
区間長さフィールド３３５には、ＨＢＥＳキーツリー内の何れか一つのグループに属するノードのうち、廃棄されていないノードが連続する区間の長さが記録される。
区間個数フィールド３３３に記録された区間の数ほどの区間開始フィールド３３４と区間長さフィールド３３５とが存在する。例えば、区間個数フィールド３３３に記録された区間の数が２であれば、２個の区間開始フィールドと区間長さフィールドとが連続して存在する。但し、区間個数フィールド３３３に記録された区間の数が０であれば、区間開始フィールドと区間長さフィールドとは存在しない。
図４は、本発明の望ましい一実施形態による廃棄キー決定装置の構成図である。図４を参照するに、本実施形態による廃棄キー決定装置は、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４で構成される。
パケット解釈部４１は、図３に示されたパケットを解釈し、その結果によってパケットの構成を認知する。さらに詳細に説明すれば、パケット解釈部４１は、図３に示されたパケットを解釈し、その結果によってパケットがヘッダ３１、ペイロード３２、及びタグ３３で構成されていることを認知する。次いで、パケット解釈部４１は、タグ３３を解釈し、その結果によってタグ３３が保留フィールド３３１、終結フラグフィールド３３２、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５で構成されていることを認知する。
グループ識別部４２は、パケット解釈部４１での解釈結果によって認知されたＨＢＥＳキーツリー構造、すなわち、ＨＢＥＳノードキーセットの割当てられたノードのグループがＬ階層Ｎ進ツリー形態で階層的に配列された構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。
さらに詳細に説明すれば、グループ識別部４２は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。すなわち、グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。次いで、グループ識別部４２は、第１階層に該当するグループに属するノードの位置に基づいて、第１階層の次の下位階層である第２階層に該当するグループを識別する。例えば、グループ識別部４２は、第１階層に該当するグループに属するノードのうち最も左側ノードの子孫グループを、第１階層の次の下位階層である第２階層に該当するグループのうち最も左側グループとして識別する。
廃棄ノード検出部４３は、グループ識別部４２によって識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。すなわち、廃棄ノード検出部４３は、パケット解釈部４１での解釈結果によって認知されたタグ３３のフィールドのうち、区間個数フィールド３３３、区間開始フィールド３３４、及び区間長さフィールド３３５に記録された値を参照して、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何を検出する。
また、廃棄ノード検出部４３は、パケット解釈部４１での解釈結果によって、認知されたタグ３３のフィールドのうち終結フラグフィールド３３２に記録された値を参照して、グループ識別部４２によって識別されたグループの子孫グループについての情報の終結如何を検出する。さらに詳細に説明すれば、廃棄ノード検出部４３は、終結フラグフィールド３３２に記録された値が、グループ識別部４２によって識別されたグループの子孫グループについての情報が終結されたことを表せば、すなわち、グループ識別部４２によって識別されたグループがリーフグループである場合、グループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄された場合、またはグループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、グループ識別部４２によってグループの子孫グループについての情報が終結されたことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を決定する。すなわち、廃棄キー決定部４４は、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、廃棄ノード検出部４３によって廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
また、廃棄キー決定部４４は、廃棄ノード検出部４３によって、グループ識別部４２によって識別されたグループの子孫グループについての情報が終結されたと検出されれば、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。すなわち、廃棄キー決定部４４は、グループ識別部４２によって識別されたグループがリーフグループである場合、グループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄された場合、またはグループ識別部４２によって識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を、グループ識別部４２によって識別されたグループに属するノードそれぞれの廃棄如何によって一度に決定する。
図５は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの一例を示す図である。図５を参照するに、本実施形態に適用されるＨＢＥＳキーツリーは、１６階層１６進ツリーであり、以下でも同一である。特に、図５に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリー内のグループに属する全てのノードに割当てられたＨＢＥＳノードキーセットが廃棄されていない状態である。
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５で構成される。
実際区間の開始位置及び長さは、１〜１６に該当するが、４ビットで表現する場合、０〜１５が可能であるため、前記区間の開始位置及び長さは、０〜１５は１〜１６を意味し、以下同一である。
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、タグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループをＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝０、及び区間長さフィールド３３５＝１５を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードが何れも廃棄されていないことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別されたグループの全ての子孫グループに属するノードが廃棄されていない場合である。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットが何れも廃棄されていないと決定する。
また、廃棄キー決定部４４は、廃棄ノード検出部４３によって第１階層に該当するグループの子孫グループについての情報が終結されたと検出されれば、廃棄ノード検出部４３によって第１階層に該当するグループに属するノードが何れも廃棄されていないと検出されたことによって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットがそれぞれ廃棄されていないと一度に決定する。
図６は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの他の例を示す図である。図６を参照するに、図６に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの各階層のグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットのみが廃棄された状態であり、残りのものは廃棄されていない状態である。
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。第２階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。次いで、第３階層から第１５階層までに該当するグループのうち最も左側グループについてのタグ３３も、前述した場合と同一である。第１６階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
次いで、パケット解釈部４１は、第２階層に該当するグループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第２階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードのうち、最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
次いで、第３階層から第１５階層までに該当するグループについてのタグ３３についても、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４によって各階層に該当するグループのうち最も左側グループ、特にこのグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定される。
次いで、パケット解釈部４１は、第１６階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１６階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１５階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第１６階層に該当するグループのうち最も左側グループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループの全ての子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別された第１６階層に該当するグループのうち、最も左側グループがリーフグループである場合である。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１６階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
図７は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。図７を参照するに、図７に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの第１６階層の各グループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが均一に廃棄された状態であり、残りのものは、廃棄されていない状態である。
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成される。第２階層に該当するグループ全体についてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成される。次いで、第３階層から第１５階層までに該当するグループについてのタグ３３は、そのそれぞれの状況によって記述される。
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、及び区間個数フィールド３３３＝０で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードが何れも廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第２階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当するグループに属するノードに何れも割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
次いで、パケット解釈部４１は、第２階層に該当するグループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝０を参照して、グループ識別部４２によって識別された第２階層に該当する最も左側グループに属するノードが何れも廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードに何れも割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
次いで、前記グループ以外の他のグループについてのタグ３３についても、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、及び廃棄キー決定部４４によって、そのそれぞれの状況によってそのグループに属するノードに割当てられたＨＢＥＳノードキーセットの廃棄如何が決定される。
図８は、本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。図８を参照するに、図８に示されたＨＢＥＳキーツリーは、ＨＢＥＳキーツリーの第２階層のグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードの全ての子孫グループに属するノードに割当てられたＨＢＥＳノードキーセットが廃棄された状態であり、残りのものは、廃棄されていない状態である。
図３に示されたタグ３３で前記ＨＢＥＳキーツリー状態を表示すれば、次の通りである。第１階層に該当するグループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。第２階層に該当するグループのうち最も左側グループについてのタグ３３は、保留フィールド３３１＝０、終結フラグフィールド３３２＝１、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成される。
パケット解釈部４１は、第１階層に該当するグループについてのタグ３３を解釈し、その結果によって、第１階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第１グループを、ＨＢＥＳキーツリー内のグループのうち第１階層に該当するグループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝０を参照して、グループ識別部４２によって識別された第１階層に該当するグループの子孫グループについての情報が終結されていないことを検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第１階層に該当するグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。
次いで、パケット解釈部４１は、第２階層に該当するグループのうち最も左側グループについてのタグ３３を解釈し、その結果によって、第２階層に該当するグループについてのタグ３３が保留フィールド３３１＝０、終結フラグフィールド３３２＝０、区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４で構成されていることを認知する。
グループ識別部４２は、パケット解釈部３２での解釈結果によって認知された第２グループの先祖ノード、すなわち、廃棄ノード検出部４３によって廃棄されたと検出されたノードが、第１階層に該当するグループに属するノードのうち最も左側ノードであることを参照して、この第２グループを第２階層に該当するグループのうち最も左側グループとして識別する。
廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された区間個数フィールド３３３＝１、区間開始フィールド３３４＝１、及び区間長さフィールド３３５＝１４を参照して、グループ識別部４２によって識別された第２階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードが廃棄されたことを検出する。
また、廃棄ノード検出部４３は、パケット解釈部３２での解釈結果によって認知された終結フラグフィールド３３２＝１を参照して、グループ識別部４２によって識別された第２階層に該当するグループの全ての子孫グループについての情報が終結されたことを検出する。特に、この場合は、グループ識別部４２によって識別されたグループの全ての子孫グループに属するノードが廃棄された場合である。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別された第２階層に該当するグループのうち最も左側グループ、特に、このグループに属するノードのうち最も左側ノードに割当てられたＨＢＥＳノードキーセットが廃棄されたと決定する。また、廃棄キー決定部４４は、廃棄ノード検出部４３によって第２階層に該当するグループのうち、最も左側グループの全ての子孫グループについての情報が終結されたと検出されれば、廃棄ノード検出部４３によって第２階層に該当するグループに属するノードが何れも廃棄されたと検出されたことによって、この子孫グループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットがそれぞれ廃棄されたと一度に決定する。
図９は、従来の技術によるタグのサイズと本発明の望ましい一実施形態によるタグのサイズとの比較表を示す図である。図９を参照するに、前記図５、図６、図７、及び図８の場合に対して、従来の技術によるタグのサイズに比べて、本実施形態によるタグのサイズが非常に縮小されたということが分かる。特に、タグがさらに多くのグループについての情報を含むほど、そのサイズは、はるかに小さくなるということが分かる。
図１０は、本発明の望ましい一実施形態による復号化装置の構成図である。図１０を参照するに、本実施形態による復号化装置１０は、図４に示された廃棄キー決定装置４を利用した一つの応用例であって、受信部１０１、パケット解釈部４１、グループ識別部４２、廃棄ノード検出部４３、廃棄キー決定部４４、第１復号化部１０２、第２復号化部１０３、及びコンテンツ出力部１０４で構成される。したがって、以下省略された内容であっても、図４に示された廃棄キー決定装置４について前述した内容は、本実施形態による復号化装置１０にも適用される。
受信部１０１は、コンテンツサーバからネットワークなどの伝送媒体を経由して何れか一つのパケットを受信する。
パケット解釈部４１は、受信部１０１に受信されたパケットを解釈し、その結果によってパケットの構成を認知する。
グループ識別部４２は、パケット解釈部４１での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。
廃棄ノード検出部４３は、グループ識別部４２によって識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
廃棄キー決定部４４は、廃棄ノード検出部４３によって検出された結果によって、グループ識別部４２によって識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を決定する。
第１復号化部１０２は、廃棄キー決定部４４によって廃棄されていないと決定されたＨＢＥＳノードキーセットを使用して、パケット解釈部４１での解釈結果によって認知されたヘッダ３１に記録された暗号化されたコンテンツキーを復号化する。
第２復号化部１０３は、第１復号化部１０２によって復号化されたコンテンツキーを使用して、パケット解釈部４１での解釈結果によって認知されたペイロード３２に記録された暗号化されたコンテンツを復号化する。
コンテンツ出力部１０４は、第２復号化部１０３によって復号化されたコンテンツをユーザに出力する。コンテンツ出力部１０４は、コンテンツの特性に対応する方式でコンテンツを処理してユーザに出力する。例えば、コンテンツが圧縮された形態である場合、コンテンツ出力部１０４は、コンテンツの圧縮を解除し、その結果をユーザに出力する。
図１１は、本発明の望ましい一実施形態による廃棄キーの決定方法を示すフローチャートである。図１１を参照するに、本実施形態による廃棄キーの決定方法は、次のようなステップで構成される。本実施形態による廃棄キーの決定方法は、図４に示された廃棄キー決定装置４で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図４に示された廃棄キー決定装置４について前述した内容は、本実施形態による廃棄キーの決定方法にも適用される。
ステップ１１１で、廃棄キー決定装置４は、図３に示されたパケットを解釈し、その結果によってパケットの構成を認知する。
ステップ１１２で、廃棄キー決定装置４は、ステップ１１１での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。さらに詳細に説明すれば、ステップ１１２で廃棄キー決定装置４は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。
ステップ１１３で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
ステップ１１４で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１１３で廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
ステップ１１５で、廃棄キー決定装置４は、ステップ１１２で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１１３で廃棄されたと検出されたノード以外の他のノードに割当てられたＨＢＥＳノードキーセットを廃棄されていないと決定する。
ステップ１１６で、廃棄キー決定装置４は、ステップ１１２で識別されたグループの子孫グループについての情報の終結如何を検出し、ステップ１１２で識別されたグループの子孫グループについての情報が終結されていないと検出されれば、ステップ１１１に戻る。
ステップ１１７で、廃棄キー決定装置４は、ステップ１１６で、ステップ１１２で識別されたグループの子孫グループについての情報が終結されたと検出されれば、ステップ１１２で識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。
図１２Ａ及び図１２Ｂは、本発明の望ましい一実施形態による復号化方法を示すフローチャートである。図１２Ａ及び図１２Ｂを参照するに、本実施形態による復号化方法は、次のようなステップで構成される。本実施形態による復号化方法は、図１０に示された復号化装置１０で時系列的に処理されるステップで構成される。したがって、以下省略された内容であっても、図１０に示された復号化装置１０について前述した内容は、本実施形態による復号化方法にも適用される。
ステップ１２１で、復号化装置１０は、コンテンツサーバからネットワークなどの伝送媒体を経由して何れか一つのパケットを受信する。
ステップ１２２で、復号化装置１０は、ステップ１２１で受信されたパケットを解釈し、その結果によってパケットの構成を認知する。
ステップ１２３で、復号化装置１０は、ステップ１２２での解釈結果によって認知されたＨＢＥＳキーツリー構造に基づいて、ＨＢＥＳキーツリー内のグループのうち少なくとも一つ以上のグループを識別する。さらに詳細に説明すれば、ステップ１２３で、復号化装置１０は、Ｌ階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、この階層の次の下位階層に該当するグループを識別する。
ステップ１２４で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのうち、少なくとも一つ以上の廃棄されていないノードの区間についての情報から、このノードそれぞれの廃棄如何を検出する。
ステップ１２５で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１２４で廃棄されたと検出されたノードに割当てられたＨＢＥＳノードキーセットを廃棄されたと決定する。
ステップ１２６で、復号化装置１０は、ステップ１２３で識別されたグループに属するノードのそれぞれに割当てられたＨＢＥＳノードキーセットのうち、ステップ１２４で廃棄されたと検出されたノード以外の他のノードに割当てられたＨＢＥＳノードキーセットを廃棄されていないと決定する。
ステップ１２７で、復号化装置１０は、ステップ１２３で識別されたグループの子孫グループについての情報の終結如何を検出し、ステップ１２３で識別されたグループの子孫グループについての情報が終結されなかったと検出されれば、ステップ１２２に戻る。
ステップ１２８で、復号化装置１０は、ステップ１２７で、ステップ１２３で識別されたグループの子孫グループについての情報が終結されたと検出されれば、ステップ１２３で識別されたグループに属するノードそれぞれの廃棄如何によって、この子孫グループに属する全てのノードのそれぞれに割当てられたＨＢＥＳノードキーセットそれぞれの廃棄如何を一度に決定する。
ステップ１２９で、復号化装置１０は、ステップ１２６及びステップ１２８で廃棄されていないと決定されたＨＢＥＳノードキーセットを使用して、パケット解釈部４１での解釈結果によって認知されたヘッダ３１に記録された暗号化されたコンテンツキーを復号化する。
ステップ１３０で、復号化装置１０は、ステップ１２９で復号化されたコンテンツキーを使用して、パケット解釈部４１での解釈結果によって認知されたペイロード３２に記録された暗号化されたコンテンツを復号化する。
ステップ１３１で、復号化装置１０は、ステップ１３０で復号化されたコンテンツをユーザに出力する。
一方、前述した本発明の実施形態は、コンピュータで実行されるプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用デジタルコンピュータで具現される。また、前述した本発明の実施形態で使われたデータの構造は、コンピュータで読み取り可能な記録媒体に色々な手段を通じて記録される。
前記コンピュータで読み取り可能な記録媒体は、マグネチック保存媒体（例えば、ＲＯＭ、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ−ＲＯＭ、ＤＶＤなど）及びキャリアウェーブ（例えば、インターネットを通じた伝送）のような保存媒体を含む。
以上、本発明についてその望ましい実施形態を中心に説明した。当業者は、本発明が本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されるということが分かるであろう。したがって、開示された実施形態は、限定的な観点でなく、説明的な観点で考慮されねばならない。本発明の範囲は、前述した説明でなく、特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は、本発明に含まれていると解釈されねばならない。
一般的なＨＢＥＳキーツリーを示す図である。 一般的なＨＢＥＳキーツリーの一例を示す図である。 本発明の望ましい一実施形態によるパケットのフォーマットを示す図である。 本発明の望ましい一実施形態による廃棄キー決定装置の構成を示す図である。 本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの一例を示す図である。 本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーの他の例を示す図である。 本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。 本発明の望ましい一実施形態に適用されるＨＢＥＳキーツリーのさらに他の例を示す図である。 従来の技術によるタグのサイズと本発明の望ましい一実施形態によるタグのサイズとの比較表を示す図である。 本発明の望ましい一実施形態による復号化装置の構成図である。 本発明の望ましい一実施形態による廃棄キーの決定方法を示すフローチャートである。 本発明の望ましい一実施形態による復号化方法を示すフローチャートである。 本発明の望ましい一実施形態による復号化方法を示すフローチャートである。

Claims (21)

  1. （ａ）コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
    （ｂ）前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
    （ｃ）前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、を含むことを特徴とする廃棄キーの決定方法。
  2. 前記（ａ）ステップは、複数の階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、前記階層の次の下位階層に該当するグループを識別することを特徴とする請求項１に記載の廃棄キーの決定方法。
  3. 前記（ｂ）ステップは、前記識別されたグループの子孫グループについての情報の終結如何を検出し、
    前記（ｃ）ステップは、前記検出部によって前記子孫グループについての情報が終結されたと検出されれば、前記子孫グループに属する全てのノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を一度に決定することを特徴とする請求項１に記載の廃棄キーの決定方法。
  4. 前記（ｂ）ステップは、前記識別されたグループがリーフグループである場合、前記識別されたグループの子孫グループに属する全てのノードが廃棄された場合、または前記識別されたグループの子孫グループに属する全てのノードが廃棄されていない場合に、前記子孫グループについての情報が終結されたと検出することを特徴とする請求項３に記載の廃棄キーの決定方法。
  5. 前記（ｂ）ステップは、前記ノードのうち少なくとも一つ以上の廃棄されていないノードの区間についての情報から、前記ノードそれぞれの廃棄如何を検出することを特徴とする請求項１に記載の廃棄キーの決定方法。
  6. 前記グループは、一つのシード値、及びこのシード値と他のシード値がそれぞれ異なる回数でハッシュされた値で構成されたキーセットが割当てられたノードのグループであることを特徴とする請求項１に記載の廃棄キーの決定方法。
  7. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１に記載の廃棄キーの決定方法。
  8. コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、
    前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、
    前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、を備えることを特徴とする廃棄キー決定装置。
  9. 前記識別部は、複数の階層のうち何れか一つの階層に該当するグループに属するノードの位置に基づいて、前記階層の次の下位階層に該当するグループを識別することを特徴とする請求項８に記載の廃棄キー決定装置。
  10. 前記検出部は、前記識別されたグループの子孫グループについての情報の終結如何を検出し、
    前記決定部は、前記検出部によって前記子孫グループについての情報が終結されたと検出されれば、前記子孫グループに属する全てのノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を一度に決定することを特徴とする請求項８に記載の廃棄キー決定装置。
  11. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項８に記載の廃棄キー決定装置。
  12. コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
    前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
    前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、を含むことを特徴とする廃棄キーの決定方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
  13. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１２に記載の記録媒体。
  14. （ａ）コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
    （ｂ）前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
    （ｃ）前記検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、
    （ｄ）前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする復号化方法。
  15. 前記（ｄ）ステップは、
    前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツキーを復号化するステップと、
    前記復号化されたコンテンツキーを使用して前記暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする請求項１４に記載の復号化方法。
  16. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１４に記載の復号化方法。
  17. コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別する識別部と、
    前記識別部によって識別されたグループに属するノードそれぞれの廃棄如何を検出する検出部と、
    前記検出部によって検出された結果によって、前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定する決定部と、
    前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化する復号化部と、を備えることを特徴とする復号化装置。
  18. 前記復号化部は、
    前記決定部によって廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツキーを復号化する第１復号化部と、
    前記第１復号化部によって復号化されたコンテンツキーを使用して前記暗号化されたコンテンツを復号化する第２復号化部と、を備えることを特徴とする請求項１７に記載の復号化装置。
  19. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項１７に記載の復号化装置。
  20. コンテンツ保護のためのキーセットの割当てられたノードのグループがツリー形態で階層的に配列された構造に基づいて、前記グループのうち少なくとも一つ以上のグループを識別するステップと、
    前記識別されたグループに属するノードそれぞれの廃棄如何を検出するステップと、
    前記検出された結果によって前記ノードのそれぞれに割当てられたキーセットそれぞれの廃棄如何を決定するステップと、
    前記廃棄されていないと決定されたキーセットを使用して暗号化されたコンテンツを復号化するステップと、を含むことを特徴とする復号化方法をコンピュータで実行させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
  21. 前記ツリー形態は、ＨＢＥＳキーツリーであることを特徴とする請求項２０に記載の記録媒体。
JP2008505232A 2005-04-06 2006-04-05 廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体 Expired - Fee Related JP4954972B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US66860705P 2005-04-06 2005-04-06
US60/668,607 2005-04-06
KR10-2005-0055124 2005-06-24
KR1020050055124A KR100717005B1 (ko) 2005-04-06 2005-06-24 폐기 키를 결정하는 방법 및 장치와 이것을 이용하여복호화하는 방법 및 장치
PCT/KR2006/001245 WO2006107171A1 (en) 2005-04-06 2006-04-05 Apparatus and method for determining revocation key, and apparatus and method for decrypting contents using the same

Publications (2)

Publication Number Publication Date
JP2008535440A JP2008535440A (ja) 2008-08-28
JP4954972B2 true JP4954972B2 (ja) 2012-06-20

Family

ID=37627263

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008505232A Expired - Fee Related JP4954972B2 (ja) 2005-04-06 2006-04-05 廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体

Country Status (6)

Country Link
US (1) US20070174609A1 (ja)
EP (1) EP1875658A4 (ja)
JP (1) JP4954972B2 (ja)
KR (1) KR100717005B1 (ja)
CN (1) CN101151839B (ja)
WO (1) WO2006107171A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4984827B2 (ja) * 2006-10-30 2012-07-25 ソニー株式会社 鍵生成装置、暗号化装置、受信装置、鍵生成方法、暗号化方法、鍵処理方法、およびプログラム
KR20140028342A (ko) * 2012-08-28 2014-03-10 삼성전자주식회사 브로드캐스트 암호화를 위한 키 관리 방법 및 브로드캐스트 암호화를 이용한 메시지 전송 방법
US9306743B2 (en) 2012-08-30 2016-04-05 Texas Instruments Incorporated One-way key fob and vehicle pairing verification, retention, and revocation
US9425967B2 (en) * 2013-03-20 2016-08-23 Industrial Technology Research Institute Method for certificate generation and revocation with privacy preservation
CN104901931B (zh) 2014-03-05 2018-10-12 财团法人工业技术研究院 证书管理方法与装置
DE102014204044A1 (de) * 2014-03-05 2015-09-10 Robert Bosch Gmbh Verfahren zum Widerrufen einer Gruppe von Zertifikaten
KR102306676B1 (ko) 2014-06-27 2021-09-28 삼성전자주식회사 스토리지 디바이스용 호스트 키 생성 방법 및 시스템

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL106796A (en) * 1993-08-25 1997-11-20 Algorithmic Res Ltd Broadcast encryption
JP3548215B2 (ja) * 1993-12-22 2004-07-28 キヤノン株式会社 通信方法及びそのシステム
US6240188B1 (en) * 1999-07-06 2001-05-29 Matsushita Electric Industrial Co., Ltd. Distributed group key management scheme for secure many-to-many communication
WO2001011843A1 (en) * 1999-08-06 2001-02-15 Sudia Frank W Blocked tree authorization and status systems
RU2002100081A (ru) * 2000-04-06 2003-07-27 Сони Корпорейшн (JP) Система и способ обработки информации
EP1204236A4 (en) * 2000-06-15 2008-03-05 Sony Corp DEVICE AND METHOD FOR PROCESSING INFORMATION USING A KEYBLOCK
US6839436B1 (en) * 2000-10-16 2005-01-04 Lucent Technologies Inc. Method for providing long-lived broadcast encrypton
JP4622087B2 (ja) * 2000-11-09 2011-02-02 ソニー株式会社 情報処理装置、および情報処理方法、並びにプログラム記憶媒体
US7039803B2 (en) * 2001-01-26 2006-05-02 International Business Machines Corporation Method for broadcast encryption and key revocation of stateless receivers
US7010125B2 (en) * 2001-01-26 2006-03-07 Interntional Business Machines Corporation Method for tracing traitor receivers in a broadcast encryption system
JP4199472B2 (ja) * 2001-03-29 2008-12-17 パナソニック株式会社 暗号化を施すことによりデータを保護するデータ保護システム
AU2002334425A1 (en) * 2001-10-26 2003-05-06 Matsushita Electric Industrial Co., Ltd. Digital work protection system, key management apparatus, and user apparatus
CN1620780A (zh) * 2001-10-26 2005-05-25 松下电器产业株式会社 密钥管理装置
JP4220213B2 (ja) * 2001-10-26 2009-02-04 パナソニック株式会社 著作物保護システム、鍵管理装置及び利用者装置
US7340603B2 (en) 2002-01-30 2008-03-04 Sony Corporation Efficient revocation of receivers
JP4383084B2 (ja) * 2002-05-09 2009-12-16 パナソニック株式会社 公開鍵証明書の無効化リスト生成装置、無効判定装置及び認証システム
EP1516452A1 (en) * 2002-06-17 2005-03-23 Koninklijke Philips Electronics N.V. System for authentication between devices using group certificates
JP2004118830A (ja) * 2002-09-03 2004-04-15 Matsushita Electric Ind Co Ltd 地域限定再生システム
US8011015B2 (en) * 2002-12-17 2011-08-30 Sony Corporation Content access in a media network environment
EP1593229B1 (en) * 2003-01-15 2010-10-13 Panasonic Corporation Content protection system, terminal appparatus, terminal apparatus method and recording medium
JP2004328233A (ja) * 2003-04-23 2004-11-18 Sony Corp データ処理方法、プログラムおよびデータ処理装置
US7730518B2 (en) * 2003-07-31 2010-06-01 Emc Corporation Method and apparatus for graph-based partition of cryptographic functionality
KR20060069448A (ko) * 2003-08-08 2006-06-21 코닌클리케 필립스 일렉트로닉스 엔.브이. 지역 키를 사용한 암호화 콘텐트 재생
JP2005286959A (ja) * 2004-03-31 2005-10-13 Sony Corp 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム
US7392381B2 (en) * 2004-04-13 2008-06-24 Intel Corporation Proactive forced renewal of content protection implementations

Also Published As

Publication number Publication date
EP1875658A1 (en) 2008-01-09
WO2006107171A1 (en) 2006-10-12
EP1875658A4 (en) 2011-06-15
JP2008535440A (ja) 2008-08-28
US20070174609A1 (en) 2007-07-26
KR20060106551A (ko) 2006-10-12
CN101151839B (zh) 2012-05-30
CN101151839A (zh) 2008-03-26
WO2006107171A8 (en) 2006-12-14
KR100717005B1 (ko) 2007-05-10

Similar Documents

Publication Publication Date Title
US20080294909A1 (en) Method for Private Keyword Search on Streaming Data
US20030081786A1 (en) Key management apparatus
RU2369024C2 (ru) Система защиты информационного содержания, устройство генерации данных ключей и устройство воспроизведения
CN115801315B (zh) 数据传输方法及装置、电子设备、存储介质
JP4819776B2 (ja) 廃棄メカニズム上で外部デバイスまたはサービスを利用する復号化方法及び装置、そのための復号化支援方法及び装置
JP4954972B2 (ja) 廃棄キーの決定方法及び決定装置、復号化方法及び復号化装置並びに記録媒体
CN101176102A (zh) 用于使用逻辑分区管理加密的内容的系统及方法
US8533849B2 (en) Traitor tracing in a content protection system
CN113660088A (zh) 一种基于动态地址的区块链交易筛选方法
JP5037495B2 (ja) ブロードキャストの暗号化方式によって効率的に暗号化／復号化する方法及び装置
CN113489859A (zh) 使用自适应编码在加密图像上的可逆信息隐藏方法
JP2003204321A (ja) 著作物保護システム及び鍵管理装置
CN114329555A (zh) 视频文件加密处理方法、装置、存储介质及设备
CN117118659A (zh) 一种基于废旧家电回收的用户信息数据加密方法
US20110123023A1 (en) Apparatus for video encryption by randomized block shuffling and method thereof
CN109495670B (zh) 一种彩色jpeg图像的格式兼容加解密方法
KR20090115565A (ko) 컨텐트 키 전송 방법 및 그 장치
CN116032467B (zh) 基于拉格朗日秘钥分存的文档加密方法及解密方法
KR100708134B1 (ko) 브로드캐스트 암호화 방식에 따라 효율적으로암호화/복호화하는 방법 및 장치
KR101055622B1 (ko) 데이터 추론에 대응하기 위한 ｘｍｌ 문서 레이블링, ｘｍｌ 문서의 재구조 방법, 및 그 장치
Kapur et al. Multimedia Data and its Security

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090325

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111004

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20120104

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20120112

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120206

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120228

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120314

R150 Certificate of patent or registration of utility model

Ref document number: 4954972

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20150323

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees