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

First time here? Check out the FAQ!

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 ?

Comments

How this question is related to Sage?

Max Alekseyev ( 4 years ago )

add a comment

1 Answer

Sort by » oldest newest most voted

answered 4 years ago

slelievre
17809 ●22 ●163 ●352 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.

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: 4 years ago

Seen: 214 times

Last updated: Apr 30 '21

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

Comments

1 Answer