|
From: | Ralf Hemmecke |
Subject: | Re: [Axiom-mail] Elliptic curve factoring |
Date: | Tue, 10 Jul 2007 15:14:26 +0200 |
User-agent: | Thunderbird 2.0.0.4 (X11/20070604) |
Ralf On 07/10/2007 03:08 PM, Alasdair McAndrew wrote:
I have written some highly unoptimized code for factoring integers using Lenstra's elliptic curve method, with the "birthday paradox" phase two developed by Richard Brent. Even at this stage, it can factor the seventh Fermat number 2^2^7+1 in 352 seconds, as opposed to 1877 seconds by the in-built factoring method. If anybody is interesting in developing this code further, do let me know.
[Prev in Thread] | Current Thread | [Next in Thread] |