lky-coder / ndss23

This is the source code for NDSS’23 paper Faster Secure Comparisons with Offline Phase for Efficient Private Set Intersection by Florian Kerschbaum (University of Waterloo, Canada), Erik-Oliver Blass (Airbus, Germany), Rasoul Akhavan Mahdavi (University of Waterloo, Canada).

While development and all benchmarks have been made on standard Debian Linux, you will also be able to compile and run under Mac OS X (tested on Big Sur, using Homebrew).

Dependencies

• Development was done with gcc in version 10 under Linux. We support Apple's clang-1300.0.29.30 for most of the code (see below). To compile, you also need OpenSSL and GMP libraries installed on your system.

• For SGX, you need Intel's development toolkit, driver for your kernel etc. installed and working as well as the architectural enclave service manager running.

• To precisely control bandwith between parties, we use Wondershaper. To reproduce the paper's bandwidth settings, you can use scripts 5g, 1g, 100m, 10m as found in the srcdirectory.

Preparation

• Recursively checkout the repository including its submodules.

git clone https://github.com/BlazingFastPSI/NDSS23.git
cd NDSS23
git checkout master
git submodule update --init --recursive

• Patch EMP-Tool to allow large data transfer

cd emp-tool
patch -p1 -s <../patch

• Compile all EMP and SEAL submodules. We assume that you build them in place using cmake . ; make in their respective submodule directories. For emp-ot, use CMAKE_PREFIX_PATH=../emp-tool cmake . ; make
• Enter the source directory (cd src) and compile the source with make.
  • As the exact value of $n$, the size of each party’s set, impacts several aspects of the source code, you need to edit include.h and set #include "include-20.h" to reflect your value of $\log{}n$. So, #include "include-20.h" will set $\log{}n=20$, #include "include-22.h" will set $\log{}n=22$ etc. That is, you switch between different $n$ by selecting the proper include file in include.h. We provide include files for $\log{}n$ between 20 and 26 as in the paper.

OT Offline Phase

make ot
./run_ot_offline

TTP Offline Phase

make opt-sender
./run_ttp_offline

LBC Offline Phase

cd build
CMAKE_PREFIX_PATH=../../SEAL/ cmake .. #on Mac, you do OPENSSL_ROOT_DIR=/usr/local/opt/openssl CMAKE_PREFIX_PATH=../../SEAL/ cmake ..
make
./run_psi_seal

SGX Offline Phase

cd sgx
CC=gcc-10 CXX=g++-10 make
sudo systemctl restart aesmd.service
./run_sgx_offline

(This does not work on Mac OS X.)

Online Phase

make alice
./run_psi