Vertraulichkeitsanalyse von Datenbanken unter Obfuskation und Synchronisationsfehlern ohne Verteilungsannahmen

Dieser Artikel präsentiert theoretische Garantien für die Entanonymisierung von Datenbanken unter Synchronisationsfehlern und Obfuskation ohne Vorkenntnisse über die Datenverteilungen. Durch den Einsatz modifizierter Algorithmen zur Erkennung von Replikaten und Löschungen sowie eines neuartigen verteilungsagnostischen Entanonymisierungsverfahrens können die Bedingungen für eine erfolgreiche Zuordnung der Datensätze charakterisiert werden, ohne dass Annahmen über die zugrundeliegenden Verteilungen getroffen werden müssen.