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

Inventor：
Applicant, Patent owner：
Agent (1)：草野卓 (外1名)
Gazette classification：公開公報
Application number (International application number)：1999364788
Publication number (International publication number)：2001186119
Application date： Dec. 22, 1999
Publication date： Jul. 06, 2001
Summary：

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

Claim (excerpt)：

根つき木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-Term (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

Return to Previous Page