Reverse Engineering Team Board

Reverse Engineering Team Board (http://www.reteam.org/board/index.php)
-   Steganography + Cryptography (http://www.reteam.org/board/forumdisplay.php?f=25)
-   -   RSA (http://www.reteam.org/board/showthread.php?t=419)

friedo 01-12-2007 11:14 AM


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?


LibX 02-08-2007 06:43 AM

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

BolleOne 03-08-2007 09:04 AM

look for this ebook
"RSA Encryption Algorithm in a Nut Shell"
well adding "in a nutshell" isnt really right :rolleyes:
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

friedo 06-18-2007 07:00 AM

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

cEnginEEr 06-19-2007 02:52 AM

Take a look at here:

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

My advice: forget about it.....;)

friedo 06-25-2007 06:47 AM

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

LibX 06-29-2007 07:57 AM

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


All times are GMT -4. The time now is 06:30 AM.

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