mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > XYYXF Project

Reply
 
Thread Tools
Old 2014-05-13, 19:41   #1
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default

Some ECM pre-factoring is necessary to remove small factors before running an SNFS job, stopping when the expected factor size is about 22% of SNFS difficulty.

There we collect targets which are ready for SNFS.

If you see a composite which survived enough ECM tests and has a small cofactor, feel free to add it there. A polynomial construction is also appreciable :-)

Last fiddled with by XYYXF on 2016-02-14 at 19:39 Reason: updated
XYYXF is offline   Reply With Quote
Old 2014-05-15, 23:56   #2
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·7·461 Posts
Default

Quote:
Originally Posted by XYYXF View Post
C250_128_89, 21000 curves at B1 = 260M, difficulty 250
(2104)6 + 15842*(8921)6 = 6 * C250

C254_127_102, 21000 curves at B1 = 260M, difficulty 256
(12717)6 + 102*(10221)6 = 103 * C254
I'd expect these to take 15k - 25k thread-hours each (depending on the age of the machine you use), so they're non-trivial commitments unless you've got access to a cluster.

Last fiddled with by XYYXF on 2015-06-21 at 17:47
fivemack is offline   Reply With Quote
Old 2014-12-05, 22:45   #3
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default

C251_126_103, 20000 curves at B1 = 260M
Sextic (difficulty 254): 126*(12617)6 + (10321)6 = 635 * C251
XYYXF is offline   Reply With Quote
Old 2015-04-13, 20:02   #4
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24·52 Posts
Default

All are factored (or reserved) except for
Quote:
Originally Posted by XYYXF View Post
C208_133_43, 7600 curves at B1 = 43M
Sextic (difficulty 218): 43*(4322)6 + 133*(1337)6 = 16248239480 * C208
XYYXF is offline   Reply With Quote
Old 2015-06-16, 20:35   #5
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001001101102 Posts
Default

I'll take C208_133_43
fivemack is offline   Reply With Quote
Old 2015-06-21, 23:15   #6
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24·52 Posts
Default

(reserved) C162_123_58, 7600 curves at B1=43M
Sextic (difficulty 217): 195112*(5820)6 + 228886641*(1239)6 = 50002164960288875248029920622180294596898636638194696301 * C162

C162_144_37, 7600 curves at B1=43M, perhaps needs some curves at B1=110M
Sextic (difficulty 226): (3724)6 + 144*(1212)6 = 18503369959822517532081459390273377279584717590723349144530544225 * C162

These two are currently the smallest composites in the project (except for C160_146_39 which is already under SNFS by Sean Wellman).

(reserved) C166_117_76, 7600 curves at B1=43M
Sextic (difficulty 220): 438976*(7619)6 + 257049*(325*1312)6 = 3687149743256520163799275205528985260542672222364271457 * C166

Last fiddled with by XYYXF on 2015-06-28 at 06:59
XYYXF is offline   Reply With Quote
Old 2015-06-22, 13:32   #7
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2×7×461 Posts
Default

I'll take C162_123_58; however, it is definitely a GNFS number (polynomial from five minutes search sieves 60% faster than the SNFS sextic).

The other C162 is an SNFS number, since the coefficients of the SNFS polynomial are so much smaller than for 123_58

Last fiddled with by fivemack on 2015-06-22 at 15:26
fivemack is offline   Reply With Quote
Old 2015-06-22, 19:39   #8
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default

That's how the coefficients affect the sieving speed :)
XYYXF is offline   Reply With Quote
Old 2015-06-28, 06:53   #9
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

1100100002 Posts
Default

C165_125_71, 18000 curves at B1=110M
Sextic (difficulty 234): (7121)6 + 8875*(535)6 = 705802046969421619725838846919055406138655378181220926249900100315924 * C165

Might be GNFS as well...
XYYXF is offline   Reply With Quote
Old 2015-06-28, 16:56   #10
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

11001001101102 Posts
Default

I will throw 100 CPU-hours at polynomial selection and report back if it gets good enough, but at the moment I suspect 125,71 is SNFS.
fivemack is offline   Reply With Quote
Old 2015-06-30, 08:50   #11
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

2·7·461 Posts
Default

I'll take C165_125_71 for GNFS

Last fiddled with by fivemack on 2015-06-30 at 10:04
fivemack is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Ready GNFS targets XYYXF XYYXF Project 87 2022-04-27 10:59
C321_149_146: Ready for SNFS swellman XYYXF Project 21 2018-03-05 03:54
GNFS targets which need more ECM XYYXF XYYXF Project 295 2017-10-27 12:38
SNFS targets which need more ECM XYYXF XYYXF Project 57 2017-07-04 19:15
Getting ready for news only_human Lounge 4 2004-05-16 23:36

All times are UTC. The time now is 19:28.


Sat Feb 4 19:28:27 UTC 2023 up 170 days, 16:57, 1 user, load averages: 1.07, 0.88, 0.85

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.

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