OpenFHE integer examples

Sample programs for Encrypted Integer Processing

Encrypted substring search

Based on the Rabin-Karp algorithm

Source code adapted from C++ source code published here

src/strsearch_enc_1.cpp encrypted string search no SIMD batching

src/strsearch_enc_2.cpp encrypted string search with SIMD batching

Building The System

1. Install the OpenFHE library on your machine by following the official documentation. Do note that the following example has not been tested on windows or macOS.

2. Clone this repo to your local system and cd into it

git clone [email protected]:openfheorg/openfhe-integer-examples.git
cd openfhe-integer-examples

3. Build this code

mkdir build
cd build 
cmake ..
make 

which will generate examples in the build/bin directory. All input files, and resulting assembler outputs will be in various subdirectories under examples.

Running the Examples

From the root directory, run the two string search examples with

bin/strsearch_enc_1

bin/strsearch_enc_2