Selbst eine Anonymisierung oder Pseudonymisierung kann in manchen Fällen nicht ausreichend sein, weil durch geschickte Auswertung der individuellen Datenspuren auf einzelne Personen rückgeschlossen werden kann, wie z. B. Korayem und Crandall (2013) zeigen konnten.

Daten zu anonymisieren scheint trivial: Damit man Personen nicht identifizieren kann, entferne man schlicht Angaben wie Namen, Ausweisnummern et cetera aus dem Datensatz. Das reicht aber in der Regel nicht aus, denn in den verbleibenden Informationen finden sich mitunter Kombinationen, die sich weiterhin Individuen zuordnen lassen. Die US-Wissenschaftlerin Latanya Sweeney zeigte zum Beispiel, dass sich über die Kombination von Postleitzahl, Geburtsdatum und Geschlecht ungefähr 87 Prozent aller US-Amerikaner eindeutig identifizieren lassen – ganz ohne Namen.