Privacy-Preserving Monotonicity of Differential Privacy Mechanisms
Open Access
- 28 October 2018
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 8 (11) , 2081
Abstract
Differential privacy mechanisms can offer a trade-off between privacy and utility by using privacy metrics and utility metrics. The trade-off of differential privacy shows that one thing increases and another decreases in terms of privacy metrics and utility metrics. However, there is no unified trade-off measurement of differential privacy mechanisms. To this end, we proposed the definition of privacy-preserving monotonicity of differential privacy, which measured the trade-off between privacy and utility. First, to formulate the trade-off, we presented the definition of privacy-preserving monotonicity based on computational indistinguishability. Second, building on privacy metrics of the expected estimation error and entropy, we theoretically and numerically showed privacy-preserving monotonicity of Laplace mechanism, Gaussian mechanism, exponential mechanism, and randomized response mechanism. In addition, we also theoretically and numerically analyzed the utility monotonicity of these several differential privacy mechanisms based on utility metrics of modulus of characteristic function and variant of normalized entropy. Third, according to the privacy-preserving monotonicity of differential privacy, we presented a method to seek trade-off under a semi-honest model and analyzed a unilateral trade-off under a rational model. Therefore, privacy-preserving monotonicity can be used as a criterion to evaluate the trade-off between privacy and utility in differential privacy mechanisms under the semi-honest model. However, privacy-preserving monotonicity results in a unilateral trade-off of the rational model, which can lead to severe consequences.Keywords
Funding Information
- National Natural Science Foundation of China (61602290, 61662009)
- Natural Science Basic Research Program of Shaanxi Province (2017JQ6038)
- Fundamental Research Founds for the Central Universties (GK201704016, 2016CBY004, GK201603093, GK201501008, GK201402004)
- Program of Key Science and Technology Innovation Team in Shaanxi Province (2014KTC-18)
- Open Project Fund of Guizhou Provincial Key Laboratory of Public Big Data (2017BDKFJJ026)
This publication has 52 references indexed in Scilit:
- The Optimal Noise-Adding Mechanism in Differential PrivacyIEEE Transactions on Information Theory, 2015
- Privacy-Preserving Deep Learning2015
- Differential Privacy with Bounded Priors2015
- Collaborative Search Log Sanitization: Toward Differential Privacy and Boosted UtilityIEEE Transactions on Dependable and Secure Computing, 2014
- Monitoring web browsing behavior with differential privacy2014
- A Supermodularity-Based Differential Privacy Preserving Algorithm for Data AnonymizationIEEE Transactions on Knowledge and Data Engineering, 2014
- Differentially private histogram publicationThe VLDB Journal, 2013
- The Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy2012
- Universally Utility-maximizing Privacy MechanismsSIAM Journal on Computing, 2012
- Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasJournal of the American Statistical Association, 1965