RLWE-OKVS

An implementation of the ssPMT protocol from RLWE-batched homomorphic OKVS decoding, together with the private set operation (PSO) protocols derived from it: PSI-Cardinality, PSI-Threshold, PSI-Sum, and PSU.

Build

The library can be cloned and built with networking support as follows.

git clone https://github.com/yonghaason/RLWE-OKVS.git --recursive
cd RLWE-OKVS/thirdparty/SEAL
cmake -S . -B build \
 -DSEAL_USE_INTEL_HEXL=ON \
 -DCMAKE_INSTALL_PREFIX=../install/SEAL
cmake --build build
cmake --install build
cd ../libOTe
python3 build.py --all --boost --sodium -DENABLE_CIRCUITS=ON -DENABLE_LOGVOLE=OFF --install=../install/libOTe
cd ../xxHash
make -j
cd ../..
cmake -S . -B build
cmake --build build

This generates the run executable in the build directory.

Running Benchmark

index	protocol
1	ssPMT
2	PSU
3	PSI-Card
4	PSI-Sum
5	PSI-Threshold

sudo ./benchmark.sh [experiment idx] -nn [logn] -bw [bandwidth] -v

This runs the chosen protocol with set size n = 2^logn, one party per process, connected by an emulated WAN link (created automatically and removed when the run finishes).

• -bw sets the per-direction bandwidth, e.g. 100mbit, 1gbit, 10gbit (default 10gbit). Above 1 Gbit the link latency is 0.1 ms; at or below 1 Gbit it is 80 ms.
• -v is verbose: prints the underlying parameters, timings, and communication.

For example, PSU with n = 2^20 over a 100 Mbit WAN:

sudo ./benchmark.sh 2 -nn 20 -bw 100mbit -v