Java Library for Private Set Intersection (PSI)

For a detailed description of this PSI protocol and a possible use-case see https://safe-deed.eu/wp-content/uploads/2020/06/Safe-DEED_D5_4.pdf

Requirements

• Linux
• Java 64-bit
• keep the library file (.so) in the working directory

Test programm

Server: specify input file and port

LD_LIBRARY_PATH=$PWD java -jar ./psi1-0-1.jar Server CompanyA.csv 8000

Client: specify input file, host and port

LD_LIBRARY_PATH=$PWD java -jar ./psi1-0-1.jar Client CompanyB.csv 127.0.0.1 8000

This performs a set intersection of the first column of the two files. The output is written into the two files. First, a text file intersection_raw.txt and secondly into a html file intersection.html (both on the client side). Note that it only supports ZIP-codes so far, i.e. values up to 16 digits.

Disclaimer

This code is provided as a experimental implementation for testing purposes and should not be used in a productive environment. We cannot guarantee security and correctness.

Acknowledgements

This project has received funding from the European Union’s Horizon 2020 research and innovation programme under grant agreement No 825225.

This project uses several other projects as building blocks. In particular, this project is largely based on a PSI protocol for Mobile Private Contact Discovery, which itself uses the following resources:

• The OT code is based on the public domain library libOTe by Peter Rindal.
• Elliptic Curve operations are implemented using MIRACL.
• Some of the binary circuits are based on ones from ABY.
• The garbled circuit interface is inspired by FlexSC.
• The used cuckoo filter implementation is cuckoofilter.
• The implementation of LowMC is based on Picnic.