Effiziente mehrparteien Private-Set-Union resistent gegen Maximalkollusionsangriffe

Warum das Teilen von Blacklists ohne Preisgabe von Geheimnissen wichtig ist

Viele Organisationen müssen bei der Zusammenarbeit Daten austauschen, ohne die sensiblen zugrunde liegenden Details offenzulegen. Denken Sie an Banken, die ihre Blacklists verdächtiger Konten zusammenführen möchten, oder an Unternehmen, die Betrugsindikatoren kombinieren wollen, dabei aber Kundeninformationen und interne Methoden geheim halten müssen. Dieses Paper untersucht, wie mehrere Parteien die Vereinigung ihrer privaten Listen berechnen können — also alle Elemente, die in mindestens einer Liste vorkommen — sodass jede Partei nur die finale kombinierte Liste erfährt und nichts Weiteres über die Daten der anderen. Der Fokus liegt darauf, diese Zusammenarbeit sowohl gegen Kollusion hochgradig abzusichern als auch effizient genug für sehr große Datensätze zu gestalten.

Viele private Listen zusammenführen

Die hier untersuchte Aufgabe heißt Mehrparteien-Private-Set-Union. Jeder Teilnehmer hält eine vertrauliche Sammlung von Elementen, etwa Kontonummern oder Identifikatoren, und möchte die Vereinigung aller Elemente über alle Parteien hinweg lernen. Niemand soll erfahren, welche Partei welches Element beigetragen hat, noch Elemente sehen, die nicht in der finalen Vereinigung enthalten sind. Bestehende Ansätze stützen sich entweder auf aufwändige Public-Key-Kryptografie oder allgemeine Frameworks für sichere Berechnungen, die unpraktisch werden, wenn Mengen Millionen Einträge enthalten oder viele Parteien beteiligt sind. Ein kürzliches Protokoll von Gao und Kollegen verbesserte die Skalierbarkeit und war resistent gegen „Maximalkollusion“, das heißt es blieb sicher, selbst wenn alle bis auf einen Teilnehmer heimlich kooperierten, erforderte jedoch weiterhin die Übertragung enormer Mengen sperriger verschlüsselter Nachrichten.

Die Bandbreitenkosten senken mit einer klügeren Werkzeugmischung

Die Autorinnen und Autoren schlagen ein neues Protokoll vor, das die starke Kollusionsresistenz von Gao et al. beibehält und zugleich die Kommunikation drastisch reduziert sowie die Laufzeit beschleunigt. Die zentrale Idee ist, teure Public-Key-Verschlüsselung nur für die kritischsten Teile zu verwenden — die Elemente, die verschlüsselt bleiben und später gemeinsam entschlüsselt werden müssen — und für die Mehrzahl der Zwischenwerte leichtere, schnellere symmetrische Verschlüsselung einzusetzen. Sie entwerfen ein zweiphasiges „Ein-Anführer“-Protokoll, in dem alle Parteien hash-basierte Datenstrukturen über ihre Mengen vorbereiten und dann so interagieren, dass nur ein bestimmter Anführer schließlich die Vereinigung erfährt. Ein zentrales Bauteil, genannt gebatchte gleichheitstestende oblivious random generation, erlaubt es zwei Parteien, übereinstimmende Zufallsmasken zu erzeugen, wann immer ihre verborgenen Elemente gleich sind, ohne offenzulegen, welche Elemente übereinstimmten. Das unterstützt ein effizientes, datenschutzwahrendes Filtern von Duplikaten, während Informationen durch das Protokoll fließen.

Vom einzelnen Anführer zu einem gerechteren gemeinsamen Ergebnis

In manchen Kooperationen kann es riskant oder politisch inakzeptabel sein, dass ein einzelner Anführer allein das Ergebnis erhält. Deshalb erweitern die Autorinnen und Autoren ihr Design zu einer „anführerlosen“ Version, in der jede Partei die Vereinigung direkt erhält. Die Vorbereitungsarbeit bleibt gleich, jedoch wird die Interaktionsphase mehrfach wiederholt, wobei in jedem Durchlauf rotiert wird, welche Partei die Rolle des Anführers übernimmt. Jede Runde produziert die Vereinigung für einen anderen Teilnehmer, unter Nutzung gemeinsamer Entschlüsselung und Durchmischung, sodass niemand Elemente auf ihre ursprünglichen Eigentümer zurückverfolgen kann. Dieses anführerlose Design erhöht Robustheit und Fairness — keine einzelne Partei kann das Ergebnis zurückhalten oder zum Engpass werden — auf Kosten zusätzlicher Kommunikation, die grob mit der Anzahl der Parteien multipliziert wird.

Wie das neue Protokoll in der Praxis skaliert

Das Team implementierte seine Protokolle und verglich sie unter verschiedenen Mengen- und Teilnehmergrößen mit dem besten bisherigen Verfahren. Sie setzen die Public-Key-Komponente mit threshold ElGamal-Verschlüsselung um und nutzen bestehende Bibliotheken für Hashing, Gleichheitstests und grundlegende kryptografische Primitive. Bei realistischen Parametervarianten reduziert ihr Ein-Anführer-Protokoll das Kommunikationsvolumen um etwa das Vier- bis Fünffache und beschleunigt die Laufzeit um etwa das 1,3- bis 1,8-fache, je nach Anzahl der Parteien und Elemente. Das anführerlose Protokoll benötigt naturgemäß mehr Bandbreite, profitiert aber ebenfalls von denselben Design-Effizienzen; seine Entschlüsselungsschritte können überlappt werden, sodass die Gesamtlaufzeit langsamer wächst als die Kommunikationskosten.

Was das für datenschutzfreundliche Zusammenarbeit bedeutet

Für Nicht‑Spezialisten lautet die Schlussfolgerung, dass diese Arbeit es praktischer macht, dass viele unabhängige Organisationen sensible Listen zusammenführen, ohne ihre Rohdaten offenzulegen, selbst wenn nahezu alle Parteien kolludieren würden. Durch die sorgfältige Wahl, wann leistungsstarke Verschlüsselung nötig ist und wann leichtere Methoden ausreichen, liefern die Autorinnen und Autoren Protokolle, die im Bandbreitenbedarf deutlich schlanker sind und dennoch starke Sicherheitsgarantien bieten. Ihre anführerlose Variante beseitigt zusätzlich die Abhängigkeit von einer einzelnen Partei zur Verteilung der Ergebnisse. Zusammen rücken diese Fortschritte die datenschutzwahrende Datenvereinigung von einer vorwiegend theoretischen Übung hin zu einem einsetzbaren Werkzeug für Bereiche wie Finanzen, Cybersicherheit und Datenanalyse.

Zitation: 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

Schlüsselwörter: private set union, sichere Datenzusammenarbeit, Mehrparteienberechnung, datenschutzfreundliche Verschlüsselung, kollusionsresistente Protokolle