Capturing the Effects of Attribute based Correlation on Privacy in Micro-databases

Debanjan Sadhya, Bodhi Chakraborty, Sanjay Kumar Singh

Abstract

In the modern data driven era, it is a very common practice for individuals to provide their personalized data in multiple databases. However, the existence of correlated information in between these databases is a common source of privacy risk for the database users. In our study, we investigate such scenarios for attribute based linking attacks. These attacks refer to the common strategy by which an adversary can breach the privacy of the database respondents via exploiting the correlated information among the database attributes. In our work, we have proposed an information theoretic framework through which the achievable privacy levels following an adversarial linking attack are quantified. Our developed model also incorporates various aspects associated with micro-databases such as sanitization mechanism and auxiliary side information, thereby providing a more holistic structure to our theoretical framework. A comparative analysis of the various cases associated with our model theoretically confirms the notion that a sanitization mechanism facilitates in preserving the original privacy levels of the users.

Download


Paper Citation


in Harvard Style

Sadhya D., Chakraborty B. and Singh S. (2017). Capturing the Effects of Attribute based Correlation on Privacy in Micro-databases . In Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017) ISBN 978-989-758-259-2, pages 430-436. DOI: 10.5220/0006417504300436


in Bibtex Style

@conference{secrypt17,
author={Debanjan Sadhya and Bodhi Chakraborty and Sanjay Kumar Singh},
title={Capturing the Effects of Attribute based Correlation on Privacy in Micro-databases},
booktitle={Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017)},
year={2017},
pages={430-436},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006417504300436},
isbn={978-989-758-259-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Joint Conference on e-Business and Telecommunications - Volume 6: SECRYPT, (ICETE 2017)
TI - Capturing the Effects of Attribute based Correlation on Privacy in Micro-databases
SN - 978-989-758-259-2
AU - Sadhya D.
AU - Chakraborty B.
AU - Singh S.
PY - 2017
SP - 430
EP - 436
DO - 10.5220/0006417504300436