JP5150175B2 - Sd法におけるクライアント端末被覆方法およびプログラム - Google Patents
Sd法におけるクライアント端末被覆方法およびプログラム Download PDFInfo
- Publication number
- JP5150175B2 JP5150175B2 JP2007230275A JP2007230275A JP5150175B2 JP 5150175 B2 JP5150175 B2 JP 5150175B2 JP 2007230275 A JP2007230275 A JP 2007230275A JP 2007230275 A JP2007230275 A JP 2007230275A JP 5150175 B2 JP5150175 B2 JP 5150175B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- variable
- client terminal
- tree
- 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
Description
Dalit Naor,Moni Naor,and Jeff Lotspiech,"Revocation and Tracing Schemes for Stateless Receivers,"Proc.of Crypt 2001, Lecture Notes in Computer Science 2139,pp.41−62,2001.
(1)本発明は、任意の木構造において、差分木を用いて正当なクライアント端末を被覆するためのSD法におけるクライアント端末被覆方法であって、兄弟のノードがすべてリーフノードあるようなノードを選択し、これらのノードをv1、v2、・・・、vm(1≦m≦n)(nは、木の次数)とし、親ノードをpとする第1のステップ(例えば、図1のステップS101に相当)と、m=nである場合に、ノードv1、v2、・・・、vmをT(Tは、木構造を表す変数)から削除する第2のステップ(例えば、図1のステップS102、S103に相当)と、m<nである場合に、ノードv1、v2、・・・、vmの上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、見つかったノードをaとするとともに、差分木(数1)を集合Sに追加し、aの下位にある全てのノードをTから削除する第3のステップ(例えば、図1のステップS104、S105に相当)と、m<nである場合に、兄弟のノードを持つ上位ノードが存在しないときに、差分木(数2)を集合Sに追加し、root以外の全てのノードをTから削除する第4のステップ(例えば、図1のステップS104、S106に相当)と、Tが単一のリーフノードになったか否かを確認し、単一のリーフノードになっていない場合には、処理を前記第1のステップに戻す第5のステップ(例えば、図1のステップS107に相当)と、を備えたことを特徴とするSD法におけるクライアント端末被覆方法を提案している。
なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
まず、T=ST(R), S=Φ(空集合)とする初期処理を実行する。ここで、ST(R)とは、SD法における木構造(2分木)において、無効化した端末に対応付けられたノード、およびこれらの上位のノードからなる部分木であり、Sは、被覆に用いる差分木の集合を指す。例えば、図2の左図のように、無効化した端末が配置されている場合には、ST(R)は、図2の右図のようになる。
以下、図6から図11を用いて、具体的な例を用いて、本発明を説明する。
図6から図8を用いて、実施例1について説明する。
図6の3分木を用いた拡張SD法において、ノード7、8、および10に対応付けられたクライアントC3、C4およびC6が無効化されているものとする。このとき、ST(R)はノード7、8、10およびこれらのノードの上位ノードからなる部分木である。
図9から図11を用いて、実施例2について説明する。
図9の3分木を用いた拡張SD法において、ノード7、8、10および11に対応付けられたクライアントC3、C4、C6およびC7が無効化されているものとする。このとき、ST(R)はノード7、8、10およびこれらのノードの上位ノードからなる部分木である。
Claims (3)
- 一般の木構造(N分木)におけるSD法を用いたブロードキャスト暗号の生成において、ブロードキャスト鍵ブロックを作成するために、クライアント端末に対応付けられたリーフノードのうち、無効化したクライアント端末に対応付けられたノードおよびこれらの上位のノードからなる部分木ST(R)に基づいて、無効化していない正当なクライアント端末に対応付けられたリーフノードを被覆するための部分木を作成するクライアント端末被覆装置であって、
木構造を記憶する変数Tに前記部分木ST(R)を記憶させ、部分木から無効化したクライアント端末に対応付けられたノードを除くための部分木である差分木の集合を記憶する変数Sを空集合とする初期手段と、
前記変数Tから兄弟のノードがすべてリーフノードであるようなノードを選択し、これらのノードをノードv 1 、ノードv 2 、・・・、ノードv m (1≦m≦n)(nは、木の次数)として識別し、これらのノードの親ノードを親ノードpとして識別する選択手段と、
m=nである場合に、ノードv 1 、ノードv 2 、・・・、ノードv m を変数Tから削除し、残りの木構造を変数Tに記憶させる第1更新手段と、
m<nであり、兄弟のノードを持つ上位ノードが存在する場合に、ノードv 1 、ノードv 2 、・・・、ノードv m の上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、見つかったノードaとともに、ノードv 1 、ノードv 2 、・・・、ノードv m を差分木として変数Sに追加し、前記ノードaの下位にある全てのノードを変数Tから削除し、残りの木構造を変数Tに記憶させる第2更新手段と、
m<nであり、兄弟のノードを持つ上位ノードが存在しない場合に、根ノードとともに、ノードv 1 、ノードv 2 、・・・、ノードv m を差分木として変数Sに追加し、根ノード以外の全てのノードを変数Tから削除し、残りの木構造を変数Tに記憶させる第3更新手段と、
前記変数Tが単一のリーフノードになったか否かを判断し、単一のリーフノードになっていないと判断した場合には、前記選択手段から前記第3更新手段までの処理を繰り返す繰り返し手段と、
を備えるクライアント端末被覆装置。 - 請求項1に記載のクライアント端末被覆装置が実行するクライアント端末被覆方法であって、
前記初期手段が、木構造を記憶する変数Tに前記部分木ST(R)を記憶させ、部分木から無効化したクライアント端末に対応付けられたノードを除くための部分木である差分木の集合を記憶する変数Sを空集合とする初期ステップと、
前記選択手段が、前記変数Tから兄弟のノードがすべてリーフノードであるようなノードを選択し、これらのノードをノードv1、ノードv2、・・・、ノードvm(1≦m≦n)(nは、木の次数)として識別し、これらのノードの親ノードを親ノードpとして識別する選択ステップと、
前記第1更新手段が、m=nである場合に、ノードv1、ノードv2、・・・、ノードvmを変数Tから削除し、残りの木構造を変数Tに記憶させる第1更新ステップと、
前記第2更新手段が、m<nであり、兄弟のノードを持つ上位ノードが存在する場合に、ノードv1、ノードv2、・・・、ノードvmの上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、見つかったノードaとともに、ノードv 1 、ノードv 2 、・・・、ノードv m を差分木として変数Sに追加し、前記ノードaの下位にある全てのノードを変数Tから削除し、残りの木構造を変数Tに記憶させる第2更新ステップと、
前記第3更新手段が、m<nであり、兄弟のノードを持つ上位ノードが存在しない場合に、根ノードとともに、ノードv 1 、ノードv 2 、・・・、ノードv m を差分木として変数Sに追加し、根ノード以外の全てのノードを変数Tから削除し、残りの木構造を変数Tに記憶させる第3更新ステップと、
前記繰り返し手段が、前記変数Tが単一のリーフノードになったか否かを判断し、単一のリーフノードになっていないと判断した場合には、前記選択ステップから前記第3更新ステップまでの処理を繰り返す繰り返しステップと、
を備えるクライアント端末被覆方法。 - 請求項2に記載のクライアント端末被覆方法の各ステップをコンピュータに実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007230275A JP5150175B2 (ja) | 2007-09-05 | 2007-09-05 | Sd法におけるクライアント端末被覆方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007230275A JP5150175B2 (ja) | 2007-09-05 | 2007-09-05 | Sd法におけるクライアント端末被覆方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009065345A JP2009065345A (ja) | 2009-03-26 |
JP5150175B2 true JP5150175B2 (ja) | 2013-02-20 |
Family
ID=40559545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007230275A Expired - Fee Related JP5150175B2 (ja) | 2007-09-05 | 2007-09-05 | Sd法におけるクライアント端末被覆方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5150175B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009284220A (ja) * | 2008-05-22 | 2009-12-03 | Kddi Corp | 3分木型sd法およびプログラム |
CN104143152B (zh) * | 2014-07-04 | 2017-12-19 | 北京思特奇信息技术股份有限公司 | 一种业务关系二叉树节点修剪方法及装置 |
JP6302109B2 (ja) * | 2017-02-21 | 2018-03-28 | 株式会社東芝 | 通信制御装置、通信制御方法、プログラムおよび通信システム |
Family Cites Families (1)
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 |
-
2007
- 2007-09-05 JP JP2007230275A patent/JP5150175B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009065345A (ja) | 2009-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7346160B2 (en) | Randomization-based encryption apparatus and method | |
Baldimtsi et al. | Sorting and searching behind the curtain | |
US9015850B2 (en) | Detecting and revoking pirate redistribution of content | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
JP4984827B2 (ja) | 鍵生成装置、暗号化装置、受信装置、鍵生成方法、暗号化方法、鍵処理方法、およびプログラム | |
JP6770075B2 (ja) | 暗号化メッセージ検索方法、メッセージ送受信システム、端末、プログラム | |
JP2005286959A (ja) | 情報処理方法、復号処理方法、および情報処理装置、並びにコンピュータ・プログラム | |
US8300816B2 (en) | Information processing unit, terminal unit, information processing method, key generation method and program | |
US10673713B2 (en) | Communication control device, communication device, and computer program product for dynamic group management | |
US10440523B2 (en) | Communication control device, communication device, and computer program product for managing a group of devices | |
KR20060097514A (ko) | 로컬 서버에서 브로드캐스트 암호화 방식에 따라 암호화된컨텐트를 제공하는 방법 및 장치 | |
JP2006074392A (ja) | 情報暗号化装置及びその制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 | |
JP5150175B2 (ja) | Sd法におけるクライアント端末被覆方法およびプログラム | |
Ling et al. | Server-aided revocable predicate encryption: formalization and lattice-based instantiation | |
JP2008131076A (ja) | 情報処理装置、端末装置、情報処理方法、鍵生成方法、及びプログラム | |
JP2010160235A (ja) | 検索システム、端末装置、データベース装置、検索方法及びプログラム | |
JP2009038416A (ja) | マルチキャスト通信システム、並びにグループ鍵管理サーバ | |
JP2007189597A (ja) | 暗号化装置および暗号化方法、並びに復号化装置および復号化方法 | |
KR101951545B1 (ko) | 와일드 카드를 포함하는 키 발급, 암호화 및 복호화 방법 | |
JP6290443B2 (ja) | 通信制御装置、通信制御方法およびプログラム | |
WO2005059776A2 (en) | Key assignment method for content distribution | |
JP2009105853A (ja) | 任意の木構造に対応したsd法およびプログラム | |
JP4598437B2 (ja) | 復号情報生成装置及びそのプログラム、配信用コンテンツ生成装置及びそのプログラム、並びに、コンテンツ復号装置及びそのプログラム | |
Abdulhamid et al. | Development of blowfish encryption scheme for secure data storage in public and commercial cloud computing environment | |
JP6162873B2 (ja) | 通信制御装置、通信装置およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120731 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121001 |
|
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: 20121113 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5150175 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: 20151207 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |