JP4599194B2 - 復号装置、復号方法、及びプログラム - Google Patents
復号装置、復号方法、及びプログラム Download PDFInfo
- Publication number
- JP4599194B2 JP4599194B2 JP2005064219A JP2005064219A JP4599194B2 JP 4599194 B2 JP4599194 B2 JP 4599194B2 JP 2005064219 A JP2005064219 A JP 2005064219A JP 2005064219 A JP2005064219 A JP 2005064219A JP 4599194 B2 JP4599194 B2 JP 4599194B2
- Authority
- JP
- Japan
- Prior art keywords
- ciphertext
- node
- tree structure
- secret key
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
- H04L9/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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Storage Device Security (AREA)
Description
D. Naor, M. Naor, and J. Lotspiech: "Revocation and Tracing Schemes for Stateless Receivers," In Proc. of CRYPTO '01, LNCS 2139, Springer-Verlag, pp. 41-62, 2001
図1は第1の実施形態に係る暗号文データ送信側の送信システム及び暗号文データ受信側の受信システムを含むデータ通信システムの構成例を示す図である。
例えば、次式のように秘密鍵k(15,14)を用いて秘密鍵k(15,11)、k(15,12)を導出可能にする。
ここで、||はデータの連結を表し、Dk(15,14)はuノードが「15」、vノードが「14」を表すインデックス情報が付加されている暗号文を復号するための復号鍵である。また、関数Gの構成方法は、例えば、出力長xのハッシュ関数Hを用いて次式のように構成する方法がある。
=H(k(15,14)||s0)
||H(k(15,14)||s1)
||H(k(15,14)||s2)
=k(15,11)||Dk(15,14)||k(15,12)
ここで、s0、s1、s2は定数である。そして、上記例の場合、s0は、秘密鍵k(15,14)から、uノードがノード「15」であり、vノードがノード「14」の左の子ノード「11」とする秘密鍵k(15,11)を求めるための値である。s1は、秘密鍵k(15,14)から、uノードがノード「15」、vノードがノード「14」を表すインデックス情報が付加されている暗号文を復号するための復号鍵Dk(15,14)を求めるための値である。s2は、秘密鍵k(15,14)から、uノードがノード「15」であり、vノードがノード「14」の右の子ノード「12」とする秘密鍵k(15,12)を求めるための値である。
{1,3,4,7,8}=S(13,2)+S(14、11)
と表すことができる。
ここで、^はビット毎の排他的論理和、>>は右シフト、==は等価を表す。例えば、図15に示すような長さLのdとUとの排他的論理和をとった後の各ビットを右にMuビット(ここでは4ビット)ずらして、空いた部分に「0」を詰めた結果「0000」を(2進数表現から10進数表現へ)数値化したものが「0」であるから、識別情報dが示すリーフは、uノードを祖先に持つと云える。
ここで、!=は非等価を表す。例えば、図15に示すような長さLのdとVとの排他的論理和をとった後の各ビットを右にMvビット(ここでは1ビット)ずらして、空いた部分に「0」を詰めた結果「0010」を数値化したものが0でないから、識別情報dが示すリーフは、vノードを祖先に持たないと云える。
(V&Mv’)==(V’&Mv’) …(x4)
ここで、&はビット毎の論理積を表す。図4に例示したように、識別情報dを持つ復号装置に与えられる秘密鍵に対応するuノード、vノードの全ての組について、当該復号装置の識別情報dが示すリーフがuノードを祖先に持ち且つvノードは祖先に持たないことが成立する。従って、上記式(x3)及び式(x4)が成立するならば、暗号文[i]に対応するuノードと秘密鍵[j]に対応するuノードとは同一ノードであり、且つ暗号文[i]に対応するvノードは秘密鍵[j]に対応するvノードの祖先(又は同一ノード)であるため、暗号文[i]に対応するuノード、vノードについて、当該復号装置の識別情報dが示すリーフがuノードを祖先に持ち且つvノードは祖先に持たないことが成立する。このような方法によっても、当該復号装置の識別情報dが示すリーフが、予め与えられた木構造において、当該暗号文に対応するuノード、vノードについて、uノードを祖先に持ち且つvノードは祖先に持たないリーフであるか否かを判定できる。
上記式(x5)の前半の{(Mu−1)(Mu−2)/2}の値は、uノードがノード「9」の場合には0、uノードがノード「13」の場合には1、uノードが「15」の場合には、3となり、上記第1〜第3のグループのうちのいずれに属するかを表す。
=H(K||s2) (bm=1の場合)
…(x6)
上記式(x6)において、関数Gは、bm=0の場合には、値s0を用いて、入力された秘密鍵Kから、uノードが秘密鍵Kに対応するuノードで、vノードが秘密鍵Kに対応するvノードの左の子ノードである秘密鍵を出力することを表し、bm=1の場合には、値s2を用いて、入力された秘密鍵Kから、uノードが秘密鍵Kに対応するuノードで、vノードが秘密鍵Kに対応するvノードの右の子ノードである秘密鍵を出力することを表す。上記例では、ステップS65では、式(x6)を用いて、G(k(15,10),0)を計算する。この計算された値は、uノードがノード「15」、vノードがノード「3」の秘密鍵k(15,3)である。ここで得られた値を秘密鍵Kとして処理を進める。
上記式(x7)は、値s1を用いて、ステップS65で得られた秘密鍵Kから、uノードが秘密鍵Kに対応するuノードで、vノードが秘密鍵Kに対応するvノードである復号鍵Dkを出力することを表す。
Claims (14)
- 暗号文を復号する復号装置において、
完全二分木の少なくとも一部の第1の木構造中の当該復号装置に割り当てられた1つのリーフの位置を示す情報を、当該復号装置の識別情報として記憶する識別情報記憶手段と、
前記第1の木構造中でルートに近い方のuノードと該ルートから遠い方のvノードとの2つのノードの組合せに対して1つずつ割り当てられた複数の秘密鍵のうち、前記uノードは前記第1の木構造中で前記識別情報が示すリーフの祖先のノードであり、前記vノードは前記第1の木構造中で当該リーフの祖先ではないノードである1つまたは複数の秘密鍵を記憶する秘密鍵記憶手段と、
(a)1つの暗号文と、(b)前記完全二分木の少なくとも一部であって、前記第1の木構造を含む第2の木構造中で、当該暗号文を復号するための復号鍵を導出する前記秘密鍵に対応する前記2つのノードの位置を示す暗号文インデックス情報と、をそれぞれ含む1つまたは複数の暗号文データを取得する取得手段と、
前記第2の木構造中で、前記取得手段で取得された前記暗号文データ中の前記暗号文インデックス情報が示す2つのノードのうちの前記uノードが、前記識別情報記憶手段で記憶された識別情報が示すリーフの祖先のノードであり、且つ前記vノードが当該リーフの祖先ではないノードであるとき、当該暗号文データ中の前記暗号文が復号可能であると判定する判定手段と、
前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵の中から、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵を選択する選択手段と、
前記選択手段で選択された秘密鍵を用いて、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す前記2つのノードのうちの前記vノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出する導出手段と、
前記判定手段で復号可能と判定された暗号文を前記導出手段で導出された復号鍵を用いて復号する復号手段と、
を具備することを特徴とする復号装置。 - 前記判定手段は、前記取得手段で取得された1つ又は複数の暗号文のうち、前記暗号文インデックス情報が示す2つのノードのうちの前記vノードが、前記第2の木構造中で前記識別情報記憶手段で記憶された識別情報が示すリーフと共通する祖先のノードの数が最も多い暗号文から順に、復号可能か否かを判定することを特徴とする請求項1記載の復号装置。
- 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶し、
前記選択手段は、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵のうち、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵の記憶されている順番を算出することを特徴とする請求項1記載の復号装置。 - 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を記憶するとともに、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した秘密鍵インデックス情報を記憶することを特徴とする請求項1記載の復号装置。
- 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶するとともに、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した秘密鍵インデックス情報を記憶し、
前記選択手段は、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵のうち、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵の記憶されている順番を算出することを特徴とする請求項1記載の復号装置。 - 暗号文を復号する復号装置において、
完全二分木の少なくとも一部の第1の木構造中の当該復号装置に割り当てられた1つのリーフの位置を示す情報を、当該復号装置の識別情報として記憶する識別情報記憶手段と、
前記第1の木構造中でルートに近い方のuノードと該ルートから遠い方のvノードとの2つのノードの組合せに対して1つずつ割り当てられた複数の秘密鍵のうち、前記uノードは前記第1の木構造中で前記識別情報が示すリーフの祖先のノードであり、前記vノードは前記第1の木構造中で当該リーフの祖先ではないノードである1つまたは複数の秘密鍵と、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した1つ又は複数の秘密鍵インデックス情報とを記憶する秘密鍵記憶手段と、
(a)1つの暗号文と、(b)前記完全二分木の少なくとも一部であって、前記第1の木構造を含む第2の木構造中で、当該暗号文を復号するための復号鍵を導出する前記秘密鍵に対応する前記2つのノードの位置を示す暗号文インデックス情報と、をそれぞれ含む1つまたは複数の暗号文データを取得する取得手段と、
前記取得手段で取得された1つ又は複数の暗号文データのうち、前記暗号文インデックス情報が示す2つのノードのうちの前記uノードが、前記第2の木構造中で、前記識別情報記憶手段で記憶された識別情報が示すリーフと共通する祖先のノードの数が最も多い暗号文から順に、当該暗号文が復号可能か否かを判定し、前記暗号文インデックス情報が示す2つのノードのうちの前記uノードが、前記第2の木構造中で、前記識別情報記憶手段で記憶された識別情報が示すリーフの祖先のノードであり、且つ前記vノードが当該リーフの祖先ではないノードであるとき、当該暗号文が復号可能であると判定する判定手段と、
前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記秘密鍵記憶手段で記憶された各秘密鍵インデックス情報が示す2つのノードの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵の中から、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵を選択する選択手段と、
前記選択手段で選択された秘密鍵を用いて、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードのうちの前記vノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出する導出手段と、
前記判定手段で復号可能と判定された暗号文を前記導出手段で導出された復号鍵を用いて復号する復号手段と、
を具備することを特徴とする復号装置。 - 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶することを特徴とする請求項6記載の復号装置。
- 完全二分木の少なくとも一部の第1の木構造中の当該復号装置に割り当てられた1つのリーフの位置を示す情報を、当該復号装置の識別情報として記憶する識別情報記憶手段と、
前記第1の木構造中でルートに近い方のuノードと該ルートから遠い方のvノードとの2つのノードの組合せに対して1つずつ割り当てられた複数の秘密鍵のうち、前記uノードは前記第1の木構造中で前記識別情報が示すリーフの祖先のノードであり、前記vノードは前記第1の木構造中で当該リーフの祖先ではないノードである1つまたは複数の秘密鍵を記憶する秘密鍵記憶手段と、
を備えた復号装置における暗号文の復号方法であって、
(a)1つの暗号文と、(b)前記完全二分木の少なくとも一部であって、前記第1の木構造を含む第2の木構造中で、当該暗号文を復号するための復号鍵を導出する前記秘密鍵に対応する前記2つのノードの位置を示す暗号文インデックス情報と、をそれぞれ含む1つまたは複数の暗号文データを取得する取得ステップと、
前記第2の木構造中で、前記取得ステップで取得された暗号文データ中の前記暗号文インデックス情報が示す2つのノードのうちの前記uノードが、前記識別情報記憶手段で記憶された識別情報が示すリーフの祖先のノードであり、且つ前記vノードが当該リーフの祖先ではないノードであるとき、当該暗号文データ中の前記暗号文が復号可能であると判定する判定ステップと、
前記判定ステップで復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵の中から、前記判定ステップで復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵を選択する選択ステップと、
前記選択ステップで選択された秘密鍵を用いて、前記判定ステップで復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードのうちの前記vノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記判定ステップで復号可能と判定された暗号文を復号するための復号鍵を導出する導出ステップと、
前記判定ステップで復号可能と判定された暗号文を前記導出ステップで導出された復号鍵を用いて復号する復号ステップと、
を有することを特徴とする復号方法。 - 前記判定ステップは、前記取得ステップで取得された1つ又は複数の暗号文のうち、前記暗号文インデックス情報が示す2つのノードのうちの前記vノードが、前記第2の木構造中で前記識別情報記憶手段で記憶された識別情報が示すリーフと共通する祖先のノードの数が最も多い暗号文から順に、復号可能か否かを判定することを特徴とする請求項8記載の復号方法。
- 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶し、
前記選択ステップは、前記判定ステップで復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵のうち、前記判定ステップで復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵の記憶されている順番を算出することを特徴とする請求項8記載の復号方法。 - 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を記憶するとともに、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した秘密鍵インデックス情報を記憶することを特徴とする請求項8記載の復号方法。
- 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶するとともに、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した秘密鍵インデックス情報を記憶し、
前記選択ステップは、前記判定ステップで復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵のうち、前記判定ステップで復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵の記憶されている順番を算出することを特徴とする請求項8記載の復号装置。 - コンピュータを、
完全二分木の少なくとも一部の第1の木構造中の当該復号装置に割り当てられた1つのリーフの位置を示す情報を、当該復号装置の識別情報として記憶する識別情報記憶手段と、
前記第1の木構造中でルートに近い方のuノードと該ルートから遠い方のvノードとの2つのノードの組合せに対して1つずつ割り当てられた複数の秘密鍵のうち、前記uノードは前記第1の木構造中で前記識別情報が示すリーフの祖先のノードであり、前記vノードは当該リーフの祖先ではないノードである1つまたは複数の秘密鍵を記憶する秘密鍵記憶手段と、
(a)1つの暗号文と、(b)前記完全二分木の少なくとも一部であって、前記第1の木構造を含む第2の木構造中で、当該暗号文を復号するための復号鍵を導出する前記秘密鍵に対応する前記2つのノードの位置を示す暗号文インデックス情報と、をそれぞれ含む1つまたは複数の暗号文データを取得する取得手段と、
前記第2の木構造中で、前記取得手段で取得された前記暗号文データ中の前記暗号文インデックス情報が示す2つのノードのうちの前記uノードが、前記識別情報記憶手段で記憶された識別情報が示すリーフの祖先のノードであり、且つ前記vノードが当該リーフの祖先ではないノードであるとき、当該暗号文データ中の前記暗号文が復号可能であると判定する判定手段、
前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵の中から、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵を選択する選択手段、
前記選択手段で選択された秘密鍵を用いて、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す前記2つのノードのうちの前記vノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出する導出手段と、
前記判定手段で復号可能と判定された暗号文を前記導出手段で導出された復号鍵を用いて復号する復号手段、
として機能させるためのプログラム。 - 前記秘密鍵記憶手段は、前記1つ又は複数の秘密鍵を、各秘密鍵に対応する前記2つのノードの前記第1の木構造中の位置に基づき予め定められた順序に記憶するとともに、前記1つ又は複数の秘密鍵のそれぞれに対し当該秘密鍵に対応する前記第1の木構造中の前記2つのノードの位置を示した秘密鍵インデックス情報を記憶し、
前記選択手段は、前記判定手段で復号可能と判定された暗号文の暗号文インデックス情報が示す2つのノードの前記第2の木構造中での位置と、前記識別情報記憶手段で記憶された識別情報が示すリーフの前記第2の木構造中での位置とに基づき、前記秘密鍵記憶手段で記憶された1つ又は複数の秘密鍵のうち、前記判定手段で復号可能と判定された暗号文を復号するための復号鍵を導出可能な秘密鍵の記憶されている順番を算出することを特徴とする請求項13記載のプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005064219A JP4599194B2 (ja) | 2005-03-08 | 2005-03-08 | 復号装置、復号方法、及びプログラム |
US11/219,768 US7724906B2 (en) | 2005-03-08 | 2005-09-07 | Decryption apparatus and decryption method |
CNB2005101036035A CN100511330C (zh) | 2005-03-08 | 2005-09-07 | 解密装置和解密方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005064219A JP4599194B2 (ja) | 2005-03-08 | 2005-03-08 | 復号装置、復号方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006253822A JP2006253822A (ja) | 2006-09-21 |
JP4599194B2 true JP4599194B2 (ja) | 2010-12-15 |
Family
ID=36970918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005064219A Expired - Fee Related JP4599194B2 (ja) | 2005-03-08 | 2005-03-08 | 復号装置、復号方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7724906B2 (ja) |
JP (1) | JP4599194B2 (ja) |
CN (1) | CN100511330C (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100970391B1 (ko) * | 2005-04-19 | 2010-07-15 | 삼성전자주식회사 | 브로드 캐스트 암호화 시스템에서의 태그 형성방법 |
CN101192918B (zh) * | 2006-11-24 | 2011-05-11 | 中兴通讯股份有限公司 | 一种广播网络中处理加密流的方法及系统 |
JP4359622B2 (ja) | 2007-01-22 | 2009-11-04 | 富士通株式会社 | 電子署名プログラム、および電子署名装置 |
JP5286748B2 (ja) * | 2007-11-09 | 2013-09-11 | ソニー株式会社 | 情報処理装置、鍵設定方法、及びプログラム |
CN101739400B (zh) * | 2008-11-11 | 2014-08-13 | 日电(中国)有限公司 | 生成索引的方法和装置以及检索方法和装置 |
CN101770462A (zh) * | 2008-12-30 | 2010-07-07 | 日电(中国)有限公司 | 用于密文索引和检索的装置和方法 |
CN101950301A (zh) * | 2010-09-26 | 2011-01-19 | 北京飞天诚信科技有限公司 | 数据处理的方法及装置 |
JP5198539B2 (ja) | 2010-11-05 | 2013-05-15 | 株式会社東芝 | 記憶装置、アクセス装置およびプログラム |
US8738657B2 (en) * | 2011-09-27 | 2014-05-27 | Hewlett-Packard Development Company, L.P. | Distribution of key values |
CN104092537B (zh) * | 2014-07-03 | 2017-07-14 | 飞天诚信科技股份有限公司 | 一种实现密钥信息编解码的装置及其工作方法 |
CN108028754B (zh) * | 2016-04-28 | 2020-12-01 | 华为技术有限公司 | 加密、解密方法、装置及终端 |
US11128452B2 (en) * | 2017-03-25 | 2021-09-21 | AVAST Software s.r.o. | Encrypted data sharing with a hierarchical key structure |
CN108063756B (zh) | 2017-11-21 | 2020-07-03 | 阿里巴巴集团控股有限公司 | 一种密钥管理方法、装置及设备 |
CN108123804B (zh) * | 2017-12-29 | 2021-03-26 | 广州汇智通信技术有限公司 | 一种数据解密的执行方法、装置及介质 |
US11451372B2 (en) * | 2018-01-17 | 2022-09-20 | Mitsubishi Electric Corporation | Privacy-preserving analysis device, privacy-preserving analysis system, privacy-preserving analysis method, and computer readable medium |
WO2020011358A1 (de) * | 2018-07-12 | 2020-01-16 | Seclous Gmbh | Verfahren zum aufbau eines sicheren hierarchischen referenzierungssystems |
CN116975935B (zh) * | 2023-09-22 | 2023-12-26 | 北京天润基业科技发展股份有限公司 | 数据比较方法、存储介质及电子设备 |
Citations (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020104001A1 (en) * | 2001-01-26 | 2002-08-01 | International Business Machines Corporation | Method for ensuring content protection and subscription compliance |
US20020133701A1 (en) * | 2001-01-26 | 2002-09-19 | International Business Machines Corporation | Method for tracing traitor receivers in a broadcast encryption system |
WO2003107588A1 (en) * | 2002-06-17 | 2003-12-24 | Koninklijke Philips Electronics N.V. | System for authentication between devices using group certificates |
JP2004120008A (ja) * | 2002-09-20 | 2004-04-15 | Pioneer Electronic Corp | 鍵管理システム |
US20040114762A1 (en) * | 2002-12-13 | 2004-06-17 | General Instrument Corporation | Subset difference method for multi-cast rekeying |
US20040120529A1 (en) * | 2002-09-23 | 2004-06-24 | International Business Machines Corporation | Key distribution in a conditional access system |
JP2004248272A (ja) * | 2003-01-24 | 2004-09-02 | Kazuo Ota | コンテンツ再生のための鍵を管理する方法 |
JP2004320655A (ja) * | 2003-04-18 | 2004-11-11 | Sony Corp | データ処理方法、そのプログラム、その装置と受信装置 |
JP2005005806A (ja) * | 2003-06-09 | 2005-01-06 | Sony Corp | データ処理方法、そのプログラムおよびその装置 |
JP2005012280A (ja) * | 2003-06-16 | 2005-01-13 | Sony Corp | データ処理方法、そのプログラムおよびその装置と処理装置 |
JP2005184798A (ja) * | 2003-11-28 | 2005-07-07 | Matsushita Electric Ind Co Ltd | 管理装置、端末装置及び著作権保護システム |
JP2005191805A (ja) * | 2003-12-25 | 2005-07-14 | Sony Corp | 暗号文配信方法、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
JP2005260852A (ja) * | 2004-03-15 | 2005-09-22 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2005286959A (ja) * | 2004-03-31 | 2005-10-13 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2006086568A (ja) * | 2004-09-14 | 2006-03-30 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2006115464A (ja) * | 2004-09-14 | 2006-04-27 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2007537656A (ja) * | 2004-05-12 | 2007-12-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 安全なブロードキャストのための鍵管理メッセージ |
JP2008520158A (ja) * | 2004-11-12 | 2008-06-12 | サムスン エレクトロニクス カンパニー リミテッド | ブロードキャスト暗号化のためのユーザキー管理方法 |
JP2008521278A (ja) * | 2004-11-16 | 2008-06-19 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 情報への選択的アクセスのためのシステムにおける改善された鍵配信 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4281252B2 (ja) * | 2001-01-16 | 2009-06-17 | ソニー株式会社 | 情報記録装置、情報再生装置、情報記録方法、情報再生方法、および情報記録媒体、並びにプログラム記憶媒体 |
US20050210014A1 (en) * | 2004-03-08 | 2005-09-22 | Sony Corporation | Information-processing method, decryption method, information-processing apparatus and computer program |
-
2005
- 2005-03-08 JP JP2005064219A patent/JP4599194B2/ja not_active Expired - Fee Related
- 2005-09-07 CN CNB2005101036035A patent/CN100511330C/zh not_active Expired - Fee Related
- 2005-09-07 US US11/219,768 patent/US7724906B2/en not_active Expired - Fee Related
Patent Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7039803B2 (en) * | 2001-01-26 | 2006-05-02 | International Business Machines Corporation | Method for broadcast encryption and key revocation of stateless receivers |
US20020133701A1 (en) * | 2001-01-26 | 2002-09-19 | International Business Machines Corporation | Method for tracing traitor receivers in a broadcast encryption system |
US20020104001A1 (en) * | 2001-01-26 | 2002-08-01 | International Business Machines Corporation | Method for ensuring content protection and subscription compliance |
WO2003107588A1 (en) * | 2002-06-17 | 2003-12-24 | Koninklijke Philips Electronics N.V. | System for authentication between devices using group certificates |
JP2004120008A (ja) * | 2002-09-20 | 2004-04-15 | Pioneer Electronic Corp | 鍵管理システム |
US20040120529A1 (en) * | 2002-09-23 | 2004-06-24 | International Business Machines Corporation | Key distribution in a conditional access system |
US20040114762A1 (en) * | 2002-12-13 | 2004-06-17 | General Instrument Corporation | Subset difference method for multi-cast rekeying |
JP2004248272A (ja) * | 2003-01-24 | 2004-09-02 | Kazuo Ota | コンテンツ再生のための鍵を管理する方法 |
JP2004320655A (ja) * | 2003-04-18 | 2004-11-11 | Sony Corp | データ処理方法、そのプログラム、その装置と受信装置 |
JP2005005806A (ja) * | 2003-06-09 | 2005-01-06 | Sony Corp | データ処理方法、そのプログラムおよびその装置 |
JP2005012280A (ja) * | 2003-06-16 | 2005-01-13 | Sony Corp | データ処理方法、そのプログラムおよびその装置と処理装置 |
JP2005184798A (ja) * | 2003-11-28 | 2005-07-07 | Matsushita Electric Ind Co Ltd | 管理装置、端末装置及び著作権保護システム |
JP2005191805A (ja) * | 2003-12-25 | 2005-07-14 | Sony Corp | 暗号文配信方法、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
JP2005260852A (ja) * | 2004-03-15 | 2005-09-22 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2005286959A (ja) * | 2004-03-31 | 2005-10-13 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2007537656A (ja) * | 2004-05-12 | 2007-12-20 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 安全なブロードキャストのための鍵管理メッセージ |
JP2006086568A (ja) * | 2004-09-14 | 2006-03-30 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2006115464A (ja) * | 2004-09-14 | 2006-04-27 | Sony Corp | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム |
JP2008520158A (ja) * | 2004-11-12 | 2008-06-12 | サムスン エレクトロニクス カンパニー リミテッド | ブロードキャスト暗号化のためのユーザキー管理方法 |
JP2008521278A (ja) * | 2004-11-16 | 2008-06-19 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 情報への選択的アクセスのためのシステムにおける改善された鍵配信 |
Also Published As
Publication number | Publication date |
---|---|
CN100511330C (zh) | 2009-07-08 |
JP2006253822A (ja) | 2006-09-21 |
US20060204008A1 (en) | 2006-09-14 |
US7724906B2 (en) | 2010-05-25 |
CN1831900A (zh) | 2006-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4599194B2 (ja) | 復号装置、復号方法、及びプログラム | |
JP5955117B2 (ja) | ブロードキャスト暗号化のためのユーザキー管理方法 | |
US7340054B2 (en) | Information processing method, decrypting method, information processing apparatus, and computer program | |
US8861723B2 (en) | Storage device, access device, and program product | |
JP5666422B2 (ja) | ブロードキャスト暗号化システムにおける除かれたノードリストの生成方法 | |
US20100086133A1 (en) | Key Providing System, Key Providing Apparatus, Terminal Device, Key Providing Method, and Key Generation Method | |
JP2005286959A (ja) | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム | |
WO2005018136A1 (ja) | 鍵情報処理方法及びその装置、並びにプログラム | |
JP2004320719A (ja) | 著作物保護システム、鍵データ生成装置及び端末装置 | |
KR20090090308A (ko) | 정보처리장치 | |
WO2008059672A1 (fr) | Dispositif de traitement d'informations | |
JP6029936B2 (ja) | 通信制御装置、通信装置およびプログラム | |
JP5150175B2 (ja) | Sd法におけるクライアント端末被覆方法およびプログラム | |
JP2007189597A (ja) | 暗号化装置および暗号化方法、並びに復号化装置および復号化方法 | |
JP6290443B2 (ja) | 通信制御装置、通信制御方法およびプログラム | |
EP1695242A2 (en) | Content distribution server, key assignment method, content output apparatus, and key issuing center | |
US20080199005A1 (en) | Signal processor | |
JP4638213B2 (ja) | コンテンツ配信サーバ、鍵割当方法、コンテンツ出力装置、及び鍵発行センタ | |
JP4635459B2 (ja) | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム | |
KR20100014474A (ko) | 키 제공 시스템, 단말 장치, 및 정보 처리 방법 | |
JP2005191805A (ja) | 暗号文配信方法、情報処理装置、および情報処理方法、並びにコンピュータ・プログラム | |
JP6162873B2 (ja) | 通信制御装置、通信装置およびプログラム | |
JP6302109B2 (ja) | 通信制御装置、通信制御方法、プログラムおよび通信システム | |
JPWO2016002198A1 (ja) | 検索補助データ格納装置、検索装置、追加装置、削除装置、検索依頼装置、追加依頼装置、削除依頼装置、データ検索システム、データ検索方法、および、コンピュータプログラム | |
JP2007020225A (ja) | 画像データ暗号化装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090901 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091102 |
|
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: 20100831 |
|
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: 20100927 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |