#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.