mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2005-08-16, 11:00   #1
OmbooHankvald
 
OmbooHankvald's Avatar
 
May 2005
Copenhagen, Denmark

172 Posts
Default Zimmermans page uptodate?

http://www.loria.fr/~zimmerma/ecmnet/FAQ.html

Is the recommended B1-value still 3000000??
Are there any instructions for us poor Windoze users??
OmbooHankvald is offline   Reply With Quote
Old 2005-08-16, 11:38   #2
trilliwig
 
trilliwig's Avatar
 
Oct 2004
tropical Massachusetts

1058 Posts
Default

The recommended value depends on the size of the factor you wish to find. The current table of recommended values is at http://www.loria.fr/~zimmerma/records/ecm/params.html.

Since we don't know the size of the factors before we find them, we usually run the recommended number of curves with the B1 bound recommended for, say, the 20-digit level, and if no factor is found, we raise the B1 bound to the recommended value for the 25-digit level and run the recommended number of curves there. The rule of thumb on when to give up is after doing curves up to 1/3 the size of the input number, or if SNFS is possible on the input number, up to 2/9 its SNFS difficulty. So for a 120-digit number, I would only do ECM up to the 40-digit level (and then run QS or GNFS on it), or if it has an SNFS representation and SNFS difficulty 150, I would only do ECM up to the 35-digit level.

There doesn't need to be specific instructions for Windows; the strategy for finding factors works the same regardless of OS. Each run of ECM only does one curve by default; you'll need to run it again or use the -c parameter if you want to run more than one curve. The page you linked has a nice batch file (Windows script file) for automation of this process though.

--
Sam
trilliwig is offline   Reply With Quote
Old 2005-08-16, 13:25   #3
OmbooHankvald
 
OmbooHankvald's Avatar
 
May 2005
Copenhagen, Denmark

172 Posts
Default

Thanks for replying!
But how do I get the ecmloop.bat? When I click it I get mailprints and all sorts of programmerstuff!

BTW: I haven't got a clue about SNFS/QS/GNFS. Can you link to someplace which explain what it is and how you do it (in plain english if possible)?

BTW II: It would be wise of Zimmerman to update his FAQ since the link to the "optimal parameters" points the wrong place
OmbooHankvald is offline   Reply With Quote
Old 2005-08-16, 15:12   #4
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11001110000012 Posts
Default

Quote:
Originally Posted by OmbooHankvald
Thanks for replying!
But how do I get the ecmloop.bat? When I click it I get mailprints and all sorts of programmerstuff!

BTW: I haven't got a clue about SNFS/QS/GNFS. Can you link to someplace which explain what it is and how you do it (in plain english if possible)?

BTW II: It would be wise of Zimmerman to update his FAQ since the link to the "optimal parameters" points the wrong place
The "-c" operand works similar to ecmloop.bat. If Paul has a bad link, you can contact him yourself, he won't bite...
rogue is offline   Reply With Quote
Old 2005-08-25, 02:30   #5
trilliwig
 
trilliwig's Avatar
 
Oct 2004
tropical Massachusetts

3·23 Posts
Default

Quote:
Originally Posted by OmbooHankvald
BTW: I haven't got a clue about SNFS/QS/GNFS. Can you link to someplace which explain what it is and how you do it (in plain english if possible)?
http://www.mersenneforum.org/showthr...merance+sieves
trilliwig is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
TPS stats page Oddball Twin Prime Search 0 2011-10-29 18:34
New download page wolfcrey Aliquot Sequences 35 2009-07-31 13:18
New data page kar_bon Riesel Prime Search 144 2008-10-21 10:27
Modifying a page... ET_ mersennewiki 2 2005-10-30 14:03
Question about your page OmbooHankvald 15k Search 2 2005-08-02 14:53

All times are UTC. The time now is 16:36.


Thu May 19 16:36:30 UTC 2022 up 35 days, 14:37, 1 user, load averages: 1.78, 1.64, 1.92

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, 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.

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