Multi-party Private Set Intersections (MPSI) & Threshold Set Intersections (T-MPSI)

This is the implementation corresponding to the work called "Practical Multi-party Private Set Intersection Protocols" by Aslı Bay, Zekeriya Erkin, Jaap-Henk Hoepman, Simona Samardjiska and Jelle Vos. If you use this work, please cite it accordingly. 😊

Installing dependencies (Ubuntu)

Installing GMP

• Get gmp-6.2.0.tar.lz at https://gmplib.org/
• Unpack the tar archive and enter the resulting folder
• Install m4 if necessary: sudo apt-get install m4
• Run ./configure
• Run make
• Check if it was successful using make check
• Install using sudo make install

Installing NTL

• Get ntl-11.4.3.tar.gz at https://www.shoup.net/ntl/download.html
• Unpack the tar archive and enter the resulting folder
• Enter src
• Run ./configure
• Run make
• Check if it was successful using make check
• Install using sudo make install

Execution (Ubuntu)

The two protocols can simply be run by compiling using cmake and running the executable, or indirectly by executing main.cpp from an IDE.

Acknowledgements

Many thanks to the initial threshold Paillier implementation from: https://github.com/ziyao002/Threshold-Paillier-with-ZKP