Ask Your Question
0

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

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

anonymous user

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 gravatar imageMax Alekseyev ( 2021-03-09 20:19:32 +0100 )edit

1 Answer

Sort by » oldest newest most voted
0

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

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

Stats

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

Seen: 175 times

Last updated: Apr 30 '21