Interval Responses for Queries on Confidential Attributes: A Security Evaluation
Krishnamurty Muralidhar, Rathindra Sarathy · Journal of Information Privacy and Security · 2013
Dinur and Nissim (2003) show that perturbed responses to queries on confidential data that provide a fixed guarantee on the quality of the response, are subject to privacy compromise. In this study, we investigate the impact of the Dinur-Nissim results for masking mechanisms that provide interval responses to queries. Our results indicate that when the width of the interval response is related to the magnitude of the query response, privacy compromise is even more likely than the fixed guarantee situation addressed in Dinur-Nissim.