Help to install and factor large number - Page 2

bsquared · 2016-06-26, 22:17

Quote:

Originally Posted by craneduitre

Ok i'm a bit confused as when I run the python script it says that the primes may not be valid.
So just for interest I restarted the whole process again, starting with that:

then AES to decimal:

I dont understand why I have a different number to factorise now, as this one is on CF in factordb.com :(
I'll try to factor this one and hope its going to work better.

edit: I think I read it wrong and ask you to factor the wrong number !

This one is quite a bit easier.

Code:

Total factoring time = 1643.5923 seconds


***factors found***

P1 = 7
P2 = 97
P3 = 127
P5 = 22787
P5 = 75239
P9 = 856651207
P15 = 871622203013537
P23 = 71341284796893458105039
P52 = 1687777347831679861027543811768882575533372057598507
P41 = 94952905913646762334848914767524337612291

LaurV · 2016-06-27, 01:49

@OP: you may be an unlucky guy and have more than one infection, i.e. got reinfected in the past multiple times with the same bug, from different sources.

We hope you will not come with a full list of numbers to factor, and succeed installing and running your own factoring factory there

(Yafu is a very good start, and Ben, the guy who posted above is its author).

craneduitre · 2016-06-27, 07:12

Guys it worked !!
using the second factorized number i managed to get the pictures back !! Thanks a lot Ben and LaurV i'll send you champagne !!

I did try for a while to instal Yafu on my mac but coundn't find the way. I will still try just for interest. When I did "make x86_64" it he told me that gmp.h was missing. I installed gmp but it still failed. I think its purely me being a noob at installations on unix.

bsquared · 2016-06-27, 13:08

Quote:

Originally Posted by craneduitre

Guys it worked !!
using the second factorized number i managed to get the pictures back !! Thanks a lot Ben and LaurV i'll send you champagne !!

I did try for a while to instal Yafu on my mac but coundn't find the way. I will still try just for interest. When I did "make x86_64" it he told me that gmp.h was missing. I installed gmp but it still failed. I think its purely me being a noob at installations on unix.

Glad to help. As for the install, it is possible things don't work very well on a mac since I've never had a mac to test out the build. Installing GMP is the first step. The "standard" install also should have GMP-ECM and msieve installed. I usually put them all in parallel folders, i.e.,

factoring/gmp
factoring/gmp-ecm
factoring/msieve
factoring/yafu

For gmp and gmp-ecm you can specify the install location with "--prefix=" during ./configure

Gmp-ecm then will probably need to know where you put gmp using "--with-gmp" during ./configure.

If you want to keep trying, post the error messages as they come up and we'll see what can be done.

craneduitre · 2016-06-30, 07:49

Ok so i put all the folders like you mentionned.
in the /gmp I run ./configure and had that

Quote:

configure: summary of build options:

Version: GNU MP 6.1.1
Host type: haswell-apple-darwin15.5.0
ABI: 64
Install prefix: /usr/local
Compiler: gcc
Static libraries: yes
Shared libraries: yes

then in gmp-ecm ran ./configure --with-gmp

Code:

configure: error: Specified GMP include directory "yes/include" does not exist

bsquared · 2016-06-30, 14:11

Quote:

Originally Posted by craneduitre

Ok so i put all the folders like you mentionned.
in the /gmp I run ./configure and had that

then in gmp-ecm ran ./configure --with-gmp

Code:

configure: error: Specified GMP include directory "yes/include" does not exist

/usr/local may already be in your search path, or maybe not, so you can try two things.

1) leave off --with-gmp entirely (just run ./configure)
2) use it correctly :) like so: --with-gmp=/usr/local

craneduitre · 2016-07-01, 08:32

Option 2 worked !

What should I do next ? make gmp-ecm ?
my yafu forder contains only few exec files, but I also have a yafu-master to build a guess. not sure which one I should use

bsquared · 2016-07-01, 13:17

Quote:

Originally Posted by craneduitre

Option 2 worked !

What should I do next ? make gmp-ecm ?
my yafu forder contains only few exec files, but I also have a yafu-master to build a guess. not sure which one I should use

Yep, make, then make install.

For msieve, you'll either have to make sure that your gmp and gmp-ecm install directories are on the system's library/header search path, or edit the makefile to include those specific directories. Then get the source and run make (it's been a while since I built msieve but I think I usually do "make ECM=1 NO_ZLIB=1").

Dubslow · 2016-07-02, 00:41

I would make msieve without ECM, its ECM code is surely outdated by such things as ecm.py and yafu?

bsquared · 2016-07-02, 02:51

Quote:

Originally Posted by Dubslow

I would make msieve without ECM, its ECM code is surely outdated by such things as ecm.py and yafu?

It links in the gmp-ecm library, same as yafu for small B1. That said I think the demo driver just does a cursory ecm check (up to 25 digits or so?) before running qs/nfs so yes, those other tools are better for general purpose factoring. Leaving off ECM=1 would be fine, especially if the goal is to eventually build/use yafu.

Dubslow · 2016-07-02, 05:45

Actually I disable even the Yafu builtin ecm on my local builds because there's some bug that causes it to crash that I never tracked down

So I just set ecm_xover to some epsilon greater than zero and it calls the external binary for all ecm.

2016-06-27, 01:49	#13
LaurV Romulan Interpreter Jun 2011 Thailand 7×1,373 Posts	@OP: you may be an unlucky guy and have more than one infection, i.e. got reinfected in the past multiple times with the same bug, from different sources. We hope you will not come with a full list of numbers to factor, and succeed installing and running your own factoring factory there (Yafu is a very good start, and Ben, the guy who posted above is its author). Last fiddled with by LaurV on 2016-06-27 at 01:58

2016-06-27, 07:12	#14
craneduitre Jun 2016 3² Posts	Guys it worked !! using the second factorized number i managed to get the pictures back !! Thanks a lot Ben and LaurV i'll send you champagne !! I did try for a while to instal Yafu on my mac but coundn't find the way. I will still try just for interest. When I did "make x86_64" it he told me that gmp.h was missing. I installed gmp but it still failed. I think its purely me being a noob at installations on unix. Last fiddled with by craneduitre on 2016-06-27 at 07:16

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Using Yafu to factor a large number	jibanes	YAFU	61	2018-07-12 23:11
Large small factor	Zeta-Flux	Factoring	96	2007-05-14 16:59
How do I get my ubuntu install past minimal install?	jasong	Linux	2	2006-12-07 00:38
Quadratic Sieve - How large should the factor base be?	hallstei	Factoring	5	2005-04-19 11:58
How large a factor can P-1 testing find ?	dsouza123	Software	3	2003-12-11 00:48

2016-07-01, 08:32	#18
craneduitre Jun 2016 3² Posts	Option 2 worked ! What should I do next ? make gmp-ecm ? my yafu forder contains only few exec files, but I also have a yafu-master to build a guess. not sure which one I should use

2016-07-02, 00:41	#20
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3×29×83 Posts	I would make msieve without ECM, its ECM code is surely outdated by such things as ecm.py and yafu?

2016-07-02, 05:45	#22
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3×29×83 Posts	Actually I disable even the Yafu builtin ecm on my local builds because there's some bug that causes it to crash that I never tracked down So I just set ecm_xover to some epsilon greater than zero and it calls the external binary for all ecm.