Preserving Privacy in Sequential Data Release against Background Knowledge Attacks

Details Preserving Privacy in Sequential Data Release against Background Knowledge Attacks Preserving Privacy in Sequential Data Release against Background Knowledge Attacks

2010-10-05

arxiv.org/abs/1010.0924v1

Computer Science

Databases

Scientific paper

A large amount of transaction data containing associations between individuals and sensitive information flows everyday into data stores. Examples include web queries, credit card transactions, medical exam records, transit database records. The serial release of these data to partner institutions or data analysis centers is a common situation. In this paper we show that, in most domains, correlations among sensitive values associated to the same individuals in different releases can be easily mined, and used to violate users' privacy by adversaries observing multiple data releases. We provide a formal model for privacy attacks based on this sequential background knowledge, as well as on background knowledge on the probability distribution of sensitive values over different individuals. We show how sequential background knowledge can be actually obtained by an adversary, and used to identify with high confidence the sensitive values associated with an individual. A defense algorithm based on Jensen-Shannon divergence is proposed, and extensive experiments show the superiority of the proposed technique with respect to other applicable solutions. To the best of our knowledge, this is the first work that systematically investigates the role of sequential background knowledge in serial release of transaction data.

Affiliated with

Also associated with

No associations

Rating

Preserving Privacy in Sequential Data Release against Background Knowledge Attacks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Preserving Privacy in Sequential Data Release against Background Knowledge Attacks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Preserving Privacy in Sequential Data Release against Background Knowledge Attacks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-87165