Private Set Intersection Protocol（PSI）は，データ集合を持つ二者，あるいは複数者が互いにその内容を開示することなく，共通する要素に関する情報だけを得るプロトコルである．ここでは特にプレイヤーのデータ集合の共通集合を求めるプロトコルを扱う．本研究では既存の二者間で通信するPSIを基に，複数者が参加可能なプロトコルを提案する．提案するプロトコルは，既存の複数者が参加可能なPSIとは異なり，各プレイヤーのデータ集合数は任意でよいという利点がある．また，共通集合が通信の途中で存在しないことが判明したら即座にプロトコルの実行をとりやめることで高速化を図る．
展开▼
