Free Republic
Browse · Search
News/Activism
Topics · Post Article

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 folks.

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.

1 posted on 11/09/2005 4:44:55 AM PST by zeugma
[ Post Reply | Private Reply | View Replies ]


To: zeugma

Mathematicians celebrate worldwide with a riots and looting.

/s


2 posted on 11/09/2005 4:57:31 AM PST by IndyInVa (There needs to be less corruption. Or more opportunity for me to participate in it.)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma
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...........

3 posted on 11/09/2005 5:09:35 AM PST by Red Badger (Whatever happened to formulas 1 through 408?.........)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

There goes MY e-mail security. Darn. Thanks for the enlightening post.


4 posted on 11/09/2005 5:09:54 AM PST by dhuffman@awod.com (The conspiracy of ignorance masquerades as common sense.)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

No machine can decrypt what Mohammad whispers into Omar's ear.


5 posted on 11/09/2005 5:11:01 AM PST by MindBender26 (Having my own CAR-15 in RVN meant never having to say I was sorry......)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

As long as my tax dollars aren't paying for it...


6 posted on 11/09/2005 5:13:36 AM PST by Brilliant
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma
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.

7 posted on 11/09/2005 5:28:18 AM PST by ikka
[ Post Reply | Private Reply | To 1 | View Replies ]

To: SirKit

Here's another math thread!


9 posted on 11/09/2005 5:57:52 AM PST by SuziQ
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

Dammit! They got there just an hour ahead of me!


11 posted on 11/09/2005 6:04:56 AM PST by SlowBoat407 (The best stuff happens just before the thread snaps.)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

"I'll take RSA-2048 for $200,000, Alex."


12 posted on 11/09/2005 6:15:18 AM PST by Mannaggia l'America
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma
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.
14 posted on 11/09/2005 8:34:23 AM PST by Atlas Sneezed (Your FRiendly FReeper Patent Attorney)
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

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.


15 posted on 11/09/2005 8:45:40 AM PST by wildbill
[ Post Reply | Private Reply | To 1 | View Replies ]

To: zeugma

Hmmm, the awesome power of the AMD Opteron CPU strikes again. :-)


16 posted on 11/09/2005 9:14:49 AM PST by TChris ("The central issue is America's credibility and will to prevail" - Goh Chok Tong)
[ Post Reply | Private Reply | To 1 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson