動的に変化するグループにおける暗号鍵管理手法

动态变化组的加密密钥管理方法

• 批准号: 18700012
• 负责人: 楫 勇一
• 金额: $ 2.11万
• 依托单位: Nara Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18700012/
• 关键词: グループ鍵; 暗号; 情報保護; コンテンツ管理; 計算機ネットワーク; ハフマン符号; 暗号鍵; ネットワークコミュニティ; スクランブル放送; センサネットワーク; 誤り訂正符号

グループ鍵とは,特定の「グループ」に属するメンバだけが共通して持っている秘密情報である.グループ鍵を利用して情報の暗号化を行うことで,重要な情報へのアクセス制御等を比較的容易に実現することが可能となる.グループ鍵の管理における最大の技術課題は,グループメンバの加入・脱退に伴うグループ鍵の更新作業の効率化である.とくにメンバ数が膨大となる場合,各メンバに対して個別に新しい鍵を配布することは現実的でないため,スケーラビリティに優れた安全なグループ鍵管理方式が強く求められることとなる。LKH法は、インターネットにおけるマルチキャスト通信を念頭において設計されたグループ鍵管理方式である。LKH法では、鍵の更新を効率的に実現するため、グループメンバ、グループ鍵、グループ鍵管理情報等を木構造によって表現・管理する。LKH法の効率は、木構造のバランスに大きく依存する。木構造がうまくバランスしていれば比較的少ないオーバヘッドで鍵更新が可能であるが、木に偏りが生じてくると、鍵更新のオーバヘッドが必要以上に大きくなるという問題がある。これは、グループ鍵の長期運用において致命的な欠点であるといわざるを得ない。本研究では、鍵更新にともなう木構造の更新において、情報圧縮等でしばしば用いられるハフマン符号の構成アルゴリズムを利用し、情報管理用の木構造を常に最適に保つことの可能な鍵管理方式を開発した。開発手法の最適性について数学的な証明をあたえ、計算機模擬により、従来のLHK法と性能比較を行った。その結果、提案法は、鍵更新のオーバヘッドを長期に渡って最小化することが可能であることが明らかとなった。

グ ル ー プ key と は, specific の "グ ル ー プ" に genus す る メ ン バ だ け が common し て hold っ て い る secret で あ る. グ ル ー プ key を し て intelligence の line signal is changed を う こ と で, important な intelligence へ の ア ク セ ス suppression を and compared the easy に be presently す る こ と が may と な る. グ ル ー の プ key management に お け る の biggest technical issue は, グ ル ー プ メ ン バ の to join, to take off the back に with う グ ル ー プ key の update homework の sharper rate change で あ る. と く に メ ン バ number が swelled と な る occasions, each メ ン バ に し seaborne て individual に new し い key を with cloth す る こ と は presently be で な い た め, ス ケ ー ラ ビ リ テ ィ に optimal れ た security な グ ル ー プ key management way が strong く め ら れ る こ と と な Youdaoplaceholder0. LKH method は, イ ン タ ー ネ ッ ト に お け る マ ル チ キ ャ ス ト thought communication を に お い て design さ れ た グ ル ー プ key management way で あ る. LKH method で は, key update の を に sharper rates be presently す る た め, グ ル ー プ メ ン バ, グ ル ー プ keys, グ ル ー プ を wood such as key management intelligence in に よ っ て, performance management, す る. The efficiency of the LKH method and the wood structure <s:1> バラ スに スに are highly dependent on く. Wood structure が う ま く バ ラ ン ス し て い れ ば comparison less な い オ ー バ ヘ ッ ド で key update が may で あ る が, wood に partial り が raw じ て く る と, key update の オ ー バ ヘ ッ ド が necessary above に big き く な る と い う problem が あ る. こ れ は, グ ル ー プ key の long-term use に お い て deadly な points less で あ る と い わ ざ る を must な い. This study で は, key update に と も な う wooden structure の update に お い て, intelligence 圧 shrinkage で し ば し ば with い ら れ る ハ フ マ ン symbol の ア ル ゴ リ ズ ム を using し, intelligence management structure を often に の wood with optimum に bartender つ こ と の may な key management way を open 発 し た. Open 発 gimmick の optimum sex に つ い て mathematical な prove を あ た え, computer simulation に よ り, 従 の LHK method と performance comparison を line っ た. そ の results, proposed method は, key update の オ ー バ ヘ ッ ド を long-term に crossing っ て minimize す る こ と が may で あ る こ と が Ming ら か と な っ た.

项目成果

Key Predistribution Schemes for Sensor Networks Using Finite Plane Geometry

使用有限平面几何的传感器网络的关键预分配方案

• 发表时间: 2008
• 期刊: IEICE Transactions on Information Systems E91-D(to appear)
• 作者: H. Mohri;R. Matsumoto Y. Kaji
• 通讯作者: R. Matsumoto Y. Kaji

サポートの構造を利用したSFA-LDPC符号の最小重みの評価方法について

如何使用支撑结构评估SFA-LDPC码的最小权重

• 发表时间: 2007
• 作者: 杉山;楫
• 通讯作者: 楫

鍵管理木の最適化を含む効率的なバッチ型LKH法の提案

包括密钥管理树优化在内的高效批量式LKH方法的提出

• 发表时间: 2008
• 作者: 辻;楫
• 通讯作者: 楫

FEC-Based Reliable Transmission for Multiple Bursts in OBS Networks

OBS 网络中基于 FEC 的多突发可靠传输

• 发表时间: 2007
• 期刊: IEICE Transactions on Communications vol.E90-B, no.12
• 作者: Arima;Satoshi;Tachibana;Takuji;Kaji;Yuichi;and Kasahara;Shoji
• 通讯作者: Shoji

Encoding LDPC Codes Using the Triangular Factorization

使用三角分解对 LDPC 码进行编码

• 发表时间: 2006
• 期刊: IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences E89-A, 10
• 作者: S. Arima;T. Tachibana;Y. Kaji S. Kasahara;Y.Kaji
• 通讯作者: Y.Kaji