JP2009065345A - Sd法におけるクライアント端末被覆方法およびプログラム - Google Patents
Sd法におけるクライアント端末被覆方法およびプログラム Download PDFInfo
- Publication number
- JP2009065345A JP2009065345A JP2007230275A JP2007230275A JP2009065345A JP 2009065345 A JP2009065345 A JP 2009065345A JP 2007230275 A JP2007230275 A JP 2007230275A JP 2007230275 A JP2007230275 A JP 2007230275A JP 2009065345 A JP2009065345 A JP 2009065345A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node
- tree
- client terminal
- difference
- 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.)
- Granted
Links
Images
Abstract
【解決手段】兄弟のノードがすべてリーフノードあるようなノードを選択し、これらのノードをv1、v2、・・・、vm(1≦m≦n)とし、親ノードをpとする。そして、m=nである場合、ノードv1、v2、・・・、vmをTから削除し、m<nである場合、ノードv1、v2、・・・、vmの上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、これをaとするとともに、差分木を集合Sに追加し、aの下位にある全てのノードをTから削除する。一方、m<nであり、兄弟のノードを持つ上位ノードが存在しないときは、差分木を集合Sに追加し、root以外の全てのノードをTから削除する。そして、Tが単一のリーフノードになったか否かを確認し、単一のリーフノードになっていない場合には、処理を第1のステップに戻す。
【選択図】図1
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 (2)
- 任意の木構造において、差分木を用いて正当なクライアント端末を被覆するためのSD法におけるクライアント端末被覆方法であって、
兄弟のノードがすべてリーフノードあるようなノードを選択し、これらのノードをv1、v2、・・・、vm(1≦m≦n)(nは、木の次数)とし、親ノードをpとする第1のステップと、
m=nである場合に、ノードv1、v2、・・・、vmをT(Tは、木構造を表す変数)から削除する第2のステップと、
m<nである場合に、ノードv1、v2、・・・、vmの上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、見つかったノードをaとするとともに、差分木(数1)を集合Sに追加し、aの下位にある全てのノードをTから削除する第3のステップと、
m<nである場合に、兄弟のノードを持つ上位ノードが存在しないときに、差分木(数2)を集合Sに追加し、root以外の全てのノードをTから削除する第4のステップと、
Tが単一のリーフノードになったか否かを確認し、単一のリーフノードになっていない場合には、処理を前記第1のステップに戻す第5のステップと、
を備えたことを特徴とするSD法におけるクライアント端末被覆方法。
- 任意の木構造において、差分木を用いて正当なクライアント端末を被覆するためのSD法におけるクライアント端末被覆方法をコンピュータに実行させるためのプログラムであって、
兄弟のノードがすべてリーフノードあるようなノードを選択し、これらのノードをv1、v2、・・・、vm(1≦m≦n)(nは、木の次数)とし、親ノードをpとする第1のステップと、
m=nである場合に、ノードv1、v2、・・・、vmをT(Tは、木構造を表す変数)から削除する第2のステップと、
m<nである場合に、ノードv1、v2、・・・、vmの上位にあるノードの中から、兄弟のノードを持つ最も下位のノードを探し、見つかったノードをaとするとともに、差分木(数3)を集合Sに追加し、aの下位にある全てのノードをTから削除する第3のステップと、
m<nである場合に、兄弟のノードを持つ上位ノードが存在しないときに、差分木(数4)を集合Sに追加し、root以外の全てのノードをTから削除する第4のステップと、
Tが単一のリーフノードになったか否かを確認し、単一のリーフノードになっていない場合には、処理を前記第1のステップに戻す第5のステップと、
をコンピュータに実行させるためのプログラム。
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 true JP2009065345A (ja) | 2009-03-26 |
JP5150175B2 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009284220A (ja) * | 2008-05-22 | 2009-12-03 | Kddi Corp | 3分木型sd法およびプログラム |
CN104143152A (zh) * | 2014-07-04 | 2014-11-12 | 北京思特奇信息技术股份有限公司 | 一种业务关系二叉树节点修剪方法及装置 |
JP2017108451A (ja) * | 2017-02-21 | 2017-06-15 | 株式会社東芝 | 通信制御装置、通信制御方法、プログラムおよび通信システム |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004520743A (ja) * | 2001-01-26 | 2004-07-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ブロードキャスト暗号化およびステートレス・レシーバの鍵取消の方法 |
-
2007
- 2007-09-05 JP JP2007230275A patent/JP5150175B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004520743A (ja) * | 2001-01-26 | 2004-07-08 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ブロードキャスト暗号化およびステートレス・レシーバの鍵取消の方法 |
Non-Patent Citations (2)
Title |
---|
CSNJ200810002154; 福島和英他: 'Subset Difference Methodのn分木への拡張' 電子情報通信学会2007年基礎・境界ソサイエティ大会講演論文集 , 20070829, p.154 * |
JPN6012038867; 福島和英他: 'Subset Difference Methodのn分木への拡張' 電子情報通信学会2007年基礎・境界ソサイエティ大会講演論文集 , 20070829, p.154 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009284220A (ja) * | 2008-05-22 | 2009-12-03 | Kddi Corp | 3分木型sd法およびプログラム |
CN104143152A (zh) * | 2014-07-04 | 2014-11-12 | 北京思特奇信息技术股份有限公司 | 一种业务关系二叉树节点修剪方法及装置 |
CN104143152B (zh) * | 2014-07-04 | 2017-12-19 | 北京思特奇信息技术股份有限公司 | 一种业务关系二叉树节点修剪方法及装置 |
JP2017108451A (ja) * | 2017-02-21 | 2017-06-15 | 株式会社東芝 | 通信制御装置、通信制御方法、プログラムおよび通信システム |
Also Published As
Publication number | Publication date |
---|---|
JP5150175B2 (ja) | 2013-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10574440B2 (en) | High-performance access management and data protection for distributed messaging applications | |
WO2019246599A1 (en) | Systems and methods for permissioned blockchain infrastructure with fine-grained access control and confidentiality-preserving publish/subscribe messaging | |
US9015850B2 (en) | Detecting and revoking pirate redistribution of content | |
JP6363032B2 (ja) | 鍵付替え方向制御システムおよび鍵付替え方向制御方法 | |
JP4984827B2 (ja) | 鍵生成装置、暗号化装置、受信装置、鍵生成方法、暗号化方法、鍵処理方法、およびプログラム | |
Da Silva et al. | An access control mechanism to ensure privacy in named data networking using attribute-based encryption with immediate revocation of privileges | |
WO2014109066A1 (ja) | 鍵生成装置、鍵生成プログラム、秘匿検索システム及び鍵配布方法 | |
US8300816B2 (en) | Information processing unit, terminal unit, information processing method, key generation method and program | |
WO2018047698A1 (ja) | 暗号化メッセージ検索方法、メッセージ送受信システム、サーバ、端末、プログラム | |
WO2018208787A1 (en) | High-performance access management and data protection for distributed messaging applications | |
CN112000632A (zh) | 密文的分享方法、介质、分享客户端及系统 | |
KR20060097514A (ko) | 로컬 서버에서 브로드캐스트 암호화 방식에 따라 암호화된컨텐트를 제공하는 방법 및 장치 | |
JP6029936B2 (ja) | 通信制御装置、通信装置およびプログラム | |
JP2008131076A (ja) | 情報処理装置、端末装置、情報処理方法、鍵生成方法、及びプログラム | |
JP5150175B2 (ja) | Sd法におけるクライアント端末被覆方法およびプログラム | |
JP4891933B2 (ja) | アクセス制御装置、アクセス制御方法およびプログラム | |
Ling et al. | Server-aided revocable predicate encryption: formalization and lattice-based instantiation | |
JP2010160235A (ja) | 検索システム、端末装置、データベース装置、検索方法及びプログラム | |
JP2008131072A (ja) | 情報処理装置、端末装置、情報処理方法、及び鍵生成方法 | |
JP2009038416A (ja) | マルチキャスト通信システム、並びにグループ鍵管理サーバ | |
JP2007189597A (ja) | 暗号化装置および暗号化方法、並びに復号化装置および復号化方法 | |
EP1695242A2 (en) | Content distribution server, key assignment method, content output apparatus, and key issuing center | |
Sarma et al. | MOFIT: An efficient access control scheme with attribute merging and outsourcing capability for fog-enhanced IoT | |
Abdulhamid et al. | Development of blowfish encryption scheme for secure data storage in public and commercial cloud computing environment | |
JP2009105853A (ja) | 任意の木構造に対応したsd法およびプログラム |
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 |