RE: New algorithm for finding prime factor of large numbers

From: Brent Allsop (allsop@extropy.org)
Date: Sat Aug 31 2002 - 16:56:34 MDT


Spike,

Huu? What good is any algorithm, no matter how fast, if it doesn't produce
certain results?

Brent

 -----Original Message-----
From: owner-extropians@extropy.org [mailto:owner-extropians@extropy.org]
On Behalf Of spike66
Sent: Saturday, August 31, 2002 12:23 AM
To: extropians@extropy.org
Subject: Re: New algorithm for finding prime factor of large numbers

John K Clark wrote:

>Actually a better algorithm to test if a number was prime would strengthen
>Public Key codes not weaken them, because then it would be practical to
>use a larger key. It would be of no help in factoring numbers and that's
>what you need to do if you want to break the code.
>
> John K Clark jonkc@att.net
>
Thats right. Also, the new algorithm is not actually faster,
it is only more certain to correctly identify a prime. Your
bank accounts are safe.

spike



This archive was generated by hypermail 2.1.5 : Sat Nov 02 2002 - 09:16:35 MST