mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2021-11-30, 23:50   #188
swellman
 
swellman's Avatar
 
Jun 2012

2·412 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
RSA-240, from the paper summarizing the job as scored by cownoise:
221784.77118 2.95669394e-17

Edit: RSA-250, as scored by cownoise:
382126.36029 7.00754597e-18

A nice discussion of parameter choice and the polys for both these jobs can be found at https://link.springer.com/chapter/10...-030-56880-1_3
Nice addition. I entered this value in the 2021 table.
swellman is online now   Reply With Quote
Old 2021-12-01, 00:57   #189
charybdis
 
charybdis's Avatar
 
Apr 2020

2·13·23 Posts
Default

If we're adding scores for enormously large numbers, there's also this paper which gives a polynomial for RSA-768 (232 digits) with score 7.690e-17, better than the original poly used for this number.

RSA-230 and RSA-232 have both been factored but I couldn't find the polynomial for either.
charybdis is offline   Reply With Quote
Old 2021-12-03, 16:51   #190
swellman
 
swellman's Avatar
 
Jun 2012

1101001000102 Posts
Default

Quote:
Originally Posted by charybdis View Post
If we're adding scores for enormously large numbers, there's also this paper which gives a polynomial for RSA-768 (232 digits) with score 7.690e-17, better than the original poly used for this number.

RSA-230 and RSA-232 have both been factored but I couldn't find the polynomial for either.
I contacted Dr. Sam Gross, the person who factored RSA-230. He provided the polynomial he used (e-score 8.065e-17) and I have updated the table above accordingly. See this thread for more details.

Notes in the announcement of RSA-232 being factored mention plans to publish the details in a “forthcoming scientific paper”, so we will just have to wait on that.

Last fiddled with by swellman on 2021-12-03 at 16:57
swellman is online now   Reply With Quote
Old 2021-12-11, 02:23   #191
swellman
 
swellman's Avatar
 
Jun 2012

2×412 Posts
Default

The recent interest in older RSA GNFS polys has caused me to relook at some of the older more conventional factorization records.

I located one job involving a C212 cofactor of 10,770M, factored by frmky back in Sep 2013, though the deg 5 poly itself was found in June 2013 by Gimarel per this post. Gimeral’s poly was used by frmky in the factorization. The confirmed e-score is 6.698e-16, considerably better than the current listed deg 5 record for a c212 (6.435e-16 in Nov 2015 on another factorization job seemingly by frmky?).

Unless I’m mistaken here, the c212 record score needs to be updated once someone confirms my findings.

Last fiddled with by swellman on 2021-12-12 at 15:25
swellman is online now   Reply With Quote
Old 2021-12-12, 00:32   #192
swellman
 
swellman's Avatar
 
Jun 2012

2×412 Posts
Default

More searching through old posts of the forum turned up another high poly score.

Gimarel found a poly score of 2.263e-13 on a C175 back in Dec 2015. This is the record score for C175. The table should be updated - can someone else confirm this finding? TYIA.
swellman is online now   Reply With Quote
Old 2021-12-12, 02:10   #193
swellman
 
swellman's Avatar
 
Jun 2012

2·412 Posts
Default

Found yet another. The best C195 score seems to be here. Escore of 1.044e-14, found by RichD in March 2016. It appears to be the record for a C195.
swellman is online now   Reply With Quote
Old 2021-12-12, 03:12   #194
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

5·1,033 Posts
Default

What you're doing is what I did to start this table- just make the updates with any poly you find. I don't doubt that I made some mistakes!
The only ones I intentionally omitted were when someone 'spun' a poly after the factorization job was run- I don't think setting new records on previously run jobs is a good idea. Though for RSA numbers, I think new poly searches are a worthy way to measure current tools / techniques against previous state-of-the-art.
VBCurtis is online now   Reply With Quote
Old 2021-12-12, 04:30   #195
swellman
 
swellman's Avatar
 
Jun 2012

2·412 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
What you're doing is what I did to start this table- just make the updates with any poly you find. I don't doubt that I made some mistakes!
The only ones I intentionally omitted were when someone 'spun' a poly after the factorization job was run- I don't think setting new records on previously run jobs is a good idea. Though for RSA numbers, I think new poly searches are a worthy way to measure current tools / techniques against previous state-of-the-art.
My request for verification is meant only as a form of quality control. Keeps me from editing the table with an erroneous value and tossing aside the old record with no obvious means of backup. Not the end of the world, and we could possibly recreate the old entry, just trying to be careful is all.

Sometimes forum members would alert me to errors in table, though now not for many months.

Last fiddled with by swellman on 2021-12-12 at 04:30
swellman is online now   Reply With Quote
Old 2021-12-12, 17:00   #196
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Gracie on lookout.

2×3×71 Posts
Default

https://members.loria.fr/PZimmermann/talks/unsw.pdf

Although not containing specific values generated by msieve perhaps this PPT presentation may provide an assist in reviewing prior approaches and developing new ones. There are other papers of this kind and quality but this one is succinct.
jwaltos is offline   Reply With Quote
Old 2021-12-13, 02:30   #197
charybdis
 
charybdis's Avatar
 
Apr 2020

2×13×23 Posts
Default

Quote:
Originally Posted by jwaltos View Post
https://members.loria.fr/PZimmermann/talks/unsw.pdf

Although not containing specific values generated by msieve perhaps this PPT presentation may provide an assist in reviewing prior approaches and developing new ones. There are other papers of this kind and quality but this one is succinct.
This presentation was based on the work in this paper, and the methods are implemented in CADO. I don't think they've been implemented in msieve yet.
charybdis is offline   Reply With Quote
Old 2021-12-13, 04:25   #198
jwaltos
 
jwaltos's Avatar
 
Apr 2012
Gracie on lookout.

2·3·71 Posts
Default

Quote:
Originally Posted by charybdis View Post
This presentation was based on the work in this paper, and the methods are implemented in CADO. I don't think they've been implemented in msieve yet.
Correct on both counts. The methods outlined in the paper cited aren't implemented in msieve but they provide a guideline on how to view msieve results comparatively. The PPT presentation sketches out everything necessary and includes a result from one of the forum moderators.

I'm working on a promising alternative method where such published work provides some solid guidelines which can be transformed into other forms and the results compared accordingly. Any possible source of insight to a vexing question is always welcomed.

Last fiddled with by jwaltos on 2021-12-13 at 04:26
jwaltos is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
msieve parallel poly selection with MPI drone84 Msieve 4 2017-06-28 09:18
msieve poly select: choosing Stage1norm VBCurtis Msieve 0 2016-04-11 21:33
Resume msieve poly search job? Andi47 Msieve 1 2011-03-28 04:30
Msieve / lattice siever with degree 7/8 poly Batalov Msieve 54 2010-01-13 19:45
Different msieve 1.39 poly selection outputs... Jeff Gilchrist Msieve 5 2008-12-29 23:07

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


Fri Jan 28 16:39:19 UTC 2022 up 189 days, 11:08, 1 user, load averages: 1.46, 1.54, 1.45

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.

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