適用製品
データマッチング装置およびそのプログラム
目的
２者間のＰＳＩプロトコルにおいて、どちらかがプロトコルに従わない悪意のある攻撃者であっても、安全性を確保することが可能なデータマッチング装置およびそのプログラムを提供する。
効果
秘密分散によって、２者間で共通のデータのみを共有するＰＳＩプロトコルを実現することができる。
これによって、プロトコルに従わない悪意のある攻撃者であっても、他のユーザのデータ（要素）を取得することができず、安全性を確保することができる。
技術概要
２者間でデータ集合の共通する要素をマッチングするデータマッチング装置で、
第１および第２秘密分散データを生成する秘密分散データ生成手段と、
第１および第２乱数を生成する乱数生成手段と、
ハッシュ値を算出するハッシュ値算出手段と、
第１秘密分散データと第２乱数とをマッチング対象の他のデータマッチング装置との間で送受信し、第１乱数と他のデータマッチング装置で生成された第２乱数との積に第２秘密分散データと他のデータマッチング装置で生成された第１秘密分散データとの差を乗算した乗算値と、ハッシュ値との差を中間データとして生成する中間データ生成手段と、
中間データを他のデータマッチング装置との間で送受信し、他のデータマッチング装置で生成された中間データに対して、第１乱数による乗算と第２乱数よる除算とを行うことで判定データを生成する判定データ生成手段と、
判定データを他のデータマッチング装置との間で送受信し、他のデータマッチング装置で生成された判定データと、自身の判定データとが一致する要素を、共通要素として抽出する共通要素抽出手段と、
を備えるデータマッチング装置。
基本情報
開放特許情報
)
登録者情報
その他の情報
