Differential privacy with information flow control

  • Authors:
  • Arnar Birgisson;Frank McSherry;Martín Abadi

  • Affiliations:
  • Chalmers University of Technology;Microsoft Research;Microsoft Research

  • Venue:
  • Proceedings of the ACM SIGPLAN 6th Workshop on Programming Languages and Analysis for Security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate the integration of two approaches to information security: information flow analysis, in which the dependence between secret inputs and public outputs is tracked through a program, and differential privacy, in which a weak dependence between input and output is permitted but provided only through a relatively small set of known differentially private primitives. We find that information flow for differentially private observations is no harder than dependency tracking. Differential privacy's strong guarantees allow for efficient and accurate dynamic tracking of information flow, allowing the use of existing technology to extend and improve the state of the art for the analysis of differentially private computations.