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

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

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
Old 02-08-2007, 06:43 AM
LibX LibX is offline
Join Date: Feb 2007
Location: The Netherlands
Posts: 118


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:
If the modulus is bigger then 110 digits i recommend using the General Number Field Sieve, u can find a implementation of it here:

I hope this info is of any use

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

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 :
Reply With Quote
Old 06-18-2007, 07:00 AM
friedo friedo is offline
Junior Member
Join Date: Jan 2007
Posts: 4

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
Old 06-19-2007, 02:52 AM
cEnginEEr cEnginEEr is offline
Senior Member
Join Date: Jun 2007
Posts: 125

Take a look at here:

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


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

Reply With Quote

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 - 2022, Jelsoft Enterprises Ltd.