request for factorising code

-----BEGIN PGP SIGNED MESSAGE-----

I have had a look at the exported version of Netscape's WWW browser
which has support for secure transfer of info, and it says it uses RSA
keys limited to 40 (not sure whether this is decimal digits or bits).
This is the broken version for export, I am not sure what the
non-crippled version uses.  I would like to have a go at factorising a
number of 40 digits to get a feel for how secure this system is.  I
suspect not very secure even 40 digits is pretty pitiful for an RSA
key size 40 bits would be a joke.  

I would like to get a feel for how long it takes to factorise a 40
digit number.  

Does anyone have source code for factorising large numbers.

I have code to generate the RSA key pairs and modulus, what I am
looking for is code to factorise a number using one of the better
algorithms (quadratic sieve, etc.).

Adam

-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: 2.6

mQCNAiwUXUEAAAEEAJnWEHE3juLAyMnEt3hrID3t8tblJvJPfoPz4Plg+2a5y4HA
TonXBomkhm8hrRu1umruUUaeW1mxIbpvP413a2JyU7pdyfyoFVpWW5iT9pXYOgSW
65d+5GWe4g4PLrSbJZPBFIezd8xddnx5+5hbRk1K6UpfReQuOynIuJ1VakpnAAUT
tB9BZGFtIEJhY2sgPEEuQmFja0BleGV0ZXIuYWMudWs+
=pRe7
-----END PGP PUBLIC KEY BLOCK-----

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQCVAwUALxrGhSnIuJ1VakpnAQHzbAP/Q00RZan2rdMrIYzM3Dp4+620DFGoe0zi
bRMvLUlKUuPPfdc5PYh/l7cxXwnj6/ARP6QUCyxlHwS/vKxHNJyhIcgna2yIBQGA
NtCKZjZNdEYII9/taC4BXc7nTIvJKuz0EgXVSJwbUXgBjuMFA/ZGOrKr1SFcyLbP
qMER2rgg5VM=
=AJwi
-----END PGP SIGNATURE-----

From: aba@atlas.ex.ac.uk

   I have had a look at the exported version of Netscape's WWW browser
   which has support for secure transfer of info, and it says it uses RSA
   keys limited to 40

That's RSADSI's RC4 cipher, not the RSA public key cipher.

Eric

I suspect that this is not an RSA keysize, but an RC4 keysize.  Does
it specify 40bit RSA keys?  Or does it say "40 bit cryptographic key"?
I suspect something closer to the latter, in which case I highly doubt
it is an RSA key.

A 40-bit RSA key can be broken in seconds.

a 40-digit RSA key will take a few days.

-derek

On Mon, 16 Jan 1995 aba@atlas.ex.ac.uk wrote:

> I have code to generate the RSA key pairs and modulus, what I am
> looking for is code to factorise a number using one of the better
> algorithms (quadratic sieve, etc.).

	It's been established that the encryption in Netscape is 40 bit 
RC4, not 40 bit RSA, but if anyone's still looking for the quadratic 
sieve code, look on Derek Atkins' ftp site toxicwaste.mit.edu. Arjen 
Lenstra may have made the large number field sieve (LNFS) code available 
somewhere, but I'm not sure.

--
Michael Handler                                         <grendel@netaxs.com>
Civil Liberty Through Complex Mathematics                   Philadelphia, PA
PGP Key ID FC031321  Print: 9B DB 9A B0 1B 0D 56 DA  61 6A 57 AD B2 4C 7B AF
"Toi qui fais au proscrit ce regard calme et haut" -- Baudelaire * Skotoseme