RSA-768 (232-digit number) Factored
» >
»
» View previous topic :: View next topic  
Woot, my good friend, also an EE, forwarded this one to me. Official description: The 768-bit, 232-digit, RSA modulus has been factored, a record for factoring general integers! Although factoring a 1024-bit RSA modulus would be about a 1000 times harder, the authors suggest phasing out 1024-bit RSA in the next 3 to 4 years. The paper details the mathematical and implementation details along with how secure things really are.

http://digg.com/security/RSA_768_factored_new_record

Direct link (warning: PDF + math): http://digg.com/d31Exq2
It appears that article has already been topped http://digg.com/security/Researchers_307_digit_key_crack_endangers_1024_bit_RSA

"Always code as if the person who will maintain your code is a maniac serial killer that knows where you live" -Unknown

"If you've done something right no one will know that you've done anything at all" -Futurama

"Have a nice day, or not, the choice is yours." Tom Steiner

<Michael_V> or create a Borg collective and call it The 83+
<Michael_V> Lower your slide cases and prepare to be silent linked. Memory clears are futile.
TheStorm wrote:
It appears that article has already been topped http://digg.com/security/Researchers_307_digit_key_crack_endangers_1024_bit_RSA

Not really:
Quote:
The 307-digit number itself was not an RSA key—the number was 21039-1, a special-form number called a Mersenne number which permits an efficient variant of the factoring algorithm in question, the so called Special Number Field Sieve (SNFS) to be used.
calc84maniac wrote:
TheStorm wrote:
It appears that article has already been topped http://digg.com/security/Researchers_307_digit_key_crack_endangers_1024_bit_RSA

Not really:
Quote:
The 307-digit number itself was not an RSA key—the number was 21039-1, a special-form number called a Mersenne number which permits an efficient variant of the factoring algorithm in question, the so called Special Number Field Sieve (SNFS) to be used.


I guess I didn't read carefully enough nice catch there calc84.

"Always code as if the person who will maintain your code is a maniac serial killer that knows where you live" -Unknown

"If you've done something right no one will know that you've done anything at all" -Futurama

"Have a nice day, or not, the choice is yours." Tom Steiner

<Michael_V> or create a Borg collective and call it The 83+
<Michael_V> Lower your slide cases and prepare to be silent linked. Memory clears are futile.
Eh, its just the march of technological process. RSA key sizes have to grow to stay ahead of ever faster hardware, that isn't really a secret.

Although I'm curious to see how much longer RSA sticks around. ECDSA is a pretty interesting replacement.
There are only two kinds of programming languages: those people always bitch about and those nobody uses. (Bjarne Stroustrup)
  
Register to Join the Conversation
Have your own thoughts to add to this or any other topic? Want to ask a question, offer a suggestion, share your own programs and projects, upload a file to the file archives, get help with calculator and computer programming, or simply chat with like-minded coders and tech and calculator enthusiasts via the site-wide AJAX SAX widget? Registration for a free Cemetech account only takes a minute.

» Go to Registration page
RSA-768 (232-digit number) Factored
»
» View previous topic :: View next topic  
Page 1 of 1
» All times are UTC - 5 Hours
 
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum

 

Advertisement