ARUBA: A Risk-Utility-Based Algorithm for Data Disclosure

  • Mohamed R. Fouad
  • Guy Lebanon
  • Elisa Bertino
Conference paper

DOI: 10.1007/978-3-540-85259-9_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5159)
Cite this paper as:
Fouad M.R., Lebanon G., Bertino E. (2008) ARUBA: A Risk-Utility-Based Algorithm for Data Disclosure. In: Jonker W., Petković M. (eds) Secure Data Management. SDM 2008. Lecture Notes in Computer Science, vol 5159. Springer, Berlin, Heidelberg

Abstract

Dealing with sensitive data has been the focus of much of recent research. On one hand data disclosure may incur some risk due to security breaches, but on the other hand data sharing has many advantages. For example, revealing customer transactions at a grocery store may be beneficial when studying purchasing patterns and market demand. However, a potential misuse of the revealed information may be harmful due to privacy violations. In this paper we study the tradeoff between data disclosure and data retention. Specifically, we address the problem of minimizing the risk of data disclosure while maintaining its utility above a certain acceptable threshold. We formulate the problem as a discrete optimization problem and leverage the special monotonicity characteristics for both risk and utility to construct an efficient algorithm to solve it. Such an algorithm determines the optimal transformations that need to be performed on the microdata before it gets released. These optimal transformations take into account both the risk associated with data disclosure and the benefit of it (referred to as utility). Through extensive experimental studies we compare the performance of our proposed algorithm with other date disclosure algorithms in the literature in terms of risk, utility, and time. We show that our proposed framework outperforms other techniques for sensitive data disclosure.

Keywords

Privacy Security Risk Management Data Sharing Data Utility Anonymity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mohamed R. Fouad
    • 1
  • Guy Lebanon
    • 2
  • Elisa Bertino
    • 1
  1. 1.Department of Computer SciencePurdue UniversityWest Lafayette
  2. 2.Department of Statistics and School of Electrical and Computer EngineeringPurdue UniversityWest Lafayette

Personalised recommendations