Quadratic Time, Linear Space Algorithms for Gram-Schmidt Orthogonalization and Gaussian Sampling in Structured Lattices.

Vadim Lyubashevsky, Thomas Prest

Browse the full EuroCrypt paper archive.