SophOMR

This is a proof of concept implementation of SophOMR, an oblivious message retrieval scheme.

Contributors

Keewoo Lee (UC Berkeley)
Yongdong Yeo (Seoul National University)

To Build

(based on Ubuntu 20.04 LTS)

Dependencies

C++ build environment
CMake build infrastructure
NTL library
OpenFHE library (tested with v1.2.0)
HEXL library

⚠️ To implement ring-switching, we use OpenFHE in a manner not officially supported by its APIs, which may be incompatible with OpenFHE versions beyond 1.2.0.

Scripts to install the dependencies and build the library

Install CMake, GMP, and NTL (if needed).

sudo apt-get update 
sudo apt-get install build-essential 
sudo apt-get install cmake 
sudo apt-get install libgmp3-dev 
sudo apt-get install libntl-dev

Install OpenFHE + HEXL by following the instruction in the link, or run:

git clone https://github.com/openfheorg/openfhe-configurator.git
cd openfhe-configurator
scripts/configure.sh

# Would you like to stage an openfhe-development build?     [y/n] : n
# Would you like to stage an openfhe-hexl build?            [y/n] : y

sudo scripts/build-openfhe-development.sh

Build the library.

mkdir build
cd build
mkdir data
cmake .. -DCMAKE_PREFIX_PATH=~/openfhe-configurator/openfhe-staging/install # adjust the path to the location of the openfhe libraries
make

To Run

Make sure that the directory /build/data exists.
To run with predefined parameters:

# ./test <OMR/OMD> <number_of_payloads> <number_of_pertinent_payloads>
./test OMR 65536 50
./test OMD 65536 50
./test OMR 524288 50
./test OMD 524288 50

To run with custom parameters (Recommended only if you are sufficiently knowledgeable, as custom parameters may result in incorrect, insecure, or inefficient outcomes.):