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

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

Anonymous

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

Comments

How this question is related to Sage?

Max Alekseyev ( 2021-03-09 20:19:32 +0100 )edit

add a comment

1 Answer

Sort by » oldest newest most voted

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

slelievre
17704 ●22 ●160 ●350 http://carva.org/samue...

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

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

add a comment

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

Stats

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

Seen: 185 times

Last updated: Apr 30 '21

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