Reverse Engineering RET Homepage RET Members Reverse Engineering Projects Reverse Engineering Papers Reversing Challenges Reverser Tools RET Re-Search Engine Reverse Engineering Forum Reverse Engineering Links

Go Back   Reverse Engineering Team Board > Reverse Engineering Board > Steganography + Cryptography
FAQ Members List Calendar Search Today's Posts Mark Forums Read

Reply
 
Thread Tools Display Modes
  #1  
Old 01-12-2007, 11:14 AM
friedo friedo is offline
Junior Member
 
Join Date: Jan 2007
Posts: 4
Default


Do somebody have experience cracking a private rsa key i public key/exponents known?
Especially for bigger bitlen like 512/1024 bit keys?

Is there already a (windows based) software which do that using quadratic sieve or anything?

Reply With Quote
  #2  
Old 02-08-2007, 06:43 AM
LibX LibX is offline
Administrator
 
Join Date: Feb 2007
Location: The Netherlands
Posts: 118
Default

Hi,

First of all everything above RSA-512 is not duable for people without a large cluster to factorize this on, RSA-640 is the largest factorized RSA key till now, RSA-1024 is just impossible todo
For a fast quadratic sieve implementation for windows u can goto: http://www.boo.net/~jasonp/qs.html
If the modulus is bigger then 110 digits i recommend using the General Number Field Sieve, u can find a implementation of it here: http://www.math.ttu.edu/~cmonico/software/ggnfs/

I hope this info is of any use

Regards,
LibX / Reteam
Reply With Quote
  #3  
Old 03-08-2007, 09:04 AM
BolleOne BolleOne is offline
Member
 
Join Date: Mar 2007
Posts: 7
Default

look for this ebook
"RSA Encryption Algorithm in a Nut Shell"
well adding "in a nutshell" isnt really right
well i had a very similar problem lately i needed to get a private key which was also decr. in RSA
in this case a recommend u that tut :
http://www.MegaShare.com/124979
Reply With Quote
  #4  
Old 06-18-2007, 07:00 AM
friedo friedo is offline
Junior Member
 
Join Date: Jan 2007
Posts: 4
Default

Does anybody already developed a distributed easy to use nfs for this??

[Only thing i found is the ggnfs project on sourceforge but itīs not really a solution for 512Bit RSA and furthermore itīs not easy to handle - especially the distributed pearl parts are not documentated in any form.]
Reply With Quote
  #5  
Old 06-19-2007, 02:52 AM
cEnginEEr cEnginEEr is offline
Senior Member
 
Join Date: Jun 2007
Posts: 125
Default

Take a look at here:

http://mathworld.wolfram.com/news/2005-11-08/rsa-640/

My advice: forget about it.....
Reply With Quote
  #6  
Old 06-25-2007, 06:47 AM
friedo friedo is offline
Junior Member
 
Join Date: Jan 2007
Posts: 4
Default

hi.

i know this article but i only have to break 512 Bit RSA and thru internet i have more than 100 PCs. As time is not the main problem the calculation could take half a year for example so it should not really be a problem to break 512Bit (near 120 Digits i think)..

The question is if somebody already has a client/server solution for windows because linux is not very applicable for me...

regards
Reply With Quote
  #7  
Old 06-29-2007, 07:57 AM
LibX LibX is offline
Administrator
 
Join Date: Feb 2007
Location: The Netherlands
Posts: 118
Default

Well i almost finished a distributed cluster framework for this.
But again its not possible to factorize a RSA-512 key with the amount of computer u have its as simple as that.
And even if u had the amount of computer needed to do it in a reasonable time it will still take a few months to finish it.

Regards
LibX // RETeam
Reply With Quote
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump





Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.