プライベート集合交差(PSI).

二者以上が各自の秘密集合に対して、共通要素以外の情報を漏らさずに集合の交差を計算できる暗号プロトコル。 サイバーセキュリティの 暗号 カテゴリに属します。

二者以上が各自の秘密集合に対して、共通要素以外の情報を漏らさずに集合の交差を計算できる暗号プロトコル。

プライベート集合交差(PSI)は、二者以上が秘密の集合を保持し、交差(あるいは交差のサイズ、交差に対する関数値)だけを知りたい場面のために特化した MPC プロトコルです。現代の PSI プロトコルは Oblivious Pseudorandom Function(OPRF)、そのベクトル化版、または Diffie-Hellman ベースの構成を用いており、現実的な帯域で数十億規模の要素を扱えます。応用例には、メッセンジャー(Signal、WhatsApp)におけるプライベート連絡先発見、ユーザー ID を共有せずに広告コンバージョンを計測する仕組み(Google の Private Join and Compute、Apple の PCM)、そして本当に共通する IOC のみを開示する脅威情報共有などがあります。

プライベート集合交差(PSI) に対する防御は通常、上記の定義で述べたとおり、技術的統制と運用上の実践を組み合わせます。

一般的な別名: PSI, 集合交差プロトコル。