Ask Your Question

Implementation of Schonhage's Algorithm for 2-d lattice reduction

asked 2021-03-08 21:31:10 +0200

anonymous user


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 ?

edit retag flag offensive close merge delete


How this question is related to Sage?

Max Alekseyev gravatar imageMax Alekseyev ( 2021-03-09 20:19:32 +0200 )edit

1 Answer

Sort by » oldest newest most voted

answered 2021-04-30 22:21:41 +0200

slelievre gravatar image

For many LLL computations, Sage relies on fpLLL / fpyLLL:

and on PARI/GP, see

The repositories and documentation pages linked to above might get you started on tracking what you want.

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2021-03-08 21:31:10 +0200

Seen: 140 times

Last updated: Apr 30 '21