sábado, 9 de junio de 2012

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