Spectral-Test Home

LLL-Spectral Test



Maintained by  

Spectral Test Server

C - Source

This page is no longer active. Please write to Karl Entacher, Salzburg Polytechnical University to obtain the packages mentioned below.

Here we show examples how to implement the LLL-spectral test in C. We used the NTL - Library of Victor Shoup which provides efficient implementations of the LLL-algorithm. Below you will find two pieces of C - code. The first one (lll_spect.C) implements the normalized LLL spectral test for dimensions up to 24. The second one (lll_search.C) shows an example how to search for good LCG parameters with the normalized LLL spectral test.

lattice First you have to download and compile the NTL-Library. Then you must set the correct paths in the Makefile and C - files. With the examples below you may verify your first results.