Re: A very fast Fermat factoring algorithm
From: Pubkeybreaker (Robert_silverman_at_raytheon.com)
Date: 03/31/05
- Next message: Michael Amling: "Re: suggestions needed: agent to local hq, using MW or FM band to transmit information"
- Previous message: Stephen Sprunk: "Re: Thou shalt have no other gods before the ANSI C standard"
- In reply to: Volker Hetzer: "Re: A very fast Fermat factoring algorithm"
- Next in thread: quantumgecko: "Re: A very fast Fermat factoring algorithm"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 31 Mar 2005 05:33:18 -0800
"Just out of curiosity, have you experienced that speedup or is this
a theoretical result? "
Indeed, I find the claim rather incredible. Consider a Fermat
factorization
that takes a second on a 3 GHz (or so) machine. The claim amounts to
saying
that his method can do it in 1 nanosecond, i.e. about 3 clock
ticks!!! This
seems ridiculous!!!
- Next message: Michael Amling: "Re: suggestions needed: agent to local hq, using MW or FM band to transmit information"
- Previous message: Stephen Sprunk: "Re: Thou shalt have no other gods before the ANSI C standard"
- In reply to: Volker Hetzer: "Re: A very fast Fermat factoring algorithm"
- Next in thread: quantumgecko: "Re: A very fast Fermat factoring algorithm"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
|
