Base-2 Differential Privacy Reference Implementations

Reference implementations for base-2 differential privacy.

Author: Christina Ilvento

Papers and other reference materials

• Base-2 DP and Base-2 Exponential Mechanism, Ilvento '19
• Abstract - Implementing Sparse Vector with Base-2 DP
• Abstract - Implementing differentially private integer partitions with Base-2 DP an extension of Blocki, Datta and Bonneau '16.

Documentation

• Example notebook for sparse-vector technique issues.

Benchmarks

Criterion benchmarks can be found in b2dp/src/benchmarks/. To run the benchmarks:

cd rust/b2dp
cargo bench

The benchmark results can then be found in the rust/b2dp/target/Criterion directory.

Python Version

An older Python version of the base-2 exponential mechanism along with attack demonstrations is archived in the b2_exponential_mechanism repository. Future development is planned in Rust.

Dependencies

• GMP, MPFR
• rug, gmp-mpfr-sys
• (for benchmarks) Criterion