Linking unlinkability

Mayla Brusó, Konstantinos Chatzikokolakis, Sandro Etalle, Jeremy den Hartog

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

    9 Citations (Scopus)
    18 Downloads (Pure)

    Abstract

    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 languageUndefined
    Title of host publication7th International Symposium on Trustworthy Global Computing (TGC 2012)
    Place of PublicationBerlin
    PublisherSpringer
    Pages129-144
    Number of pages16
    ISBN (Print)978-3-642-41156-4
    DOIs
    Publication statusPublished - Sep 2012
    Event7th International Symposium on Trustworthy Global Computing 2012: Trustworthy Global Computing - Newcastle upon Tyne, United Kingdom
    Duration: 7 Sep 20128 Sep 2012
    Conference number: 7

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Verlag
    Volume8191

    Conference

    Conference7th International Symposium on Trustworthy Global Computing 2012
    Abbreviated titleTGC 2012
    CountryUnited Kingdom
    CityNewcastle upon Tyne
    Period7/09/128/09/12

    Keywords

    • SCS-Cybersecurity
    • EWI-23956
    • METIS-302556
    • Linking
    • Unlinkability
    • IR-89420

    Cite this