Intersection privée d'ensembles (PSI).

Protocole cryptographique permettant à deux parties ou plus de calculer l'intersection de leurs ensembles privés sans rien apprendre sur les éléments qui ne sont pas communs. Cette notion relève de la catégorie Cryptographie en cybersécurité.

Protocole cryptographique permettant à deux parties ou plus de calculer l'intersection de leurs ensembles privés sans rien apprendre sur les éléments qui ne sont pas communs.

L'intersection privée d'ensembles (PSI) est un protocole MPC spécialisé dans lequel deux parties ou plus détiennent des ensembles privés et souhaitent ne connaître que leur intersection — ou sa taille, ou une fonction calculée dessus — sans révéler le reste de leurs données. Les protocoles PSI modernes s'appuient sur des fonctions pseudo-aléatoires oblivieuses (OPRF), leurs variantes vectorisées ou des constructions Diffie-Hellman, ce qui permet de passer à l'échelle de milliards d'éléments avec une bande passante réaliste. Les applications incluent la découverte privée de contacts dans les messageries (Signal, WhatsApp), la mesure de conversions publicitaires sans partage d'identifiants utilisateurs (Private Join and Compute de Google, PCM d'Apple) et le partage de renseignement sur les menaces, où chaque partie ne révèle que les IOC qu'elle a vraiment en commun.

Les défenses contre Intersection privée d'ensembles (PSI) combinent habituellement des contrôles techniques et des pratiques opérationnelles, comme détaillé dans la définition ci-dessus.

Noms alternatifs courants : PSI, Protocole d'intersection d'ensembles.