ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Fri, 30 Apr 2021 22:21:41 +0200Implementation of Schonhage's Algorithm for 2-d lattice reductionhttps://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/ I am trying to implement Stehlé's "Faster LLL-type reduction of lattice bases" in cpp. For that, I need the schonhage's "Fast Reduction and Composition of Binary Quadratic Forms " implementation. Is there any open source implementation available ? Mon, 08 Mar 2021 21:31:10 +0100https://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/Comment by Max Alekseyev for <p>I am trying to implement Stehlé's "Faster LLL-type reduction of lattice bases" in cpp. For that, I need the schonhage's "Fast Reduction and Composition of Binary Quadratic Forms " implementation. Is there any open source implementation available ? </p>
https://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/?comment=56079#post-id-56079How this question is related to Sage?Tue, 09 Mar 2021 20:19:32 +0100https://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/?comment=56079#post-id-56079Answer by slelievre for <p>I am trying to implement Stehlé's "Faster LLL-type reduction of lattice bases" in cpp. For that, I need the schonhage's "Fast Reduction and Composition of Binary Quadratic Forms " implementation. Is there any open source implementation available ? </p>
https://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/?answer=56891#post-id-56891For many LLL computations, Sage relies on fpLLL / fpyLLL:
- [fpLLL](https://github.com/fplll/fplll)
- [fpyLLL](https://github.com/fplll/fpylll)
and on [PARI/GP](https://pari.math.u-bordeaux.fr), see
- [PARI: Vectors, matrices, linear algebra and sets: qflll](https://pari.math.u-bordeaux.fr/dochtml/html/Vectors__matrices__linear_algebra_and_sets.html#se:qflll)
- [PARI: Vectors, matrices, linear algebra and sets: qflllgram](https://pari.math.u-bordeaux.fr/dochtml/html/Vectors__matrices__linear_algebra_and_sets.html#qflllgram)
The repositories and documentation pages linked to above
might get you started on tracking what you want.Fri, 30 Apr 2021 22:21:41 +0200https://ask.sagemath.org/question/56062/implementation-of-schonhages-algorithm-for-2-d-lattice-reduction/?answer=56891#post-id-56891