秘匿共通集合計算プロトコル
秘匿共通集合計算プロトコル(ひとくきょうつうしゅうごうけいさんプロトコル、Secure Set-Intersection Protocol)では、二人のユーザがそれぞれ秘密の集合を保持しており、お互いにその情報を漏らすことなく、それらの共通集合のみを得ることが可能である。 この方式は、Freedman、Nissim、Pinkasらにより、Eurocrypt2004で発表され、国家間でのテロリストリストの共有などといった多種多様な応用範囲を持つ。