特許

J-GLOBAL ID：200903037882778041

認証形サ-チ・ツリ-

発明者： モニ,ナオル ,  ヤーコブ,ニッシム
出願人/特許権者： イエダ リサーチ アンド デベロツプメント カンパニー リミテツド
代理人 (1件)： 浅村 皓 (外3名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-053084
公開番号（公開出願番号）：特開平11-289329
出願日： 1999年01月22日
公開日（公表日）： 1999年10月19日
要約：

【要約】【課題】 集合内のアイテムのメンバーシップまたは非メンバーシップを認証するよう作用する認証形サーチ・ツリーを提供する。【解決手段】 認証形サーチ・ツリーは、ノードとリーフを有しかつこれらに関連してサーチ手法を有したサーチ・ツリーを含む。ノードは、ダイナミック・サーチ値を含み、リーフは集合のアイテムを含む。ノードの各々には、暗号化ハッシュ関数値を関連付け、この暗号化ハッシュ関数値は、子ノードの暗号化ハッシュ値と、ノードのダイナミック・サーチ値とに暗号化ハッシュ関数を適用することにより発生する。認証形サーチ・ツリーのルート・ノードは デジタル署名により認証する。

請求項（抜粋）：

集合内のアイテムのメンバーシップまたは非メンバーシップを認証するよう作用する認証形サーチ・ツリーを含むメモリにおいて、前記認証形サーチ・ツリーが、ノードとリーフを有しかつこれらに関連してサーチ手法を有したサーチ・ツリーであって、前記ノードがダイナミック・サーチ値を含み、前記リーフが前記集合のアイテムを含み、前記ノードの各々には、暗号化ハッシュ関数値を関連付け、該暗号化ハッシュ関数値は、少なくとも(I)子ノードの暗号化ハッシュ値と、(II)前記ノードの前記ダイナミック・サーチ値と、に暗号化ハッシュ関数を適用することにより発生する、前記のサーチ・ツリーと、デジタル署名により認証した前記認証形サーチ・ツリーの少なくともルート・ノードと、を備えたこと、を特徴とする認証形サーチ・ツリー。

IPC (3件)：

H04L 9/32 ,  G09C 1/00 640 ,  G09C 1/00 660

FI (3件)：

H04L 9/00 675 B ,  G09C 1/00 640 B ,  G09C 1/00 660 A