Linkability estimation between subjects and message contents using formal concepts

  • Authors:
  • Stefan Berthold;Sebastian Clauss

  • Affiliations:
  • TU Dresden, Dresden, Germany;TU Dresden, Dresden, Germany

  • Venue:
  • Proceedings of the 2007 ACM workshop on Digital identity management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we examine how conclusions about linkability threats can be drawn by analyzing message contents and subject knowledge in arbitrary communication systems. At first, we define messages described by their contents as formal contexts. Then, we define subjects described by their knowledge as further formal contexts. Finally, we show that concept lattices, which are achieved by applying Formal Concept Analysis to the concatenation of these formal contexts, can be used in order to draw conclusions about correlations, and therefore linkability, between contents of messages and knowledge of subjects. The goal is to define formal specifications which can be utilized in privacy enhancing identity management systems in order to support users in the choice of data items which are to be disclosed to a communication partner.