mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-06-26, 16:02   #1
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

13310 Posts
Default Factoring with GGNFS

I got GGNFS from http://sourceforge.net/project/showf...ease_id=416680
(source code and binaries for P4).Tex document doesn't help me to find the answer.
In what sequence and with which flags should I write executable files in *.bat file to factorize number,given in *.n format files(f.e. rsa110.n)?

VolMike
VolMike is offline   Reply With Quote
Old 2007-06-26, 17:31   #2
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

118910 Posts
Default

Quote:
Originally Posted by VolMike View Post
I got GGNFS from http://sourceforge.net/project/showf...ease_id=416680
(source code and binaries for P4).Tex document doesn't help me to find the answer.
In what sequence and with which flags should I write executable files in *.bat file to factorize number,given in *.n format files(f.e. rsa110.n)?

VolMike
Take a look at the factlat.pl script. I can do the complete factorization for you.

You can use activeperl to run the script on windows.
smh is offline   Reply With Quote
Old 2007-06-26, 17:45   #3
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

7×19 Posts
Default

Quote:
Originally Posted by smh View Post
Take a look at the factlat.pl script. I can do the complete factorization for you.

You can use activeperl to run the script on windows.
I was trying to use script, but there were some errors (some method of some class wasn't found) while compiling with perl command, that's why I want to use binaries, which are not depends on classes,methodes,libraries and so on.
VolMike is offline   Reply With Quote
Old 2007-06-26, 21:46   #4
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

100101001012 Posts
Default

Quote:
Originally Posted by VolMike View Post
I was trying to use script, but there were some errors (some method of some class wasn't found) while compiling with perl command, that's why I want to use binaries, which are not depends on classes,methodes,libraries and so on.
No idea what you're talking about with compiling the script. I just run the scrip, which works fine for me.

If you can't run perl scripts, you can use it to see what programs to run and what parameters to use.

Use POL51M0 and POL51OPT to find a polynomial (not needed for SNFS where you create the poly your self).

Then makefb for creating the factor base, gnfs-lasieve for sieving followed by procrels, matbuild, matsolve and finally sqrt

Last fiddled with by smh on 2007-06-26 at 21:48 Reason: Forgot makefb
smh is offline   Reply With Quote
Old 2007-06-28, 15:41   #5
antiroach
 
antiroach's Avatar
 
Jun 2003

3648 Posts
Default

I've got a question about GGNFS. Im using the factLat.pl script. The QSTEP value is chosen as 100,000. Every 100,000 q sieved the procrels and matbuild programs also execute. At the start this isnt a big deal because they dont take long to execute. However now that I have about 600MB worth of relations those steps take an increasing amount of time.

I noticed i can just increase the QSTEP value in the .poly file, but then I dont want to run into problems with having the spairs.out file getting too large and cause problems.

My question is, is it safe to increase the QSTEP size and have the spairs.out file grow (upwards of 2GB lets say) before the procrels and matbuild programs run?

Last fiddled with by antiroach on 2007-06-28 at 15:42 Reason: fixed typo
antiroach is offline   Reply With Quote
Old 2007-06-28, 23:49   #6
antiroach
 
antiroach's Avatar
 
Jun 2003

22·61 Posts
Default

i've got another question. every once in a while i get this warning message:

warning: too many relations in mpqs

is this something that can be ignored or is it a problem ?
antiroach is offline   Reply With Quote
Old 2007-06-29, 01:42   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

32·5·79 Posts
Default

Quote:
Originally Posted by antiroach View Post
warning: too many relations in mpqs

is this something that can be ignored or is it a problem ?
It can be ignored; a part of the lattice siever tries to factor small numbers, and there is a maximum effort it can expend to do so. When that maximum is exceeded the relation it was working on gets thrown away, but it's just one relation.
jasonp is offline   Reply With Quote
Old 2007-06-29, 22:31   #8
antiroach
 
antiroach's Avatar
 
Jun 2003

22×61 Posts
Default problem with GGNFS ?

I recently completed (?) my first factorization with GGNFS. It was of a c109 from the partition numbers list posted in another thread. However it doesnt seem that it actually found any factors. I've attached the two relevant (I hope) log files. I used the factLat.pl script. Is it possible that it didnt find enough relations ? If so how can i force it to compute more relations?
Attached Files
File Type: txt g109-c109.txt (1.8 KB, 220 views)
antiroach is offline   Reply With Quote
Old 2007-06-29, 22:32   #9
antiroach
 
antiroach's Avatar
 
Jun 2003

111101002 Posts
Default

Here's the other file since the upload limit is 1.
Attached Files
File Type: txt ggnfs.txt (21.2 KB, 208 views)
antiroach is offline   Reply With Quote
Old 2007-06-29, 23:58   #10
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×7×461 Posts
Default

The factorisation failed at the square-root stage; you can tell you had enough relations because the 'matsolve' program was used, which means the relations did get boiled down into a matrix.

My recipe at this point is

* Download msieve-1.25 (see the jasonp thread in this forum)
* Run 'procrels -prel rels.bin -fb {factor base filename} -dump'
* Use the make-msieve perl script that I posted in an earlier thread to convert the many spairs.dump.* files into a format that msieve can handle
* Run msieve to finish the factorisation
fivemack is offline   Reply With Quote
Old 2007-06-30, 00:11   #11
antiroach
 
antiroach's Avatar
 
Jun 2003

22·61 Posts
Default

i will try this. thanks.
antiroach is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
ggnfs not working sega24 Msieve 3 2016-03-07 23:35
GGNFS not being developed? jux Factoring 4 2015-12-27 03:05
GGNFS or something better? Zeta-Flux Factoring 1 2007-08-07 22:40
How do you get around the |a|<2^31 problem in ggnfs? fivemack Factoring 4 2007-03-22 01:00
ggnfs ATH Factoring 3 2006-08-12 22:50

All times are UTC. The time now is 10:30.


Thu Feb 2 10:30:34 UTC 2023 up 168 days, 7:59, 1 user, load averages: 1.28, 1.09, 0.95

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔