Crypto Num Mum, Hmm

The Washington Post, September 9, 1996, p. A2. 
 
 
   Computers: Number Crunchers' 1 and Only 
 
 
   It's big. It's beautiful. And it's prime. Computer 
   scientists at Cray Research have discovered the largest 
   known prime number. A prime number, for those of us who 
   have forgotten grade school mathematics, can only be 
   divided by itself and by 1. Smaller primes include 2, 3, 5, 
   7 and 11. The new one, 2^1257787-1, is a bit bigger. 
   Printed out, the 378,632 digit number would take up 12 
   newspaper pages. "We're pretty confident that this is the 
   largest known prime number," said researcher Paul Gage. 
 
   There are an infinite number of primes but they are 
   extremely difficult to find. The newly discovered prime 
   number is of a type known a "Mersenne" prime, named for a 
   17th century French monk and mathematician. It is easier to 
   prove the prime-ness of Mersenne numbers than other primes, 
   thanks to complex mathematical software. 
 
   Cray runs the prime-testing program to search for bugs in 
   its new supercomputers. Gage said the discovery of the 
   prime was a happy byproduct of the process. The new number 
   was discovered during a six-hour run testing a new Cray T94 
   system. 
 
   Prime numbers are useful in the field of cryptography, 
   where they are used to help construct virtually unbreakable 
   codes. The new prime is far larger than those commonly 
   used. Said Gage, "A cryptographer interested in numbers 
   this big wouldn't be talking about it." 
 
   -- John Schwartz 
 
   [End]

It's kind of tempting to generate the key and certificate using this as q
and the previous largest as p, if only for machismo at keysignings :-)



---
Cause maybe  (maybe)		      | In my mind I'm going to Carolina
you're gonna be the one that saves me | - back in Chapel Hill May 16th.
And after all			      | Email address remains unchanged
You're my firewall -    	      | ........First in Usenet.........

Simon Spero wrote:
> 
> It's kind of tempting to generate the key and certificate using this as q
> and the previous largest as p, if only for machismo at keysignings :-)

The machismo is that you know for sure your numbers are prime, rather
than being 99.999999% confident that they are.  It is not hard to
generate prime numbers this large, it's just hard to prove they are
really prime.  (Someobdy please correct me if I'm wrong about this).

Gary
--
"Of course the US Constitution isn't perfect; but it's a lot better
than what we have now."  -- Unknown.

pub  1024/C001D00D 1996/01/22  Gary Howland <gary@systemics.com>
Key fingerprint =  0C FB 60 61 4D 3B 24 7D  1C 89 1D BE 1F EE 09 06