特許

J-GLOBAL ID：200903038592093343

木構造を用いた鍵管理方法および鍵管理装置並びに記録媒体

発明者： 鈴木 幸太郎
出願人/特許権者： 日本電信電話株式会社
代理人 (1件)： 草野 卓 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-364788
公開番号（公開出願番号）：特開2001-186119
出願日： 1999年12月22日
公開日（公表日）： 2001年07月06日
要約：

【要約】【課題】継続的かつ効率的に加入者を追加/削除できる鍵管理方法および鍵管理装置を提供する。【解決手段】根つき木Tとして動的木構造B-treeを考え、各葉liに各加入者uiを対応させ、各頂点vに対して鍵Kv を割り当て、各加入者ui は、対応する葉liから根Rまでの経路上の頂点に対応する鍵の組を、その加入者uiの鍵として秘密に保持し、全加入者は、根Rに対応する鍵KR を共有しているので、鍵KRをコンテンツ配布用の共通鍵とし、加入者uの追加/削除を行った場合は、B-treeの再構成方法により鍵管理木に加入者uに対応する葉lを追加/削除して新しい鍵管理木を作り、追加/削除された加入者の葉lから根Rまでの経路上の頂点に対応する鍵を新たに生成し、新しい鍵を経路上の各頂点の子の頂点に対応する鍵を用いて暗号化したメッセージを生成し、その暗号化メッセージを同報送信して新しい鍵を経路上の各頂点の子の下の部分木に属する加入者に配布する。

請求項（抜粋）：

根つき木Tとして動的木構造B-treeを考え、各葉liに各加入者uiを対応させ、各頂点vに対して鍵Kv を割り当て、各加入者ui は、対応する葉liから根Rまでの経路上の頂点に対応する鍵の組【数1】を、その加入者uiの鍵として秘密に保持し、(ただし、P(v)は頂点vの親の頂点を表す。)全加入者は、根Rに対応する鍵KR を共有しているので、鍵KRをコンテンツ配布用の共通鍵とし、加入者uの追加/削除を行った場合は、B-treeの再構成方法により鍵管理木に加入者uに対応する葉lを追加/削除して新しい鍵管理木を作り、追加/削除された加入者の葉lから根Rまでの経路上の頂点に対応する鍵を新たに生成し、新しい鍵を経路上の各頂点の子の頂点に対応する鍵を用いて暗号化したメッセージを生成し、その暗号化メッセージを同報送信して新しい鍵を経路上の各頂点の子の下の部分木に属する加入者に配布することを特徴とする木構造を用いた鍵管理方法。

IPC (3件)：

H04L 9/08 ,  H04L 12/44 ,  H04L 12/18

FI (5件)：

H04L 9/00 601 D ,  H04L 9/00 601 A ,  H04L 9/00 601 E ,  H04L 11/00 340 ,  H04L 11/18

Fターム (47件)：

5J104AA01 ,  5J104AA16 ,  5J104EA04 ,  5J104EA17 ,  5J104NA02 ,  5J104PA05 ,  5J104PA07 ,  5K030GA15 ,  5K030HB18 ,  5K030HB21 ,  5K030HC01 ,  5K030JL02 ,  5K030JT10 ,  5K030KA05 ,  5K030KA06 ,  5K030LA07 ,  5K030LA19 ,  5K030LD07 ,  5K030LD19 ,  5K030MD04 ,  5K033AA08 ,  5K033BA13 ,  5K033BA15 ,  5K033CB01 ,  5K033CB13 ,  5K033CC04 ,  5K033DA01 ,  5K033DA18 ,  5K033DB10 ,  5K033DB12 ,  5K033EA07 ,  5K033EC01 ,  5K033EC02 ,  9A001BB02 ,  9A001BB03 ,  9A001BB04 ,  9A001CC02 ,  9A001DD09 ,  9A001EE03 ,  9A001FF03 ,  9A001JJ13 ,  9A001JJ18 ,  9A001JJ25 ,  9A001JJ67 ,  9A001KK43 ,  9A001KK57 ,  9A001LL03