xnn403/ipa

A raw implementation of Interoperable Private Attribution

IPA

A collaborative effort to create prototype of the helper (or server) components of the Interoperable Private Attribution (IPA) proposal.

IPA enables attribution, providing information about how advertising campaigns are delivering value to advertisers, while giving users strong privacy assurances. IPA uses multi-party computation (MPC) to achieve this goal. IPA relies on three helper nodes (servers) that are trusted to faithfully execute the protocol without conspiring with other helper nodes to violate user privacy.

This Project

This project is intended to be a functional, performant, and comprehensible implementation of the core IPA protocol. This should allow for validation of the implementation and should enable performance measurement.

The eventual goal is to provide the core of an implementation that could be deployed and used. This will require additional infrastructure in order to meet the privacy and security goals of the project.

This is very much a work in progress; input is welcome. However, see our contribution guidelines for some important notices regarding how to participate in the project.

Getting Started

Installation

First, clone this repo. If you have the GitHub CLI installed:

gh repo clone private-attribution/ipa && cd ipa

or just with Git:

git clone https://github.com/private-attribution/ipa && cd ipa

Check to make sure you have a recent version of Rust with

rustc -V

If you do not have Rust installed, see the rust-lang instructions.

Building IPA

To build the project, run:

cargo build

The first time, it will download the necessary packages (crates) and compile the project.

If you're just running tests/benchmarks, it will build automatically and you can skip this step.

Running tests

To run the test suite, run

cargo test

Running Benchmarks

There are a handful of benchmarks which can be run, but oneshot_ipa will run the whole protocol locally. On a M1 Macbook Pro, this takes a couple minutes.

cargo bench --bench oneshot_ipa --no-default-features --features="enable-benches descriptive-gate"

Other benchmarks you can run:

Sorting:

cargo bench --bench oneshot_sort --no-default-features --features="enable-benches descriptive-gate"

Arithmetic gates:

cargo bench --bench oneshot_arithmetic --no-default-features --features="enable-benches descriptive-gate" -- --width 1 --depth 1

You can adjust the width and depth of the gates at the expense of a longer benchmarking run.

Other:

cargo bench --bench criterion_arithmetic --no-default-features --features="enable-benches descriptive-gate"

cargo bench --bench iai_arithmetic --no-default-features --features="enable-benches descriptive-gate"

(NOTE: This benchmark only works on Linux. If you are on macOS, an error is expected.)