Install Msieve in Ubuntu

As there may be many linux neophyte people how can be interested in installing Msieve in Ubuntu, here you have a small HOWTO.

1. Download msieve from http://sourceforge.net/projects/msieve/files/msieve/ (the last version in tar.gz)

2. Uncompress msieve

3. Go to the app parent folder. There you will find something like this:

build.cuda.vc10/
build.vc10/
Changes
common/
demo.c
gnfs/
include/
Makefile
mpqs/
Readme
Readme.nfs
Readme.qs
zlib/

4. install gmp library (big numbers library) with: sudo apt-get install libgmp3-dev 

5. then make according to your hardware machine using: make x86_64 -f Makefile (for 64bit hard) or make x86 -f Makefile (for 32bit hard)
6. After installation 2 new files must be created:
msieve
libmsieve.a

That's it.

If you want to use it to factorize big numbers just use this command:

./msieve -v number

ex: ~/ ./msieve -v 12

Msieve v. 1.50 (SVN exportado)

Sat Jun  9 17:43:24 2012

random seeds: 8cb9cfea 58681117

factoring 12 (2 digits)

p1 factor: 2

p1 factor: 2

p1 factor: 3

elapsed time 00:00:00

(obviously this is not a big number but... XD)

Best regards.

Marc.

P.D. If you arrive to this site because you want to learn how to break RSA criptochypher please check this site out: http://b3ck.blogspot.com.es/2011/06/how-to-break-rsa-explicitly-with.html