Journal article

Ensuring privacy with constrained additive noise by minimizing Fisher information

F Farokhi, H Sandberg

Automatica | PERGAMON-ELSEVIER SCIENCE LTD | Published : 2019

Abstract

The problem of preserving the privacy of individual entries of a database when responding to linear or nonlinear queries with constrained additive noise is considered. For privacy protection, the response to the query is systematically corrupted with an additive random noise whose support is a subset or equal to a pre-defined constraint set. A measure of privacy using the inverse of the trace of the Fisher information matrix is developed. The Cramér–Rao bound relates the variance of any estimator of the database entries to the introduced privacy measure. The probability density that minimizes the trace of the Fisher information (as a proxy for maximizing the measure of privacy) is computed. ..

View full abstract

University of Melbourne Researchers

Grants

Awarded by Stiftelsen för Strategisk Forskning


Funding Acknowledgements

The work of F. Farokhi was supported by the McKenzie Fellowship from the University of Melbourne, Australia, a competitive grant (MyIP: ID6874) from Defence Science and Technology Group (DSTG), Australia, and the VESKI Victoria Fellowship from the Government of Victoria, Australia. The work of H. Sandberg was supported by the EU CHIST-ERA project COPES and the Swedish Civil Contingencies Agency through the CERCES project. The material in this paper was presented at the 56th IEEE Conference on Decision and Control, December 12-15, 2017, Melbourne, Australia. This paper was recommended for publication in revised form by Associate Editor Valery Ugrinovskii under the direction of Editor Ian R. Petersen.