DATA MATCHING DEVICE AND PROGRAM THEREOF

To provide a data matching device capable of efficiently matching data in a hierarchical structure using a PSI protocol.SOLUTION: A data matching device 1C includes encryption means 13 that encrypts a data set layer by layer using an encryption algorithm of a PSI protocol, Idx auxiliary information generation means 15 that generates index auxiliary information corresponding to an index element from the encrypted data by an auxiliary information generation algorithm of the PSI protocol, Idx hash value calculation means 16 that calculates a hash value corresponding to the element of the index, common hash value detection means 17 that detects a common hash value between the hash value corresponding to the index element calculated for each layer of the data set on the server side and the hash value calculated by the Idx hash value calculation means 16, and result output means 18 that outputs the element of the index for each hierarchy corresponding to the common hash value as a matching result.SELECTED DRAWING: Figure 4 【課題】ＰＳＩプロトコルで階層構造のデータのマッチングを効率よく行うことが可能なデータマッチング装置を提供する。【解決手段】データマッチング装置１Ｃは、データ集合を階層ごとにＰＳＩプロトコルの暗号化アルゴリズムにより暗号化する暗号化手段１３と、暗号化データから、ＰＳＩプロトコルの補助情報生成アルゴリズムにより、インデックスの要素に対応するインデックス補助情報を生成するＩｄｘ補助情報生成手段１５と、インデックスの要素に対応するハッシュ値を算出するＩｄｘハッシュ値算出手段１６と、サーバ側のデータ集合の階層ごとに算出されたインデックスの要素に対応するハッシュ値とＩｄｘハッシュ値算出手段１６で算出されたハッシュ値とで、共通のハッシュ値を検出する共通ハッシュ値検出手段１７と、共通のハッシュ値に対応する階層ごとのインデックスの要素をマッチング結果として出力する結果出力手段１８と、を備える。【選択図】図４