Delegated PSI Cardinality & Contact Tracing

This is the implementation of the building blocks (pack/unpack, end-user’s side) of our Asiacryp 2020 paper: Catalic: Delegated PSI Cardinality withApplications to Contact Tracing[ePrint].

Installations

Quick Installation (Linux)

$ git clone https://github.com/nitrieu/delegated-psi-ca.git
$ cd delegated-psi-ca
$ bash buildAll.get

If you have any problem, see below.

Required libraries

C++ compiler with C++14 support. There are several library dependencies including Boost, Miracl, and NTL Optional: nasm for improved SHA1 performance. Our code has been tested on both Windows (Microsoft Visual Studio) and Linux. To install the required libraries:

windows: open PowerShell, cd ./thirdparty, and .\all_win.ps1
linux: cd ./thirdparty, and bash .\all_linux.get.

Running the code

The database is generated randomly. The outputs include the average online/offline/total runtime (ms) that displayed on the screen.

Flags:

-m		number of cloud servers
-p		polynomial-based pack/unpack 
-g		GBF-based pack/unpack
-c		client's performance

Examples:

 ./bin/frontend.exe -m 32 -p

Help

For any questions on building or running the library, please contact Ni Trieu at trieun at oregonstate dot edu