Python Implementation of the Fast Fourrier Orthogonalization Algorithms
Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
README.md
cyclo.py
ffo.py
ffo_NaN.py
test.py
verif.py

README.md

#ffo.py

Fast Fourier Orthogonalization

and Fast Fourier Nearest Plane Algorithms

A Python implementation of the algorithm proposed in

[Ducas and Prest: https://eprint.iacr.org/2015/1014/]

The code is Public Domain.

It is not meant to be used as such, but offers sanity checks of the claims of the associated paper, and can serve as reference for implementations in faster languages.