Union privée multipartite efficace résistante aux attaques de collusion maximale

Pourquoi partager des listes noires sans révéler de secrets importe

De nombreuses organisations doivent collaborer sur des données sans exposer les détails sensibles qui les sous-tendent. Pensez aux banques qui souhaitent mutualiser leurs listes noires de comptes suspects, ou aux entreprises qui veulent combiner des indicateurs de fraude, tout en conservant la confidentialité des informations clients et des méthodes internes. Cet article examine comment plusieurs parties peuvent calculer l’union de leurs listes privées — c’est‑à‑dire tout ce qui apparaît dans au moins une liste — de sorte que chacun n’apprenne que la liste combinée finale, et rien d’autre sur les données des autres. Il met l’accent sur la robustesse face à la collusion et sur l’efficacité nécessaire pour des ensembles de très grande taille.

Rassembler de nombreuses listes privées

La tâche étudiée ici s’appelle l’union d’ensembles privée multipartite. Chaque participant possède une collection confidentielle d’éléments, comme des numéros de compte ou des identifiants, et souhaite connaître l’union de tous les éléments de l’ensemble des parties. Personne ne doit savoir quelle partie a apporté quel élément, ni voir un élément qui ne figure pas dans l’union finale. Les approches existantes s’appuient soit sur de la cryptographie à clé publique lourde, soit sur des cadres généraux de calcul sécurisé, qui deviennent impraticables lorsque les ensembles contiennent des millions d’entrées ou lorsqu’un grand nombre de parties est impliqué. Un protocole récent de Gao et ses collègues a amélioré la scalabilité et pouvait résister à la « collusion maximale », c’est‑à‑dire rester sûr même si tous sauf un participant coopéraient secrètement, mais il exigeait encore la transmission de volumes énormes de messages chiffrés volumineux.

Réduire la facture de bande passante avec un mélange d’outils plus intelligent

Les auteurs proposent un nouveau protocole qui conserve la forte résistance à la collusion de Gao et al. tout en réduisant fortement la communication et en accélérant le temps d’exécution. Leur idée clé est de réserver le chiffrement à clé publique coûteux aux seuls éléments les plus critiques — les éléments qui doivent rester chiffrés puis être déchiffrés conjointement — tout en utilisant un chiffrement symétrique plus léger et plus rapide pour la majeure partie des données intermédiaires. Ils conçoivent un protocole « un leader » en deux phases dans lequel toutes les parties préparent des structures de données basées sur des hachages de leurs ensembles, puis interagissent de sorte qu’un leader désigné apprend finalement l’union. Un composant central, appelé génération aléatoire oblivieuse avec test d’égalité par lots, permet à deux parties de générer des masques aléatoires concordants chaque fois que leurs éléments cachés sont égaux, sans révéler quels éléments ont correspondu. Cela facilite le filtrage efficace et respectueux de la vie privée des doublons au fur et à mesure que l’information circule dans le protocole.

Du leader unique à un résultat partagé plus équitable

Dans certaines collaborations, le fait d’avoir un seul leader qui reçoit seul le résultat peut être risqué ou politiquement inacceptable. Les auteurs étendent donc leur conception à une version « sans leader » dans laquelle chaque partie obtient directement l’union. Ils conservent le même travail de préparation, mais répètent la phase d’interaction plusieurs fois, en faisant tourner le rôle de leader à chaque exécution. Chaque tour produit l’union pour un participant différent, en utilisant un déchiffrement et un brassage conjoints de sorte que personne ne puisse rattacher les éléments à leurs propriétaires d’origine. Cette conception sans leader améliore la robustesse et l’équité — aucune partie unique ne peut retenir le résultat ni devenir un goulot d’étranglement — au prix d’une communication supplémentaire, qui est approximativement multipliée par le nombre de parties.

Comment le nouveau protocole évolue dans le monde réel

L’équipe a implémenté leurs protocoles et les a comparés au meilleur schéma précédent sous une variété de tailles d’ensembles et de nombres de participants. Ils instancient la composante à clé publique avec un chiffrement ElGamal à seuil et branchent des bibliothèques existantes pour le hachage, les tests d’égalité et les primitives cryptographiques de base. Pour des choix de paramètres réalistes, leur protocole à leader unique réduit le volume de communication d’environ quatre à cinq fois et accélère le temps d’exécution d’environ 1,3 à 1,8 fois, selon le nombre de parties et d’éléments. Le protocole sans leader utilise naturellement plus de bande passante, mais bénéficie néanmoins des mêmes efficacités de conception, et ses étapes de déchiffrement peuvent être recouvertes de sorte que le temps d’exécution total croît plus lentement que son coût de communication.

Ce que cela signifie pour la collaboration préservant la vie privée

Pour un non‑spécialiste, la conclusion est que ce travail rend plus pratique la combinaison par de nombreuses organisations indépendantes de listes sensibles sans révéler leurs données brutes, même si presque toutes colludaient. En choisissant soigneusement quand employer un chiffrement lourd et quand des méthodes plus légères suffisent, les auteurs proposent des protocoles nettement plus économes en bande passante tout en conservant de fortes garanties de sécurité. Leur variante sans leader supprime en outre la dépendance à une partie unique pour la distribution des résultats. Ensemble, ces avancées font passer l’union de données préservant la vie privée d’un exercice principalement théorique à un outil déployable pour des secteurs comme la finance, la cybersécurité et l’analyse de données.

Citation: Liu, Q., Lee, JW. Efficient multi-party private set union resistant to maximum collusion attacks. Sci Rep 16, 13230 (2026). https://doi.org/10.1038/s41598-026-41069-2

Mots-clés: union d’ensembles privés, collaboration sécurisée de données, calcul multipartite, chiffrement préservant la confidentialité, protocoles résistants à la collusion