Online Randomization Strategies to Obfuscate User Behavioral Patterns

  • Authors:
  • Juan E. Tapiador;Julio C. Hernandez-Castro;Pedro Peris-Lopez

  • Affiliations:
  • Department of Computer Science, University of York, York, UK YO10 5GH and Deptartment of Computer Science, Universidad Carlos III de Madrid, Leganes, Spain 28991;School of Computing, University of Portsmouth, Portsmouth, UK PO1 3HE;Information Security and Privacy Lab, Delft University of Technology (TU-Delft), Delft, The Netherlands 2600 GA

  • Venue:
  • Journal of Network and Systems Management
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

When operating from the cloud, traces of user activities and behavioral patterns are accessible to anyone with enough privileges within the system. This could be, for example, the case of dishonest technical staff who may well be interested in selling user logs to competitors. In this paper, we investigate some of the security and privacy leakages derived from the analysis of user activities. We show that the working behavioral patterns exhibited by users can be easily captured into computationally useful representations that would allow an adversary to predict future activities, detect the occurrence of events of interest, or infer the organization's internal structure. We then introduce the idea of obfuscating user behaviour through Online Action Randomization Algorithms. In doing so, we introduce an indistinguishability-based definition for perfectly obfuscated actions and a concrete scheme to randomize user traces in an incremental way. We report experimental results confirming the obfuscation quality and other properties of the proposed schemes.