c++ccryptographypari-gpmathematical-lattices

code for LLL algorithm in pari/gp

I know that in PARI/GP the function qflll performs LLL algorithm on a set of bases. However, is it possible for me to look at the code for qflll in the PARI/GP library? Or does anyone know how does the LLL algorithm work in the PARI/GP library?

Solution

  • The PARI/GP source can be downloaded using git

    git clone http://pari.math.u-bordeaux.fr/git/pari.git

    or you can examine the source online. Here's a link to the LLL section:

    http://pari.math.u-bordeaux.fr/cgi-bin/gitweb.cgi?p=pari.git;a=blob;f=src/basemath/lll.c#l504