Measuring Unlinkability for Privacy Enhancing Technologies

This work contributes to the field of unlinkability. Unlinkability describes a situation where attackers are unable to correctly cluster items of interest. The focus of this work is on modelling and measuring unlinkability. It is shown that entropy based measures, like the Degree of Unlinkability are indifferent towards different unlinkability scenarios. From basic criteria a new measure, the Expected Distance Unlinkability Measure, based on a defined inner structure of unlinkability problems, is introduced. Additionally a protocol for provision of unlinkable certificates, tailored to the requirements of vehicular communication is introduced. The vehicular scenario is used throughout this work as a motivating example.

Der Fokus dieser Arbeit ist die quantitative Analyse von Unverkettbarkeit. Unter Unverkettbarkeit versteht man die Unmöglichkeit, dass ein Angreifer in der Lage ist Datenobjekte bezüglich einer bestimmten Eigenschaft in Beziehung zu setzen. Ausgehend von grundlegenden Kriterien wird, auf Basis formaler Definition des Verkettbarkeitsproblems, ein neues Maß entwickelt. Es wird gezeigt, dass dieses Maß der "inneren Struktur" von Verkettbarkeitsproblemen Rechnung trägt. Bisher bekannten Maßen fehlt diese Eigenschaft. Darüber hinaus werden in dieser Arbeit Modelle für Verkettbarkeitsprobleme in Zertifizierungs-strukturen vorgestellt und ein Protokoll zur anonymen, revozierbaren Zertifizierung analysiert.