Ultra-Fast Private Set Intersection from Efficient Oblivious Key-Value Stores

This is a PSI implementation with extremely low communication overhead while maintaining high efficiency, including a new low-redundancy and efficient OKVS and PSI protocol. We implemented it using the YACL library.

这是一个通信量极低且保持了高效率的PSI实现，包括了一种新的低冗余高效OKVS与PSI协议。我们是用YACL库实现的。

YACL's Prequisites

• bazel: .bazelversion file describes the recommended version of bazel. We recommend to use the official bazelisk to manage bazel version.
• gcc >= 10.3
• cmake
• ninja/ninja-build
• Perl 5 with core modules (Required by OpenSSL)

Build

git clone https://github.com/secretflow/yacl.git
cd yacl/examples/
git clone https://github.com/ShallMate/fastpsi
cd ..
bazel build --linkopt=-ldl //...
cd bazel-bin/examples/fastpsi
./fastpsi