Identifikation und Abruf von persönlichen Aufzeichnungen aus einer statistischen Datenbank

Aus einer statistischen Datenbank mit anonymen, jedoch individuellen Datensätzen, die durch Dialog ausgewertet werden können – z.B. durch Eingabe logischer Bedingungen, auf die das System mit absoluten Häufigkeiten antwortet – können oft persönliche Aufzeichnungen abgerufen werden. Zunächst muss ein Benutzer den betreffenden Datensatz identifizieren, basierend auf vorherigem Wissen. Ein Experiment mit authentischen Daten wird beschrieben, das einige Informationen über den benötigten Wissensstand zur Identifikation liefert. Nach der Identifizierung können Teile oder der gesamte Datensatz durch verschiedene Techniken abgerufen werden. Die Effizienz einer bereits bekannten Technik wird untersucht. Eine neue Technik, die den Abruf vollständiger persönlicher Aufzeichnungen ermöglicht und gegen konventionelle Ausgabebeschränkungen resistent ist, wird beschrieben. Diese wird machbar, sobald AND plus mindestens eine der logischen Operationen NOT und OR zur Verfügung stehen. Einige mögliche Gegenmaßnahmen werden diskutiert.