LatticeBitFlipping

An implementation of the extended bit flipping algorithm.

This raw implementation of the extended bit flipping algorithm was used to estimate the decryption failure rate (DFR) of "Ouroboros-E: An efficient lattice-based key-exchange protocol".

Details about both the key exchange protocol and the extended bit flipping algorithm can be found in the paper.

Compilation

This piece of software should compile on Linux systems using the traditional make command. It will produce an executable file lbf.

Usage

To run this piece of software, use:

./lbf n q D_thr number_of_lattices iterations_per_lattice

Where the parameters should be:

1. n the lattice dimension,
2. q the modulus,
3. D_thr a threshold for the lattice bit flipping algorithm,
4. number_of_lattices the number of lattices are tried,
5. iterations_per_lattice the number of randomness tried per lattice,

See Tab. 1 of Ouroboros-E: An efficient lattice-based key-exchange protocol for more details on the parameters