laplace_sampler

This repository contains the code for the publication: "Practical two-party computational differential privacy with active security"

Find it on eprint

Installation of dependencies

Setup repo by cloning the submodule and its submodules:

git submodule update --init --recursive

Then, patch the changes to MP-SPDZ:

sh ./update_changes.sh

Install the requirements for MP-SPDZ:

sudo apt-get install automake build-essential clang cmake git libboost-dev libboost-thread-dev libgmp-dev libntl-dev libsodium-dev libssl-dev libtool python3

Run the following commands to setup the library:

cd MP-SPDZ
make clean-deps boost libote

Compile and run

To compile the Laplace Sampler, go to MP-SPDZ directory and run: (num threads dictates the number of threads used when executing make)

make sampler -j <number threads>

Go to MP-SPDZ/bin and generate the SSL keys for two parties:

bash ../Scripts/setup-ssl 2

next find the executable sampler. Execute the program in two terminals:

./sampler <index of party> <number of parties> <security param>

On two terminals with a $\kappa = 40$, two parties and 1 sample this would look like:

./sampler 0 2 40 1
./sampler 1 2 40 1