秘匿リストマッチングプロトコルとその応用

摘要

We may collaborate with someone with common preference in particular fields, e.g., sharing, exchange useful information on job-hunting. However, we have to expose our private list of preferred items in advance to figure out who has the same preference to us. Preedman et al. presented a protocol for private list matching without revealing private lists. It is not sure if their proposed method is feasible to practical applications because its performance is not clarified well. Our paper studies the evaluation of their protocol base on experimental implementation.%はじめに就職括動において就職活動支援サイトや新聞などで志望企業の情報を収集することができる．しかし職場の環境や雰囲気などを知る機会はインターンシップや説明会など情報を得られる機会が少ない．そこで友人と共通の志望企業についての情報交換をできれば有益であるが，友人と共通の志望企業があるかわからない．しかし自分の志望企業のリストをホームページ上で公開すると共通の志望企業以外もわかってしまう．そこで，本研究ではFreedmanらが提案した[1]の手法を使い共通な志望企業のみを抽出するシステムを開発し，この性能の現実的な運用規模を実装に基づいて評価する．