適用製品
階層構造を有するデータ集合のマッチングを行うデータマッチング装置およびそのプログラム
目的
ＰＳＩプロトコルで階層構造のデータのマッチングを効率よく行うことが可能なデータマッチング装置およびそのプログラムを提供する。
効果
階層構造を有するデータを１回のＰＳＩプロトコルでマッチングすることができる。
また、階層構造のデータのマッチングが可能であるため、データ集合間で、効率よくマッチングするデータを検索することができる。
技術概要
クライアントとサーバ間で、階層構造のデータ集合のマッチングをＰＳＩプロトコルで行うクライアントとなるデータマッチング装置で
クライアント側のデータ集合を階層ごとにＰＳＩプロトコルの暗号化アルゴリズムにより暗号化する暗号化手段と
暗号化データから、ＰＳＩプロトコルの補助情報生成アルゴリズムにより、インデックスの要素に対応するインデックス補助情報を生成するインデックス補助情報生成手段と
暗号化データとデータ集合の要素とインデックス補助情報とからハッシュ公開鍵を用いてインデックスの要素に対応するハッシュ値を算出するインデックスハッシュ値算出手段と
インデックスの要素に対応するハッシュ値を受信するハッシュ値受信手段と
インデックスハッシュ値算出手段、サーバで算出されたハッシュ値とで、共通のハッシュ値を検出する共通ハッシュ値検出手段と
共通のハッシュ値に対応するインデックスの要素をマッチング結果として出力する結果出力手段とを備え
階層の親ノードにおいて共通するハッシュ値を検出し、検出した親ノードの要素に対応する子ノードの要素を除外して、子ノードにおいて共通するハッシュ値を検出するデータマッチング装置。
基本情報
開放特許情報
)
登録者情報
その他の情報
