English

An Improved Bound for Security in an Identity Disclosure Problem

Methodology 2018-07-26 v1

Abstract

Identity disclosure of an individual from a released data is a matter of concern especially if it belongs to a category with low frequency in the data-set. Nayak et al. (2016) discussed this problem vividly in a census report and suggested a method of obfuscation, which would ensure that the probability of correctly identifying a unit from released data, would not exceed t for some 1/3 < t < 1. However, we observe that for the above method the level of security could be extended under certain conditions. In this paper, we discuss some conditions under which one can achieve a security for any 0 < t < 1.

Cite

@article{arxiv.1807.09656,
  title  = {An Improved Bound for Security in an Identity Disclosure Problem},
  author = {Debolina Ghatak and Bimal K Roy},
  journal= {arXiv preprint arXiv:1807.09656},
  year   = {2018}
}

Comments

14pages, 2tables

R2 v1 2026-06-23T03:14:06.290Z