Finding Highly Similar Regions of Genomic Sequences through Homomorphic Encryption

Bitwise implementation HSR_B using TFHE scheme

Stored in bitwise directory

Requirement

TFHE
OpenMP

Build

make

Run

./main <file_X> <file_Y> <|X|> <|R|> <w_int>

Sample run

./main ../dataset/paper_x.dat ../dataset/paper_y.dat 5 29 9

Wordwise implementation HSR_W using HEAAN scheme

Stored in wordwise directory

Requirement

HEaan.STAT (license required)

Build

cmake ./
make

Run

./main <file_X> <file_Y> <|X|> <|R|> <l> <q> <d>

Sample run

./main ../dataset/paper_x.dat ../dataset/paper_y.dat 5 29 50 29 11