[TriLUG] Prime number discovery?

Benjamin Reed ranger at befunk.com
Mon Aug 12 10:48:17 EDT 2002


On Mon, 2002-08-12 at 10:45, Jeremy Portzer wrote:
> 
> I heard "through the grapevine" about a new discovery related to prime
> numbers made by Indian mathematicians.  If what is said is true -- that
> the amount of time do determine if a number is prime has been "drastically
> reduced" -- this could have grave implications on public/private key
> cryptography.  This class of cryptography depends on the fact that the
> prime number problem is computationally very difficult; a new method to
> find primes could undercut huge amounts of investment in cryptography.



More information about the TriLUG mailing list