Extending loose associations to multiple fragments

  • Authors:
  • Sabrina De Capitani di Vimercati;Sara Foresti;Sushil Jajodia;Giovanni Livraga;Stefano Paraboschi;Pierangela Samarati

  • Affiliations:
  • Università degli Studi di Milano, Crema, Italy;Università degli Studi di Milano, Crema, Italy;George Mason University, Fairfax, VA;Università degli Studi di Milano, Crema, Italy;Università degli Studi di Bergamo, Dalmine, Italy;Università degli Studi di Milano, Crema, Italy

  • Venue:
  • DBSec'13 Proceedings of the 27th international conference on Data and Applications Security and Privacy XXVII
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data fragmentation has been proposed as a solution for protecting the confidentiality of sensitive associations when publishing data at external servers. To enrich the utility of the published fragments, a recent approach has put forward the idea of complementing them with loose associations, a sanitized form of the sensitive associations broken by fragmentation. The original proposal considers fragmentations composed of two fragments only, and supports the definition of a loose association between this pair of fragments. In this paper, we extend loose associations to multiple fragments. We first illustrate how the publication of multiple loose associations between pairs of fragments of a generic fragmentation can potentially expose sensitive associations. We then describe an approach for supporting the more general case of publishing a loose association among an arbitrary set of fragments.