| 講演名 | 2003/3/19 Subset-Cover Revocation法の性能比較(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 奥秋 清次, バグス サントソ, 太田 和夫, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 端末機器に予め秘密鍵を設定しておき,鍵更新を特に行わずに任意の端末機器を無効化する技術をStateless Key Reyocationという.現在有望視されている方式はSubset-Cover Revocationという枠組の範疇におさまる,具体的な方法としてComplete Subtree Method(CS法),Subset Difference Method(SD法),Layered Subset Difference Method(LSD法),Hybrid System Method(HS法)がある.本稿では,これらの方式をデバイス鍵数とメッセージ長に注目して性能を比較,評価する.その結果,CS法はデバイス鍵数,SD法はメッセージ長の一方の観点において最もよい方式であり,LSD法とHS(CS+SD)法はそれらの値を同時にある程度小さくできる方式であることが確認できる.更に,HS(CS+SD)法がLSD法より有利となるシステムの設計パラメータを決定する手順を提案する. |
| 抄録(英) | A stateless key revocation is one of the key management technologies that is able to revoke pirated terminals using the prestored keys without updating keys. Many schemes are included in the framework of the Subset-Cover Revocation. The most promising schemes are Complete Subtree (CS) Method, Subset Difference (SD) Method, Layered Subset Difference (LSD) Method and Hybrid System (HS) Method. In this paper, we estimate the performance of these schemes based on the number of device keys and the message length. Our result shows that the CS method is the best scheme from the standpoint of the number of device keys and the SD method is the best scheme that of the length of messages. We also confirm that the LSD scheme and the HS(CS+SD) scheme can reduce both the number of device keys and the length of messages simultaneously. Finally we propose the procedure to decide the design parameter of the HS(CS+SD) scheme in order to attain better performance than the LSD scheme. |
| キーワード(和) | 鍵管理 / 木構造 / 鍵管理 / 無効化鍵管理法 / Subset-Cover Revocation / Complete Subtree Method / Subset Difference Method / Hybrid System |
| キーワード(英) | Broadcast Encryption / Revocation Scheme / Subset-Cover Revacation / Complete Subtree Method / Subset Difference Method / Hybrid System |
| 資料番号 | IT2002-62,ISEC2002-120,SST2002-168,ITS2002-145 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ITS |
|---|---|
| 開催期間 | 2003/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Intelligent Transport Systems Technology (ITS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Subset-Cover Revocation法の性能比較(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | Comparison of Performance on Subset-Cover Revocation Schemes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 鍵管理 / Broadcast Encryption |
| キーワード(2)（和/英） | 木構造 / Revocation Scheme |
| キーワード(3)（和/英） | 鍵管理 / Subset-Cover Revacation |
| キーワード(4)（和/英） | 無効化鍵管理法 / Complete Subtree Method |
| キーワード(5)（和/英） | Subset-Cover Revocation / Subset Difference Method |
| キーワード(6)（和/英） | Complete Subtree Method / Hybrid System |
| キーワード(7)（和/英） | Subset Difference Method |
| キーワード(8)（和/英） | Hybrid System |
| 第 1 著者 氏名（和/英） | 奥秋 清次 / Seiji OKUAKI |
| 第 1 著者 所属（和/英） | 職業能力開発総合大学校東京校 Department of Industorial Information System Engineering, Tokyo Institute, Polytechnic University |
| 第 2 著者 氏名（和/英） | バグス サントソ / Santoso BAGUS |
| 第 2 著者 所属（和/英） | 電気通信大学情報通信工学科 Department of Information and Communication Engineering, The University of Electro-Communications |
| 第 3 著者 氏名（和/英） | 太田 和夫 / Kazuo OHTA |
| 第 3 著者 所属（和/英） | 電気通信大学情報通信工学科 Department of Information and Communication Engineering, The University of Electro-Communications |
| 発表年月日 | 2003/3/19 |
| 資料番号 | IT2002-62,ISEC2002-120,SST2002-168,ITS2002-145 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 747 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |