From: aba@dcs.exeter.ac.uk
Date: Mon, 16 Jan 95 13:10:55 PST
To: cypherpunks@toad.com
Subject: request for factorising code
Message-ID: <6482.9501161922@exe.dcs.exeter.ac.uk>
MIME-Version: 1.0
Content-Type: text/plain



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