mii443 / final

The fully homomorhic encryption scheme based on NTRU and LWE.

FINAL

Faster FHE instantiated with NTRU and LWE

The FINAL library contains the implementation of the fully homorphic encryption schemes presented in the paper "FINAL: Faster FHE instantiated with NTRU and LWE", by Charlotte Bonte ([email protected]), Ilia Iliashenko ([email protected]), Jeongeun Park ([email protected]), Hilder V. L. Pereira ([email protected]), and Nigel P. Smart ([email protected]).

It is distributed under the MIT license. Please, check the LICENSE file for more details.

Requirements

A C++ compiler, the NTL and FFTW 3 libraries.

Run the code

1. Run make in the main repository folder.
2. Run the test program and check that all the homomorphic gates are computed correctly.

Usage

Use test.cpp and Makefile as reference points to create and compile your own program with FINAL.

Example

// Input bits
int b1 = 0;
int b2 = 1;

// LWE encryption base scheme
SchemeLWE s;
// LWE ciphertexts
Ctxt_LWE ct1, ct2, ct_or, ct_nand, ct_xor, ct_and, ct_not;
// Encryption of bits
s.encrypt(ct1, b1);
s.encrypt(ct2, b2);

// Computes AND
s.and_gate(ct_and, ct1, ct2);
assert(s.decrypt(ct_and) == 0);
// Computes NAND
s.nand_gate(ct_nand, ct1, ct2);
assert(s.decrypt(ct_nand) == 1);
// Computes OR
s.or_gate(ct_or, ct1, ct2);
assert(s.decrypt(ct_or) == 1);
// Computes XOR
s.xor_gate(ct_xor, ct1, ct2);
assert(s.decrypt(ct_xor) == 1);
// Computes NOT
s.not_gate(ct_not, ct1);
assert(s.decrypt(ct_not) == 1);