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
participants (3)
-
Gary Howland
-
jya@pipeline.com
-
Simon Spero