Linking unlinkability

M. Brusò, K. Chatzikokolakis, S. Etalle, J.I. Hartog, den

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

9 Citations (Scopus)


Unlinkability is a privacy property of crucial importance for several systems (such as RFID or voting systems). Informally, unlinkability states that, given two events/items in a system, an attacker is not able to infer whether they are related to each other. However, in the literature we find several definitions for this notion, which are apparently unrelated and shows a potentially problematic lack of agreement. This paper sheds new light on unlinkability by comparing different ways of defining it and showing that in many practical situations the various definitions coincide. It does so by (a) expressing in a unifying framework four definitions of unlinkability from the literature (b) demonstrating how these definitions are different yet related to each other and to their dual notion of "inseparability" and (c) by identifying conditions under which all these definitions become equivalent. We argue that the conditions are reasonable to expect in identification systems, and we prove that they hold for a generic class of protocols.
Original languageEnglish
Title of host publicationTrustworthy Global Computing (7th International Symposium, TGC 2012, Newcastle upon Tyne, UK, September 7-8, 2012, Revised Selected Papers)
EditorsC. Palamidessi, M.D. Ryan
Place of PublicationBerlin
ISBN (Print)978-3-642-41156-4
Publication statusPublished - 2013
Eventconference; 7th International Symposium on Trustworthy Global Computing; 2012-09-07; 2012-09-08 -
Duration: 7 Sep 20128 Sep 2012

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Conferenceconference; 7th International Symposium on Trustworthy Global Computing; 2012-09-07; 2012-09-08
Other7th International Symposium on Trustworthy Global Computing


Dive into the research topics of 'Linking unlinkability'. Together they form a unique fingerprint.

Cite this