RSA

[friedo]

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]

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]

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]

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]

Take a look at here:

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

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

[friedo]

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]

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