Name
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/2166956.2166958 | PLAS |
Keywords | Field | DocType |
differentially private observation,dependency tracking,information flow analysis,information flow control,accurate dynamic tracking,differential privacy,information flow,weak dependence,information security,differentially private primitive,differentially private computation | Data mining,Information flow (information theory),Differential privacy,Computer security,Computer science,Information security,Input/output,Small set,Computation | Conference |
Citations | PageRank | References |
2 | 0.39 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Arnar Birgisson | 1 | 161 | 7.30 |
| Frank McSherry | 2 | 4289 | 288.94 |
| Martín Abadi | 3 | 12074 | 1324.31 |