講演名 2003/3/19
木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
坂井 秀行, 山本 博資,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 公開ネットワーク上のグループ鍵に対して,メンバーの脱退・加入時の更新を安全かつ効率よく行うために木構造が用いられているが,SelcukとSidhuは,脱退確率重みを導入することにより,さらに性能のよい方式を与えている.本稿では,彼らの方式に対して脱退時の鍵更新コストの漸近的にタイトな性能評価を与える.また,グループメンバーの加入・脱退の両方にかかる鍵の更新コストを考慮した改良方式を提案し,その性能評価を行う.
抄録(英) It is known that tree structures are useful in the key management schemes, which realize secure multicast communications encrypted by group keys on a public network. Selcuk and Sidhu have proposed an efficient scheme by introducing the probabilities that members will leave a group. In this report, the asymptotic tight bound of the key update cost is derived for Selcuk-Sidhu scheme. Furthermore, a new key management scheme is proposed and analyzed, which takes account of key update costs of joining in addition to leaving.
キーワード(和) マルチキャストコミュニケーション / 鍵更新方式 / Selcuk-Sidhu方式
キーワード(英) Multicast communication / Key management schemes / Selcuk-Sidhu scheme
資料番号 IT2002-61,ISEC2002-119,SST2002-167,ITS2002-144
発行日

研究会情報
研究会 ITS
開催期間 2003/3/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Intelligent Transport Systems Technology (ITS)
本文の言語 JPN
タイトル(和) 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
サブタイトル(和)
タイトル(英) Performance analysis for tree-based group key management schemes
サブタイトル(和)
キーワード(1)(和/英) マルチキャストコミュニケーション / Multicast communication
キーワード(2)(和/英) 鍵更新方式 / Key management schemes
キーワード(3)(和/英) Selcuk-Sidhu方式 / Selcuk-Sidhu scheme
第 1 著者 氏名(和/英) 坂井 秀行 / Hideyuki SAKAI
第 1 著者 所属(和/英) 東京大学大学院情報理工学系研究科
Graduate School of Information Science and Technology, The University of Tokyo
第 2 著者 氏名(和/英) 山本 博資 / Hirosuke YAMAMOTO
第 2 著者 所属(和/英) 東京大学大学院情報理工学系研究科
Graduate School of Information Science and Technology, The University of Tokyo
発表年月日 2003/3/19
資料番号 IT2002-61,ISEC2002-119,SST2002-167,ITS2002-144
巻番号(vol) vol.102
号番号(no) 747
ページ範囲 pp.-
ページ数 6
発行日