While some don't believe there is much point to the challenges put out like the RSA Security, I like to point these out, as they tend to give us a heads up on where the approimate state of the art of such things are. You'll note that this was not just a straight brute-force crack of the 193-digit number, as is being attempted by the Distributed.net
The article itself explains a bit on what use may be made of factoring large numbers. Cracking codes is one of the biggest of these and that should be of great interest to those of us who use the internet for any economic activity, as it is cyphers such as RSA which are used to protect your transactions with EBAY, Amazon, and others.
For those not terribly familiar with this stuff, I'd like to point out that this accouncement of a crack of "RSA-640" is not a general "crack" of the code itself, meaning any message that might be created with RSA-640 is now decryptable. Rather, this announcement is the specific decryption of a single message encrypted with RSA-640. What we do know now though, is that someone with 80 2.2 GHz Opteron CPUs can crack such a message in 5 months.
posted on 11/09/2005 4:44:55 AM PST
Mathematicians celebrate worldwide with a riots and looting.
posted on 11/09/2005 4:57:31 AM PST
(There needs to be less corruption. Or more opportunity for me to participate in it.)
These numbers can easily be multiplied to verify that their product is indeed equal to the original number.
I'll take your word for it...........
posted on 11/09/2005 5:09:35 AM PST
by Red Badger
(Whatever happened to formulas 1 through 408?.........)
There goes MY e-mail security. Darn. Thanks for the enlightening post.
posted on 11/09/2005 5:09:54 AM PST
(The conspiracy of ignorance masquerades as common sense.)
No machine can decrypt what Mohammad whispers into Omar's ear.
posted on 11/09/2005 5:11:01 AM PST
(Having my own CAR-15 in RVN meant never having to say I was sorry......)
As long as my tax dollars aren't paying for it...
posted on 11/09/2005 5:13:36 AM PST
Just remember, that 80 Opteron boxes will go for less than $80K as a one time capital cost. Then will cost a couple hundred per month for electricity to run.
It is therefore reasonable to assume that the NSA, with its large number of trained cryptanalysis folks, and its large computer budget, could have already cracked everything on that list already.
posted on 11/09/2005 5:28:18 AM PST
Here's another math thread!
posted on 11/09/2005 5:57:52 AM PST
Dammit! They got there just an hour ahead of me!
posted on 11/09/2005 6:04:56 AM PST
(The best stuff happens just before the thread snaps.)
"I'll take RSA-2048 for $200,000, Alex."
For those not terribly familiar with this stuff, I'd like to point out that this announcement of a crack of "RSA-640" is not a general "crack" of the code itself, meaning any message that might be created with RSA-640 is now decryptable. Rather, this announcement is the specific decryption of a single message encrypted with RSA-640.
Exactly. It's like saying that it took a team of expert safe-crackers seven days to finally break into the Acme Safe Model 29X. Almost more of an endorsement of the product than a concern.
posted on 11/09/2005 8:34:23 AM PST
by Atlas Sneezed
(Your FRiendly FReeper Patent Attorney)
Absolutlely fascinating. But you lost me at the word "factorization' in the first sentence.
Keep posting articles from Mathworld. Perhaps I'll learn enough to make it through the second sentence.
posted on 11/09/2005 8:45:40 AM PST
Hmmm, the awesome power of the AMD Opteron CPU strikes again. :-)
posted on 11/09/2005 9:14:49 AM PST
("The central issue is America's credibility and will to prevail" - Goh Chok Tong)
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson