An implementation of the first cirucit-based private set intersection protocol with linear communication complexity, which was presented at EUROCRYPT'19 [Pinkas-Schneider-Tkachenko-Yanai'19]. Please note that this is not the same code that was benchmarked in the paper but a re-implementation.
- g++ (vection >=8)
- libboost-all-dev (version >=1.69)
- libgmp-dev
- libssl-dev
- libntl-dev
To compile as library.
mkdir build
cd build
cmake [OPTIONS] -DCMAKE_BUILD_TYPE=[Release|Debug] ..
make
// or make -j 10 for faster compilation
Available options are as follows:
-DPSI_ANALYTICS_BUILD_TESTS=ONto compile tests-DPSI_ANALYTICS_BUILD_EXAMPLE=ONto compile an example with circuit-based threshold checking.
The options can be combined to build both the tests and the example.
To run the tests and make sure that everything works as intended,
you will need to run cmake with enabled PSI_ANALYTICS_BUILD_TESTS.
Then, run the test binary in ${build_directory}/bin/ without arguments.
To run the available example, you will need to enable the PSI_ANALYTICS_BUILD_EXAMPLE flag.
Then, run the example binary in${build_directory}/bin/ either from two terminals locally or
between two machines.
To find information about the command line arguments, run ${example_name} --help.
Suitable parameters and formulas for calculating those can be found in the paper.