axiom-mail
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Axiom-mail] Elliptic curve factoring


From: Alasdair McAndrew
Subject: [Axiom-mail] Elliptic curve factoring
Date: Tue, 10 Jul 2007 23:08:36 +1000

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.

-Alasdair

reply via email to

[Prev in Thread] Current Thread [Next in Thread]